（HDU）1282 -- 回文数猜想

题目链接：http://vjudge.net/problem/HDU-1282

做这个题目的时候想了很多。

第一，怎么判断一个数是不是回文数（可以用int表示的时候）：

最初的想法是用字符串处理，int(log10()+1)来得到位数...（服了自己）...

然后从两段向中间对比，全部满足就是回文数，后来觉得好麻烦啊。

后来写了个函数得出一个数的反过来的数字，要用的时候用个if语句判断。

第二，格式问题...

反正做这题的时候脑子有点懵，状态很一般，打不过水题。

 

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

int f(int n)
{
    int nf=0;
    while(n)
    {
        nf=nf*10+n%10;
        n/=10;
    }
    return nf;
}

int main()
{
    int n,i,num[100];
    while(~scanf("%d",&n))
    {
        int cnt=0;
        if (n==f(n)) printf("0\n%d\n",n);
        num[0]=n;
        while(n!=f(n))
        {
            cnt++;
            n+=f(n);
            num[cnt]=n;
        }
        if(cnt)
        {
            printf("%d\n",cnt);
            printf("%d",num[0]);
            for(i=1;i<=cnt;i++)
                printf("--->%d",num[i]);
            printf("\n");
        }
    }
    return 0;
}