HDU 1282 回文数猜想_回文数猜想c++超过一百次-优快云博客

本文链接：https://blog.youkuaiyun.com/DoubleEOF/article/details/10075483

本文介绍了一种通过程序验证回文数猜想的方法。对于任意正整数，若非回文数，则与其倒序数相加直至结果为回文数。文章提供了一个具体的实现示例，包括输入输出格式、样例及代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回文数猜想

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

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

先求数的逆序数，判断是否相等。。如果不是回文数，则加之，反复求逆序数，直至是回文数即可

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n,b;
	int t,i;
	int a[100];
	while(cin>>n)
	{ 
		t=i=0;
		b=a[i++]=n;
       while(b)
	   {
		  t=t*10+b%10;
		  b/=10;
	   }
	   b=t;//先找到逆序数。。记录
	   while(b!=n)//判断是否相等
	   {  
		  t=0;
          b=n=a[i++]=b+n;
          while(b)
		  {
		   t=t*10+b%10;
		   b/=10;
		  }
		  b=t;
	   }
	   cout<<i-1<<endl;
	   for(t=0;t<i;t++)
		   if(t==i-1)
			   cout<<a[t]<<endl;
		   else 
			   cout<<a[t]<<"--->";

	}
	return 0;
}