Hust oj 1280 回文数（暴力枚举）

回文数

Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 161(52 users) Total Accepted: 60(47 users) Rating:  Special Judge: No

Description

一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，1234321就是一个回文数，而778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。 事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。 本问题的解决方案不需要使用大于32位的整型

Input

每行输入两个整数N，S 处理到文件结束

Output

第一行输出Case k: k代表第k组测试数据，从1开始递增 接下来N行, 每行一个满足上述要求的数，并按从小到大的顺序输出.

Sample Input

3 25

Sample Output

Case 1： 26 27 28 暴力枚举每一个数的每一个进制 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int ss(int n,int m) { char a[32]; int i=0; while(n) { a[i++]=n%m; n/=m; } int x=0; for(int l=0;l<i;l++) { if(a[l]==a[i-1-l]) x++; } if(x==i) return 1; else return 0; } int main() { int n,s,i,j,k=1,l,x,y,z; while(~scanf("%d%d",&n,&s)) { printf("Case %d:\n",k); k++; z=0; for(i=s+1;;i++) { y=0; for(j=2;j<=10;j++) { if(ss(i,j)==1) y++; if(y>=2) break; } if(y>=2) { printf("%d\n",i); z++; } if(z==n) break; } } return 0; }