HRBUST - 1280 回文数

一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，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
这道题当时直接五发入魂没过，补题再来四发，真的有毒了，作为菜鸡能过就已经是谢天谢地了。
这道题的思路如下：
两个函数，一个函数用来进制的转化，将十进制数转化为2~9进制的数，另一个函数则是用来判断回文数。

#include <iostream>
using namespace std;
long long jinzhi(long long num,long long k)//num是需要转化的数，而k是转化的进制数
{
    long long  a[9];//数组a用于储存num对k取模后的每一位
    long long  i=1;

    while(num)
    {
        a[i]=num%k;
        i++;
        num=num/k;
    }
    for(long long  j=i-1;j>=1;j--)
        {
         num=num*10+a[j];//将num输出出来
        }
    return num;
}
bool huiwen(long long num)//判断回文数
{
    long long a=num;
    long long sum=0;
    while(a)
    {
      sum=sum*10+a%10;
      a=a/10;
    }
    if(sum==num)
        return true ;
    else
        return false;
}
int main()
{
    int n,s,t=1;
    while(cin>>n)
    {
        cin>>s;
        cout << "Case "<<t<<":"<<endl;
        int sum;
        int num=0;
        for(long long i=s+1;num<n;i++)//很显然要从s+1开始判断是否符合题意
        {
            sum=0;//这里给sum赋值0是由于每一次外层for循环开始要保证sum的值为零，内层的if会对sum的值来进行是否输出处理
            for(int j=2;j<=10;j++)
            {
              if(huiwen(jinzhi(i,j)))//判断转化后的进制数是否为回文数，并对其进行计数
              {
                  sum++;
              }
              if(sum>=2)//如果有两个数为回文数，即sum=2的时候即可输出
              {
                  cout<<i<<endl;num++;
                  break;
              }
            }
            if(num==n)
            {
                t++;
            }
        }
    }
    return 0;
}