hdu 1282 回文数猜想

回文数猜想

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

Problem Description

一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不论开始是什么正整数，在经过有限次正序数和倒序数相加的步骤后，都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。

 

Input

每行一个正整数。
特别说明：输入的数据保证中间结果小于2^31。

 

Output

对应每个输入，输出两行，一行是变换的次数，一行是变换的过程。

 

Sample Input

2722837649

 

Sample Output

327228--->109500--->115401--->219912237649--->132322--->355553

 

#include<iostream>#include<stdio.h>#include<string>#include <math.h>#include <algorithm>using namespace std;bool fun(char s[]){    int flag=0;    for(int i=0;i<strlen(s)/2;i++)    {        if(s[i]==s[strlen(s)-i-1])        {            flag=1;        }        else        {            flag=0;            break;        }    }    if(flag)        return true;    return false;}int main(){    char s[100];    int k;    char  p[100][100];    long long x1,x2;    while (cin>>s)    {        k=0;        strcpy(p[k++],s);        while (!fun(s))        {            sscanf(s,"%lld",&x1);            for (int i=0; i<strlen(s)/2; i++)            {                char t=s[i];                s[i]=s[strlen(s)-1-i];                s[strlen(s)-1-i]=t;            }            sscanf(s,"%lld",&x2);            x1+=x2;            sprintf(s,"%lld",x1);            strcpy(p[k++],s);        }        cout<<k-1<<endl;        for (int i=0; i<k-1; i++)        {            cout<<p[i]<<"--->";        }        cout<<p[k-1]<<endl;    }    return 0;}