1282 回文数猜想【简单模拟】

回文数猜想

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 5576    Accepted Submission(s): 3353

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<stdio.h>
#include<string.h>
int judge(int x)//判断是否回文
{
    char s[32];
    int len=sprintf(s,"%d",x);
    for(int i=0;i<len/2;++i)
    {
        if(s[i]!=s[len-i-1])
        {
            return 0;
        }
    }
    return 1;
}
int change(int x)//改变这个值为他自身加上翻转之后的数...
{
    int sum=0,n=x;
    while(n)
    {
        sum=sum*10+n%10;
        n/=10;
    }
    return x+sum;
}

void slove(int x)
{
    int s[1005],cnt=0;
    s[0]=x;
    while(!judge(x))//如果不回文，继续处理
    {
        x=change(x);//改变
        s[++cnt]=x;//记录
    }
    printf("%d\n",cnt); //先输出次数
    for(int i=0;i<cnt;++i)//输出每次变换的值
    {
        printf("%d--->",s[i]);
    }
    printf("%d\n",s[cnt]);
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        slove(n);
    }
    return 0;
}

然后再次分析，发现自己想多了...不需要这么麻烦的.....

只需要求出这个数的翻转之后的，和本身比较，相等那么就是回文的数了，否则就不是，而且正好下面的处理需要翻转之后的结果，这样就不会浪费了处理....

#include<stdio.h>
int change(int x)//转化
{
	int sum=0,n=x;
	while(n)
	{
		sum=sum*10+n%10;
		n/=10;
	}
	return sum;//这是颠倒之后的值
}
void slove(int x)
{
	int s[1005],cnt=0,n=change(x);
	s[0]=x;
	while(n!=x)//判断是否回文
	{
		x+=n;//改变
		s[++cnt]=x;//记录
		n=change(x);//转化
	}
	printf("%d\n",cnt); 
	for(int i=0;i<cnt;++i)//输出
	{
		printf("%d--->",s[i]);
	}
	printf("%d\n",s[cnt]);
}

int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		slove(n);
	}
	return 0;
}