回文算术

来源:百度知道 编辑:UC知道 时间:2024/05/25 10:02:55
任取一个十进制整数,将其倒过来后与原来的整数相加,得到一个新的整数后重复以上步聚,则最终可得到一个回文数。 要求:打印其中的过程,需要用高精度)

*问题分析与算法设计
回文数的这一形成规则目前还属于一个猜想,尚未得到数学上的证明。有些回文数要经历上百个步聚才能获得。这里通过编程验证。
题目中给出的处理过程很清楚,算法不需要特殊设计。可按照题目的叙述直接进行验证。
*程序与程序注释
#include<stdio.h>
#define MAX 2147483647
long re(long int);
int nonres(long int s);
void 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");
}
long re(long int a) /*求输入整数的反序数*/
{
long int t;
for(t=0;a>0;a/