任取一个十进制整数,将其倒过来后与原来的整数相加,得到一个新的整数后重复以上步聚,则最终可得到一个回文数。请编程验证。
*问题分析与算法设计
回文数的这一形成规则目前还属于一个猜想,尚未得到数学上的证明。有些回文数要经历上百个步聚才能获得。这里通过编程验证。
题目中给出的处理过程很清楚,算法不需要特殊设计。可按照题目的叙述直接进行验证。
#include <stdio.h>
#define MAX 2147483647
long re(long int);
int nonres(long int s);
int main()
{
long int n, m;
int count = 0;
printf("Please enetr a number optionaly:");
scanf("%ld", &n);
printf("The generation process of palindrome:\n");
while (!nonres((m = re(n)) + n))
{
if(m + n >= MAX)
{
printf(" input error,break.\n");
break;
}
else
{
printf("[%d]:%ld + %ld = %ld\n", ++count, n, m, m + n);
n += m;
}
}
printf("[%d]:%ld + %ld = %ld\n", ++count, n, m, m + n);
printf("Here we reached the aim at last!\n");
return 0;
}
long re(long int a)
{
long int t;
for (t = 0; a > 0; a /= 10)
t = t*10 + a%10;
return t;
}
int nonres(long int s)
{
if(re(s) == s)
{
return 1;
}
else
{
return 0;
}
}