COJN 0486 800401反質數 呵呵呵呵呵

2022-05-23 02:39:09 字數 2459 閱讀 9718

800401反質數

難度級別:a; 執行時間限制:1000ms; 執行空間限制:51200kb; **長度限制:2000000b

試題描述

將正整數 x 的約數個數表示為 g(x)。例如,g(1)=1,g(4)=3, g(6)=4。

如果對於任意正整數y,當 0 < y < x 時,x 都滿足 g(x) > g(y), 則稱 x 為反質數。整數 1,2,4,6 等都是反質數。

現在任意給定兩個正整數 m, n,其中,m < n <= 20000000,按從小到大輸出其中(包括 m 和 n)的所有反質數。如果沒有,則輸出大寫的no。

輸入一行,包含兩個正整數m和n,用單個空格隔開。

輸出在一行內輸出所有反質數,以逗號間隔。如果沒有,則輸出 no。

輸入示例

1 13

輸出示例

1,2,4,6,12

其他說明

題解:我非常想分享一下這道題的艱辛歷程= =

首先:這還不好辦?分塊打表!結果發現它不是問數量。。。= =

那也可以呀?我們不分塊直接打表不好嘛?

於是就有了下圖,發現根本交不上去。。。= =

那那那。。。窩萌就把所有的反質數都打出來唄。。。。

結果。。。。。。。。。。。。。。。。。。。。。。

呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵

呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵

呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵

呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵,呵

這個慘痛的教訓告訴窩萌:打表,是一項技術活。。。。。。。。。。。。。。。。

附打表程式:

1 #include2 #include3 #include4 #include5 #include6 #include7

#define pau putchar(' ')

8#define ent putchar('\n')

9using

namespace

std;

10const

int maxn=20000000+10,maxv=20000000;11

int a[maxn];bool

b[maxn];

12int cal(int

x)18 inline int

read()

24 inline void write(int

x)if(x<0)putchar('

-'),x=-x;

26int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;27

for(int i=len-1;i>=0;i--)putchar(buf[i]+'

0');return;28

}29void

init()

37int tot=0;38

for(int i=0;i)

42return;43

}44void

work()

47void

print()

50int main()

ac**。。。

1 #include2 #include3 #include4 #include5 #include6 #include7

#define pau putchar(' ')

8#define ent putchar('\n')

9using

namespace

std;

10const

int maxn=50+10;int

p[maxn];

11 inline int

read()

17 inline void write(int

x)if(x<0)putchar('

-'),x=-x;

19int len=0,buf[15];while(x)buf[len++]=x%10,x/=10;20

for(int i=len-1;i>=0;i--)putchar(buf[i]+'

0');return;21

}22void

init()

31void

work()39}

40if(!flag)puts("no"

);41

return;42

}43void

print()

46int main()

048 計算階乘函式

計算階乘 fact.asm include irvine32.inc code main proc push 5 計算5!將引數儲存在棧中 call factorial 計算階乘 eax call writedec 顯示結果 call crlf call waitmsg exit main endp...

048 光棍節有感

題記 今天,於心底無形的孤寂中找到一棵早已枯萎的幼樹,願它化做泥土,滋潤這片沙化已久的大地。儘管,這是她在這裡留下的唯一痕跡 光棍節似乎帶有一些搞怪的氣息在裡面。到了11月11日,幾個不錯的朋友聚在一起,或調侃他人年事以大,還未成家立業,或自嘲還未找到能度過人生的另一半。但是光棍節所營造的氛圍,不免...

048 linux常用命令總結

1,linux之sed用法 sed是乙個很好的檔案處理工具,本身是乙個管道命令,主要是以行為單位進行處理,可以將資料行進行替換 刪除 新增 選取等特定工作,下面先了解一下sed的用法 sed命令列格式為 sed nefri command 輸入文字 常用命令 a 新增,a 的後面可以接字串,而這些字...