【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;
}

运行结果如下：