题目入口： BC38 变种水仙花
题目描述
描述
变种水仙花数 - Lily Number：把任意的数字，从中间拆分成两个数字，比如1461 可以拆分成（1和461）,（14和61）,（146和1),如果所有拆分后的乘积之和等于自身，则是一个Lily Number。
例如：
655 = 6 * 55 + 65 * 5
1461 = 1*461 + 14*61 + 146*1
求出 5位数中的所有 Lily Number。
输入描述：
无
输出描述：
一行，5位数中的所有 Lily Number，每两个数之间间隔一个空格。
解题思路
以此为例讲解变种水仙花数（655 = 6*55 + 65*5）
解此题的难点就是如何产生6和55或65和5，我们的入手点是655是个三位整数，而判断655是否为变异水仙花数则需要计算两次（这里按加法运算的次数）。
现在我们脑子中应该有些思路了吧，有了计算次数我们就能应用for循环（while循环也可以），循环次数为2（跟计算次数一样）
for(int i = 1 ; i < 3 ; i++ )
现在到第二步了，我们该如何产生65和5呢？细心的读者应该能发现，65和5 分别为（655/10）和（655%10）产生的。6和55同理，就是（655/100）和（655%100）产生的。我们可以巧妙的利用循环产生10和100，比如声明一个整型变量s和sum，每次进入循环s都等于10的i次方，然后用sum接收（655/s * 655% s）。
这样就解决了如何判断变种水仙花数的问题。
代码实现
#include<stdio.h> #include<math.h> int is_daffodil(int m)//判断水仙花数 { int sum = 0; int s = 0; for (int i = 1; i < 5; i++)//因为题中是判断五位数内水仙花数，所以循环条件为i<5，循环4次 { s = pow(10, i);//求10的i次方 sum += (m / s) * (m % s); } if (sum == m) { return 1;//是水仙花就返回1，否则返回0 } else { return 0; } } int main() { int n = 10000; while (n <= 99999) { if (is_daffodil(n)) { printf("%d ", n); } n++; } return 0; }
运行结果如下：
然后我以此题为例做了一点改变，求99999以内的变异水仙花数
#include<stdio.h> #include<math.h> int is_daffodil(int m) { int n = 0;//记录m的位数 int sum = 0; int tmp = m;//m的副本，用于计算m的位数 while (tmp) { tmp = tmp / 10; n++; } for (int i = 1; i < n; i++) { int s = pow(10, i); sum += (m / s) * (m % s); } if (sum == m||n==1) { return 1; } else { return 0; } } int main() { int n = 0; while (n<100000) { if (is_daffodil(n)) { printf("%d ", n); } n++; } return 0; }
运行结果如下：
