回文數(shù)猜想

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1524    Accepted Submission(s): 945


Problem Description
一個正整數(shù)，如果從左向右讀（稱之為正序數(shù)）和從右向左讀（稱之為倒序數(shù)）是一樣的，這樣的數(shù)就叫回文數(shù)。任取一個正整數(shù)，如果不是回文數(shù)，將該數(shù)與他的倒序數(shù)相加，若其和不是回文數(shù)，則重復(fù)上述步驟，一直到獲得回文數(shù)為止。例如：68變成154（68+86），再變成605（154+451），最后變成1111（605+506），而1111是回文數(shù)。于是有數(shù)學(xué)家提出一個猜想：不論開始是什么正整數(shù)，在經(jīng)過有限次正序數(shù)和倒序數(shù)相加的步驟后，都會得到一個回文數(shù)。至今為止還不知道這個猜想是對還是錯。現(xiàn)在請你編程序驗證之。
 

Input
每行一個正整數(shù)。
特別說明：輸入的數(shù)據(jù)保證中間結(jié)果小于2^31。
 

Output
對應(yīng)每個輸入，輸出兩行，一行是變換的次數(shù)，一行是變換的過程。
 

Sample Input
27228 37649
 

Sample Output
3 27228--->109500--->115401--->219912 2 37649--->132322--->355553
 

Author
SmallBeer(CML)
 

Source
杭電ACM集訓(xùn)隊訓(xùn)練賽（VII）
 

Recommend
lcy
 
 
#include<stdio.h>
int change(int n)
{
    int a[20];
    int k=0;
    while(n!=0)
    {
        k++;
        a[k]=n%10;
        n/=10;
    }    
    int res=0;
    for(int i=1;i<=k;i++)
    {
        res*=10;
        res+=a[i];
    }
    return res;    
} 
int main()
{
    int n,i,cnt;
    int result[100];
    while(scanf("%d",&n)!=EOF)
    {
        cnt=0;
        result[0]=n;
        while(n!=change(n))
        {
            n=n+change(n);
            result[++cnt]=n;
        }    
        printf("%d\n",cnt);
        for(i=0;i<cnt;i++)
          printf("%d--->",result[i]);
        printf("%d\n",result[cnt]);
    }    
    return 0;
}