計蒜客藍橋杯B組(五)質數個數

2021-08-17 20:44:12 字數 473 閱讀 8950

用 0,1,2,3 \cdots 70,

1,2,

3⋯7 這 8

8 個數組成的所有整數中,質數有多少個(每個數字必須用到且只能用一次)。

0開始的數字是非法數字

。答案:2668.

關鍵在於對0~7的全排列,用到c++函式next_permutation(),比較省寫**時間,標頭檔案.

#include#include#include#include#includeusing namespace std;

int del(int a)

int main()

; int cnt=0;

while(next_permutation(a,a+8))

if(!flag)

cnt++;}}

printf("%d\n",cnt);

return 0;

}

計蒜客 素數個數

用 0,1,2,3 cdots 70,1,2,3 7 這 8 8 個數組成的所有整數中,質數有多少個 每個數字必須用到且只能用一次 開始的數字是非法數字 可以發現 5 7 11 13 17 19 23 29 31 37 41 43 只要數字大於5,這些素數就會出現6 x 1或是6 x 1的周圍。所以...

2020 計蒜客藍橋杯B 組模擬賽(一) 迷宮

2020 計蒜客藍橋杯b 組模擬賽 一 迷宮 用bfs佇列實現 include define maxn 1005 define maxm 1005 define maxq 105 using namespace std typedef pair int,int pii char mmap maxn ...

計蒜客藍橋杯省賽模擬五

a.了解進製轉換原理 b.熟練掌握求數字中各個位置數的方法 includeusing namespace std int check int a return re int main void printf lld n ans return 0 c.做法一 費馬小定理的運用,若a和b互質,則a的 b...