記錄下寫的代碼和題目方便自己不會忘記（進制函數含借鑒） 問題描述：如果一個正整數n至少在兩個不同的進位制b1和b2下都是回文數(2<=b1,b2<=10),則稱n是雙基回文數（注意：回文數不能包含前導0）。 輸入正整數S<10^6，輸出比S大的最小雙基回文數。
樣例輸入：1600000
樣例輸出：1632995
分析：最自然的想法就是：從S+1開始，依次判斷每個數是否為雙基回文數，而在判斷時要列舉所有可能的基數（2~10），一切都是那么的”暴力“。然而令人意外的是，這樣做對于S<10^6這樣的小規模數據來說是足夠快的。因為這種數密度很大，這也是為什么不會爆的原因。
include<iostream>#include<string.h>using namespace std;int fun(int x,int n){ int a[100]; int k=0; memset(a,0,sizeof(a)); for(int i=0;;i++){ a[i]=x%n; x/=n; if(x==0){ k=i; break; } } int flag=1; for(int i=0;i<=k/2;i++){ if(a[i]!=a[k-i]){ flag=0; break; } } if(flag==1)return 1; else return 0;}int main(void){ int n; while(cin>>n){ for(;;n++){ int k=0; int flag=0; for(int i=2;i<=10;i++){ if(fun(n,i)) k++; if(k>=2){ flag=1; break; } }if(flag){ cout<<n<<endl; break; } } }}新聞熱點
疑難解答
