回文数的形成

来源:互联网 发布:网络印刷平台论文 编辑:程序博客网 时间:2024/04/28 02:44

回文数的形成

任取一个十进制整数,将其倒过来后与原来的整数相加,得到一个新的整数后重复以上步聚,则最终可得到一个回文数。

请编程验证。*问题分析与算法设计回文数的这一形成规则目前还属于一个猜想,尚未得到数学上的证明。

有些回文数要经历上百个步聚才能获得。这里通过编程验证。题目中给出的处理过程很清楚,算法不需要特殊设计。可按照题目的叙述直接进行验证。

#include<stdio.h>#include<stdbool.h>#define MAX 2147483647long re(long int);bool nonres(long int s);int main(){long int n,m;int count=0;printf("Please enetr a number optionally:");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;}bool nonres(long int s)//判断给定的整数是否是回文数{if(re(s)==s) return true;//若是回文数则返回1else return false;//否则返回0}


原创粉丝点击