NOIP學習之綜合應用 164 回文素數

2021-10-04 08:42:22 字數 887 閱讀 8624

測試鏈結

總時間限制: 5000ms 記憶體限制: 65536kb

描述乙個數如果從左往右讀和從右往左讀數字是相同的,則稱這個數是回文數,如121,1221,15651都是回文數。給定位數n,找出所有既是回文數又是素數的n位十進位制數。(注:不考慮超過整型數範圍的情況)。

輸入位數n,其中1<=n<=9。

輸出第一行輸出滿足條件的素數個數。

第二行按照從小到大的順序輸出所有滿足條件的素數,兩個數之間用乙個空格區分。

樣例輸入

1樣例輸出

42 3 5 7

#include

#include

#include

#define ll long long

const

int n=

1e5;

using

namespace std;

intjudge

(int x)

intpalindrome

(int x,

int n)

//將x對折,使其變為回文

return t;

//返回對折後的數

}int

main()

m=(n+1)/

2;for(

int i=

1;i) k*=10

;int num=0;

for(

int i=k;i10;i++

)//列舉每乙個數並進行摺疊判斷操作,並將該數儲存

cout

int i=

1;i<=num;i++

) cout<<<

" ";

return0;

}

NOIP學習之綜合應用 166 不吉利日期

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 在國外,每月的13號和每週的星期5都是不吉利的。特別是當13號那天恰好是星期5時,更不吉利。已知某年的一月一日是星期w,並且這一年一定不是閏年,求出這一年所有13號那天是星期5的月份,按從小到大的順序輸出月份數字。w 1 7 輸入...

NOIP學習之綜合應用 173 特殊日曆計算

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 有一種特殊的日曆法,它的一天和我們現在用的日曆法的一天是一樣長的。它每天有10個小時,每個小時有100分鐘,每分鐘有100秒。10天算一周,10周算乙個月,10個月算一年。現在要你編寫乙個程式,將我們常用的日曆法的日期轉換成這種特...

NOIP學習之綜合應用 161 啤酒廠選址

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 海上有乙個島,在環海邊上建有一條環島高速公路,沿著公路有n 5 n 10000 個居民點,假設每個居民點有乙個編號,從0開始,按順時針依次從小到大 即,0,1,n 1 編號。在島上啤酒很受青睞。某啤酒企業計畫在島上投資建乙個啤酒廠...