回文数猜想

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


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
   
 
  
 
  

    
  
 
  

  

   Author
  
 
  

   SmallBeer(CML)
  
 
  

    
  
 
  

  

   Source
  
 
  

   杭电ACM集训队训练赛（VII） 
  
 
  

    
  
 
  

  

   Recommend
  
 
  

   lcy
   

   

   
解题思路：本题属简单题，唯一难点是把n翻转过来又123变成321，有人用数组，有人用sprintf和sscanf，我用的是刚从隔壁×××学到的代码简洁的循环。
   

   

   

   

   
#include<stdio.h> int a[100000000]; int main() {     int n;     int m;     int f;     while(scanf("%d",&n)!=EOF)     {         f=1;         int k=0;         a[k++]=n;         while(f)         {             m=0;             int i=n;             while(i)    //将该数翻转             {                 m=m*10+i%10;                 i/=10;             }             if(m==n)                 f=0;             else             {                 n+=m;                 a[k++]=n;             }         }         printf("%d\n",k-1);         for(int i=0;i<k-1;i++)             printf("%d--->",a[i]);      //注意了，有3个‘-’         printf("%d\n",a[k-1]);     }     return 0; }