哈理工OJ 1280 回文数（暴力枚举）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1280

回文数
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 164(53 users) Total Accepted: 61(48 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

Source
2012 Winter Holiday Contest 5 - Water Battle II
Author
万祥

【分析】数据范围比较小，直接暴力枚举就OK了。

下面是AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int a[60];
int main()
{
    int n,s,iCase=0;
    while(~scanf("%d%d",&n,&s))
    {
        iCase++;
        printf("Case %d:\n",iCase);
        int sum=0;
        while(sum<n)
        {
            int flag=0,ss=0;//flag记录满足的次数，ss记录位数
            s++;
            for(int i=2; i<=10; i++)
            {
                ss=0;
                if(s%i==0)//剪枝
                    continue;
                int num=s;
                while(num)
                {
                    a[ss++]=num%i;
                    num/=i;
                }
                int flag2=0;
                for(int j=0; j<ss/2; j++)
                {
                    if(a[j]!=a[ss-j-1])
                    {
                        flag2=1;
                        break;
                    }
                }
                if(!flag2)
                {
                    flag++;
                }
            }
            if(flag>=2)
            {
                sum++;
                printf("%d\n",s);
            }
        }
    }
    return 0;
}