我們來自五湖四海,不為別的,只因有共同的愛好,為中國互聯網發展出一分力!

回文數的形成

2013年04月28日03:40 閱讀: 1624 次

    回文數的形成規則不知道數學上有沒有證明。如果有的話,朋友可以告訴我,這里通過編程驗證。
    規則:任意的一個的十進制的整數,將其轉過來后和原來的整數相加,得到新的整數后重復以上步驟,最終可以得到一個回文數。

    #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");//輸出最好得到的回文數
    }


 

[1] [2] 下一頁

分享到: 更多
藍客門戶
©2001-2019 中國藍客聯盟 版權所有.
關于藍客聯盟歷史宗旨章程技術服務聯系我們藍客社區

女校剑道部闯关