有這樣一種素數叫純素數(yy出來的名字),當它是乙個多位數的時候,你把它的末位去掉之後餘下的數依然是乙個素數。比如說2393,2393 本身是乙個素數,它的末位去掉之後,餘下的是239。239 是乙個素數,它的末位去掉之後,餘下的是23 。23是乙個素數,它的末位去掉之後,餘下的是2 。2依然還是乙個素數。純素數的長度叫做「維」。2393 是乙個4維素數。3797也是乙個4維素數。
第一行先給出一共有多少組資料n(n<=1000),接下來有n組資料.
每組包括乙個整數t(1<=t<=8)。
按照從小到大的順序輸出所有的t維純素數。38
1423399339
29399999
37337999
59393339
7393913323
572333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393
顯然用暴力的方法做不了這麼大的數,選用深度優先的策略解決,每次新增一位,選擇從前往後新增(從後往前應該也行,不過不太方便)。顯然首位應該為2,3,5,7。
#include
#include
#include
#include.h>
#include
#include
using namespace std;
int m;
//判斷是不是素數
bool sushu
(int m)
//逐位新增,第乙個引數為位數,第二個為當前新增過後的值
void
construct
(int n,
int result)
//新增過之後應該對原來的結果回溯加入新增了i=0,20
//下一位i=1,為21,計算過之後應該還原原來的值。
result =
(result-i)/10
;}}}
intmain()
; cin>>m;
for(
int i=
0;i<
4;i++
)construct(0
,a[i]);
t++;}
return0;
}
C語言演算法 我素故我在
第一行先給出一共有多少組資料n n 1000 接下來有n組資料.每組包括乙個整數t 1 t 8 按照從小到大的順序輸出所有的t維純素數。381 423399339 29399999 37337999 59393339 7393913323 572333 2339 2393 2399 2939 311...
我思故我在
關於笛卡爾的此句話,我一直都理解不夠。但不妨我喜歡這句話。從另外乙個角度鼓勵我去思考,去質疑我們接受的東西。我覺得這段時間自己確實是沒有好好留點時間思考事物,思考知識本身,所以都感覺自己有點茫然,茫然中總覺得迷失方向。jobs教導鼓勵我們stay hungry,stay foolish.希望我們年輕...
我思故我在
我思故我在 唯心主義觀點,法國哲學家笛卡爾的哲學命題,意思是 當我懷疑一切事物的存在時,我卻不用懷疑我本身的思想,因為此時我唯一可以確定的事就是我自己思想的存在 比較權威的解釋是 我無法否認自己的存在,因為當我否認 懷疑時,我就已經存在!所以,否認自己的存在是自相矛盾的。而否認和懷疑是一種思考活動,...