吉首 超超的自閉意思 素篩 暴力

2021-09-06 08:40:44 字數 825 閱讀 6991

時間限制: 1 sec  記憶體限制: 128 mb

質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。

回文數定義為在正整數中,從左到右,從右到左讀都相同的數字。(沒有前導零的十進位制)

現在 z(n) 表示不大於n的質數個數,h(n)表示不大於n的回文數個數。

給定兩個數b, a。求最大n,滿足b * z(n) ≤ a * h(n)。

第一行包含乙個整數t,表示有t組資料, t <= 10

每組資料報含兩個整數b, a, 如題所述。

b,a < 10^4 , 1 / 42 <=b /a <= 42

如果存在這樣的n,則列印出來。如果不存在這樣的n ,輸出 「no」

2

1 14 6

40

16

我們可以估算出最大的n,當a=1,b=10000的時候,打表出來我們發現會到達2e6,所以我們可以從1~2e6開始判斷,判斷到新的滿足要求的n就更新。我們用素篩打乙個表,然後判斷乙個數是不是回文,最後就是直接暴力判斷就行了。

#include const int n = 2e6 + 10;

int a[n], b[n], isprime[n];

bool edge(int n)

if (num != ans)

return 0;

return 1;

}void prime()

void init()

}int main()

return 0;

}

問題 F 超超的自閉意思

時間限制 1 sec 記憶體限制 128 mb 提交 80 解決 10 提交 狀態 命題人 jsu admin 題目描述 質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數。回文數定義為在正整數中,從左到右,從右到左讀都相同的數字。沒有前導零的十進位制 現在 z n 表示不大於n的質數個...

彩超中ri是什麼意思 胎兒b超ri是什麼意思

在整個懷孕過程中,產婦定期需要到醫院進行b超檢查,以便醫生能通過b超檢查單上面的資料來了解胎兒的各項情況,最近有孕婦檢查之後看到檢查單中有一項為ri值的資料,由於不知道這項數值的意義,就想要了解一下,胎兒b超ri是什麼意思?一般在孕中期之後做b超檢查才會出現ri這兩個字母,其實ri表示的是胎兒的臍帶...

超簡單超詳細的redis安裝教程

使用xshell連線linux伺服器 2 在linux下的 home目錄下新建自己的乙個目錄 3 使用xftp將redis安裝包上傳到該目錄 4將redis安裝包移動到 opt目錄下 5進入 opt目錄,解壓redis安裝包 tar zxvf redis 5.0.8.tar.gz yum insta...