双基回文数

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <string.h>
 4 #include <math.h>
 5 using namespace std;
 6 bool change(int n,int b)
 7 {
 8     char sum[100];
 9     int i=0;
10     while(1)
11     {
12         if(n<b) 
13             {sum[i++]=‘0‘+n;sum[i]=‘\0‘; break;}
14         sum[i++]=n%b+‘0‘;
15         n/=b;
16     }
17         int l=strlen(sum);
18         int ok=1;
19         for(int j=0;j<l/2;j++)
20         {
21             if(sum[j]!=sum[l-j-1]) {ok=0;break;}
22         }
23     if(ok) return true;
24     return false;
25 }
26 bool solve(int s)
27 {
28     int num=0;
29     for(int i=2;i<=10;i++)
30     {
31         if(change(s,i)) num++;
32         if(num==2) return true;
33     }
34     return false;
35 }
36 int main()
37 {
38     int s;
39     scanf("%d",&s);
40     while(1)
41     {
42         s++;
43         if(solve(s)) break;
44     }
45     printf("%d\n",s );
46     return 0;
47 
48 }