記錄下寫的**和題目方便自己不會忘記(進製函式含借鑑)
問題描述:如果乙個正整數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大的最...