黑马程序员技术交流社区

标题: 还有一个关于水仙莲花的程序 [打印本页]
作者: 楠瓜果    时间: 2014-7-11 14:41
标题: 还有一个关于水仙莲花的程序
说让打印出三位数的水仙莲花，但是老师给的代码，有些过于复杂，不太明白什么意思，哪位大仙帮忙给解释一下，然后编个代码详细一些的，谢谢，只要输出三位数的就可以
作者: fantacyleo    时间: 2014-7-11 15:07
最关键的步骤就是把三位数的各个位分解出来，这是个很常用的算法。比如321，那么
3 = 321 / 100
2 = 321 % 100 / 10
1 = 321 % 10

一般来说，一个十进制N位数num，取得它从最右边数起的第k位(k >= 1)的公式是：num % (10^k) / (10 ^ (k-1))

代码如下
  1. #include <stdio.h>

  3. int main(void)
  4. {
  5.     int num;
  6.     for(num = 100; num < 1000; num++)
  7.     {
  8.         int first = num / 100 // 百位
  9.         int second = num % 100 / 10 // 十位
  10.         int third = num % 10    // 个位
  11.         int sum_of_cube = first * first * first
  12.                    + second * second * second
  13.                    +third * third * third; // 各位数字的立方和
  14.         if(num == sum_of_cube)
  15.             printf("%d\n", num);
  16.     }
  17.     return 0;
  18. }
复制代码
作者: 余武超    时间: 2014-7-11 15:08
新手自己弄的，仅供参考。
我是在xcode上运行的。要是在其他环境下，你改下头文件。



  1. //
  2. // 输入两个数，求最小公倍数和最大公约数

  4. #import <Foundation/Foundation.h>




  9. int main(int argc, const char * argv[])
  10. {

  12.     @autoreleasepool {
  13.         int bai,shi,ge,num=100,count;   //定义num从100开始，
  14.         while(num<=999)     //因为只有三位数，跳出循环的条件设置为小于等于999
  15.         {   bai=num/100;        //获取百位上的数赋值给bai
  16.             shi=num%100/10; //获取十位数赋值给shi
  17.             ge=num%10;  //同上
  18.         if(num==bai*bai*bai+shi*shi*shi+ge*ge*ge)//判断是否百位数的3次方+十位数的3次方+各位数的3次方等于原来的num
  19.         {    count++;       //是，则count+1，且输出这个数
  20.             printf("%d ",num);
  21.             
  22.         }
  23.         num++;  //继续判断下个num是否是水仙花数
  24.     }
  25.         
  26.         printf("一共有%d个水仙花数",count);
  27.     }
  28.         return 0;
  29. }
复制代码
作者: 为梦想挺身而出    时间: 2014-7-12 19:57
什么是水仙莲花，第一次听说，能说明一下吗？
作者: 楠瓜果    时间: 2014-7-12 22:30
余武超 发表于 2014-7-11 15:08
新手自己弄的，仅供参考。
我是在xcode上运行的。要是在其他环境下，你改下头文件。

我大概知道什么意思，但是我主要是想知道，水仙莲花是什么意思，思路是什么
作者: 余武超    时间: 2014-7-12 23:27
楠瓜果 发表于 2014-7-12 22:30
我大概知道什么意思，但是我主要是想知道，水仙莲花是什么意思，思路是什么 ...

。应该是水仙花数吧。水仙莲花我还真没听过。
水仙花数（三位数时）指的是这个数中的百位数的3次方+十位数的3次方+个位数的三次方等于这个数的本身，
如153 = 1的3次方+ 5的3次方 + 3的3次方。370 、371、 407这三个数也是水仙花数。
做题思路从100到999一个一个数字的判断
主要是先从三位数中获取它各个位上的数值。
还是以153例：
首先获取153的百位，int bai=153/100;即可以得到bai=1；
                                 int shi=153%100/10;153模100=53，然后53/10=5，shi=5，
                                 int ge=153%10，153模10的话就ge=3.
最后判断ge*ge*ge+shi*shi*shi+bai*bai*bai==153，所以这个数是水仙花数。
其他数字也是这么判断。一直到999结束。



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