回文数猜想
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7765 Accepted Submission(s): 4741
Problem Description
一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜想:不论开始是什么正整数,在经过有限次正序数和倒序数相加的步骤后,都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。
Input
每行一个正整数。
特别说明:输入的数据保证中间结果小于2^31。
特别说明:输入的数据保证中间结果小于2^31。
Output
对应每个输入,输出两行,一行是变换的次数,一行是变换的过程。
Sample Input
27228 37649
Sample Output
3 27228--->109500--->115401--->219912 2 37649--->132322--->355553
Author
SmallBeer(CML)
Source
问题链接:HDU1282 回文数猜想。
问题简述:参见上述链接。
问题分析:
这个问题相对就比较简单,需要知道如何判断一个数是否是回文数,加上会控制输入输出即可。
程序中用了一个小技巧,判断是否为回文数的函数中,反正都要算逆序数,那就作为一个参数变量的返回值利用一下。
不过,根据输出的顺序,还是需要将计算过程暂时存储在数组中,最后再输出。这是无奈的事情。
程序说明:
暂存数组声明了200个元素,够不够真不知道,就这样吧,AC通过了。也许使用向量vector来实现比较完美。
AC通过的C++程序如下:
/* HDU1282 回文数猜想 */
#include <iostream>
using namespace std;
// 函数功能:判断参数n是否为回文数
// 参数n:需要判断是否为回文数的数
// 参数t:返回值,n的逆序数
bool isPalindrome(int n, int &t)
{
int temp1 = n;
t = 0;
while(n > 0) {
t = t * 10 + n % 10;
n /= 10;
}
return temp1 == t;
}
int main()
{
int a, v[200], count, temp, i;
while(~scanf("%d",&a)) {
v[0] = a;
count = 0;
for(;;) {
if(isPalindrome(a, temp)) {
break;
} else {
a += temp;
v[++count] = a;
}
}
printf("%d\n", count);
for(i=0; i<=count; i++) {
if(i==0)
printf("%d", v[i]);
else
printf("--->%d", v[i]);
}
printf("\n");
}
return 0;
}