這道題,是自己手算然後發現規律最後打表,ac的。規律如下:
對於一位數,有九種情況,兩位數也有九種情況。然後三位數可以視為中間一位數在變化(10種情況,有0,注意),兩邊是九種。乘法原理9*10=90種。四位數是最外面的數有9種,中間的兩位和三位數的中間的一位相同。所以依然是90中,五位數分為三部分,最外面9種,中間兩個10種,最裡面10中:9*10*10=900種,六位數和五位數同理,其他的依然同理。。。。。
#include#includeusing
namespace
std;
int a[11]=;
intmain()
2928 素數回文數的個數,回文數系列簡單題
求11到n之間 包括n 既是素數又是回文數的整數有多少個。乙個大於11小於1000的整數n。11到n之間的素數回文數個數 只需要先將區間內的素數使用埃及篩法進行篩選,然後對於素數逐個判斷是否為回文數即可。回文數系列總結版看這裡。include include include include incl...
1408 素數回文數的個數
求11到n之間 包括n 既是素數又是回文數的整數有多少個。乙個大於11小於1000的整數n。11到n之間的素數回文數個數。23 1回文數指左右對稱的數,如 292,333。include include include include include using namespace std bool...
1408 素數回文數的個數
題目描述 求11到n之間 包括n 既是素數又是回文數的整數有多少個。輸入 乙個大於11小於1000的整數n。輸出 11到n之間的素數回文數個數。回文數指左右對稱的數,如 292,333。include using namespace std define n 100005 int a n b n b...