WEB开发网
开发学院软件开发C++ 回文数的形成 阅读

回文数的形成

 2008-03-08 12:43:46 来源:WEB开发网   
核心提示:回文数的形成规则不知道数学上有没有证实,假如有的话,回文数的形成,朋友可以告诉我,这里通过编程验证,规则:任意的一个的十进制的整数,将其转过来后和原来的整数相加
回文数的形成规则不知道数学上有没有证实。假如有的话,朋友可以告诉我,这里通过编程验证。
规则:任意的一个的十进制的整数,将其转过来后和原来的整数相加,得到新的整数后重复以上步骤,最终可以得到一个回文数。 #include<stdio.h>
#define MAX 2147483648 //限制M+N的范围
long re(long int a)//求输入整数的反序
{
 long int t;
 for(t=0;a>0;a/=10)//将整数反序
 t=t*10+a%10;
 return t;
}
int nonre(long int s)//判定给定的整数是否为回文数
{
 if(re(s)==s)
 return 1;//是返回1
 else
 return 0;//不是返回0
} void main()
{
 long int n,m;
 int count=0;
 PRintf("please input a number optionaly:");
 scanf("%ld",&n);
 printf("The genetation process of palindrome:\n");
 while(!nonre((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]:%d+%ld=%ld\n",++count,n,m+n);
 printf("Here we reached the aim at last.\n");//输出最好得到的回文数
}

Tags:回文 形成

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接