admin 管理员组文章数量: 886993
【C语言】变种水仙花题解
目录
题目描述
描述
输入描述：
输出描述：
解题思路
代码实现
运行结果如下：
然后我以此题为例做了一点改变，求99999以内的变异水仙花数
运行结果如下：
题目入口： 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;
}运行结果如下：
本文标签： C语言变种水仙花题解
版权声明：本文标题：【C语言】变种水仙花题解 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732361467h1535336.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论