雙基回文數

2021-07-26 18:03:34 字數 624 閱讀 3401

記錄下寫的**和題目方便自己不會忘記(進製函式含借鑑)

問題描述:如果乙個正整數n至少在兩個不同的進製b1和b2下都是回文數(2<=b1,b2<=10),則稱n是雙基回文數(注意:回文數不能包含前導0)。

輸入正整數s<10^6,輸出比s大的最小雙基回文數。

樣例輸入:1600000

樣例輸出:1632995

分析:最自然的想法就是:從s+1開始,依次判斷每個數是否為雙基回文數,而在判斷時要列舉所有可能的基數(2~10),一切都是那麼的」暴力「。然而令人意外的是,這樣做對於s<10^6這樣的小規模資料來說是足夠快的。因為這種數密度很大,這也是為什麼不會爆的原因。

include#include

using

namespace

std;

int

fun(int x,int n)

}int flag=1;

for(int i=0;i<=k/2;i++)

}if(flag==1)return

1; else

return0;}

int

main(void)

}if(flag)}}

}

雙基回文數

輸入乙個正整數n,至少在兩個不同的進製下,b1,b2都是回文數,2,10 之間的進製,回文數不包含前導0,輸入正整數s 10 6,輸出比s大的雙基回文數.思路 用count標記,在乙個進製下如果是回文數,則 1,為2時直接退出,輸出結果 不包含前導0,回文數首位為0,直接退出判斷回文數的迴圈 inc...

實驗吧程式設計題 雙基回文數

原題 計算大於正整數1600000的最小雙基回文數 格式 ctf 雙基回文數 如果乙個正整數n至少在兩個不同的進製b1和b2下都是回文數 2 b1,b2 10 則稱n 是雙基回文數 注意,回文數不能包含前導零 輸入正整數s 10 6,輸出比s大的最小雙基回文數。python實現 1 coding u...

Online Judge 0004 雙基回文數

time limit 10000ms memory limit 65536kb description 如果乙個正整數 n至少在兩個不同的進製b1和 b2下都是回文數 2 b1,b2 10 span 則稱 n是雙基回文數 注意,回文數不能包含前導零 輸入十進位制的正整數 s 106 輸出比 s大的最...