回文数猜想 + 字符串

回文数猜想

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

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<algorithm>
#include<string>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std ;
int main(void)
{
    int n ;
    while(cin >> n )
    {
        int cnt = 0 , i  ;
        char str[1003] , b[1002][1003];
        sprintf(str,"%d",n);
        //cout<<str<<endl;
        char ch[1003] ;
        memcpy(ch , str , strlen(str) + 1  );
        reverse(ch , ch + strlen(ch));
        memcpy(b[cnt++] , str , strlen(str) + 1);
       // cout<<"str:"<<str<<"ch:"<<ch<<"b[cnt]"<<b[cnt -1]<<endl;

        while(strcmp(str , ch)){
            int len = strlen(str) , k = 0 ;
            char a[1003] ;
            int sum = 0 , num = 0 ;
            for( i = 0 ; i < len ; i ++)
            {
                sum = (str[i]-'0' + ch[i]-'0' + num ) ;
                a[k++] = sum % 10 + '0' ;
                num = sum / 10 ;
            }
            if(num!=0)
                a[k++] =num + '0' ;
            a[k]='\0' ;
            memcpy(str, a , strlen(a) + 1 );
            memcpy(ch , a , strlen(a) + 1 );
            reverse(str , str + strlen(str));
            memcpy(b[cnt++] , str , strlen(str) + 1);
           // cout<<"str:"<<str<<"ch:"<<ch<<"a:"<<a<<"b[cnt]"<<b[cnt]<<endl;
        }
        cout<<cnt-1<<endl;
        for( i = 0 ; i < cnt - 1; i ++){
            cout<<b[i]<<"--->" ;
        }
        cout<<b[cnt-1]<<endl;
    }
    return 0;
}