測試鏈結
總時間限制: 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 編號。在島上啤酒很受青睞。某啤酒企業計畫在島上投資建乙個啤酒廠...