c语言解决水仙花数及其变种问题

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。

输入描述：

输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 999）。

输出描述：

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开; 如果给定的范围内不存在水仙花数，则输出no; 每个测试实例的输出占一行。

题目一代码：

#include <stdio.h>

int main() 
{    
    int m,n,num,g,s,b;
    int count =0;
    while(scanf("%d %d\n",&m,&n)!=EOF)
    for(num=m;num<=n;num++)
    {
        g=num%10;
        s=num/10%10;
        b=num/100;
        if(num==(g*g*g+b*b*b+s*s*s))
        {
            printf("%d ",num);
            count=1;//如果存在水仙花数，将count变为1
        }
    }
    if(count==0)//不存在水仙花数则打印no
        printf("no\n");
    return 0;
}

本题不存在水仙花数打印 no的思路就是定义一个count，让存在水仙花数时将其赋值为1，不为1时打印no。

水仙花变种

变种水仙花数 - 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。

题目二方法一：暴力

#include <stdio.h>
int main() 
{
    for(int i=10000;i<100000;i++)
    {
        int a=i%10000;
        int b=i/10000;
        int c=i%1000;
        int d=i/1000;
        int e=i%100;
        int f=i/100;
        int g=i%10;
        int h=i/10;//分离各个数
        if(i==a*b+c*d+e*f+g*h)
            printf("%d ",i);
    }
    return 0;
}

题目二方法二：循环

#include<stdio.h>
#include<math.h>
int main()
{
    int i=0;
    for(i=10000; i<=99999; i++) 
    {
//判断i是否为 Lily Number. 
        int sum = 0;
        int j= 0;
        for(j=1; j<=4; j++)
        {
            int k = (int)pow(10,j); 
            sum += (i%k)*(i/k); 
        }
        if(sum ==i) 
            printf("%d ", i); 
    }
return 0;
}