黑马程序员技术交流社区

标题: 分享代码 求回文数 [打印本页]
作者: qq6937523    时间: 2016-4-1 08:58
标题: 分享代码 求回文数
  1. /**
  2. *  如果一个整数从左/右来读都是一样的,则成为回文式数比如101 32123 999
  3. 回数猜想:任取一个数再把它倒过来,并把这两个数相加.然后把这个和数再倒过来,与原和数相加,重复此过程,一定能获得一个回数.

  5. *编程 输入任意整数 按上述方法产生一个回数,为方便起见,最多计算7步,看是否能得到一个回数.
  6. 要求  显示该数与其倒数之和,输出每一步计算步骤

  8. *
  9. */

  11. #include <stdio.h>
  12. #include <math.h>
  13. int Daoshu(int n);
  14. int main()
  15. {
  16.     //定义一个变量存储输入的整数
  17.      int number = 0;
  18.     //定义一个变量存储输入整数的倒数
  19.     int dNumber = 0;
  20.    
  21.     //提示输入一个整数
  22.     printf("请输入一个正整数:\n");
  23.     scanf("%d",&number);
  24.     //最多7步  看能否得到一个回数
  25.     for (int i =0 ;i < 7 ;i++)
  26.     {
  27.     //通过函数计算 得到倒数
  28.    
  29.     dNumber = Daoshu(number);
  30.         
  31.         //判断是不是回数
  32.         //如果这个数跟他的倒数相同 那么这个数就是回文数
  33.         if (number == dNumber)
  34.         {
  35.             printf("经过%d步的计算,%d这个数是回数\n",i,number);
  36.             break;
  37.         }
  38.         else
  39.         {
  40.             int a = number;
  41.             number = number + dNumber;
  42.             printf("第%d步,得到数字是%d,倒数是%d,和是%d\n",i+1,a,dNumber,number);
  43.         }
  44.    
  45.         if (i == 6)
  46.         {
  47.             printf("经过7步计算 没有得到回文数字\n");
  48.         }
  49.     }
  50.   
  51.     return 0;
  52. }


  55. int Daoshu(int n)
  56. {
  57.     int num = n;
  58.     int i ;
  59.    
  60.     //判读这个数的位数
  61.     for ( i = 1; ; i++)
  62.     {
  63.         num = num /10;
  64.         if (!num)
  65.         {
  66.             break;
  67.         }
  68.         
  69.     }
  70.    
  71.     //重置num的数值
  72.     num = n;
  73.     //清空n的数值
  74.     n = 0;
  75.     //得到倒数
  76.     for (int j = i-1; j >= 0; j--)
  77.     {
  78.         n += (num % 10)*(int)((int)pow(10.0, j));
  79.         num = num / 10;
  80.     }
  81.     return n;
  82. }
复制代码



作者: x_starry    时间: 2016-4-4 16:02
牛犇犇啊



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2