目录
然后我以此题为例做了一点改变,求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;
}