HDU：回文数猜想

回文数猜想 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6337    Accepted Submission(s): 3841 Problem Description 一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不论开始是什么正整数，在经过有限次正序数和倒序数相加的步骤后，都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。 Input 每行一个正整数。 特别说明：输入的数据保证中间结果小于2^31。 Output 对应每个输入，输出两行，一行是变换的次数，一行是变换的过程。 Sample Input 27228 37649 Sample Output 3 27228--->109500--->115401--->219912 2 37649--->132322--->355553 题目代码： #include<iostream> #include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using namespace std; int huiwen(int n) {     int temp,a[15],i=0,j,m=0,flag=0;   //flag=0假设数是回文的     temp=n; //temp用来保留原数     while(n)    //将各位分离出来     {         a[i]=n%10;         n=n/10;         i++;     }     for(j=0;j<i;j++) //判断这个数是不是回文的         if(a[j]!=a[i-1-j])         {             flag=1;    //一旦发现不是回文数，flag置为1，直接结束循环即可             break;         }     if(flag)  //不是回文数我就求他倒过来的数     {         for(j=0;j<i;j++)             m=m*10+a[j];         return (m+temp); //并将n和从后面倒过来的数相加返回     }     return 0; //如果是回文数返回0 } int main() {    int N,ans,i; //N是要处理的数，ans成为回文数要转换的次数，i是循环变量    int b[100]; //运来存放转换过程中出现的数    while(cin>>N)    {        ans=0; //开始要转换的次数置为0        b[0]=N; //将N放到数组中的第一个位置        while(1)        {            if(huiwen(N)==0) //如果当前数是回文数，那么结束循环             break;            ans++; //否则转换次数增加一次            b[ans]=huiwen(N); //将转换后的数字放入数组中            N=huiwen(N); //N变为转换后的数        }        cout<<ans<<endl; //先输出转换次数并换行        cout<<b[0]; //为了进行格式控制，先输出第一个数        for(i=1;i<=ans;i++) //之后都是先输出箭头，在输出后面的数        {            cout<<"--->"<<b[i];        }        cout<<endl; //最后换行    }    return 0; }