7-36 水仙花数 (n随机或者n=3)

一、水仙花数（n随机）

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:

3

输出样例:

153
370
371
407

代码长度限制16 KB

时间限制2500 ms

内存限制64 MB

完整的代码如下（为了防止超时，手写pow功能）：

#include<stdio.h>
int p(int a,int b)//pow功能：求一个数的n次幂 
{
    int ans=1;
    for(int i=1;i<=b;i++)
    {
        ans=ans*a;
    }
    return ans;
}
int main()
{
    int n;
    scanf("%d",&n);
    int cnt=1,min=1,i,max;
    while(cnt<n)//根据n求出范围 
    {
        min=min*10;
        cnt++;
    }
    max=min*10;
    for(i=min;i<max;i++)
    {
        int num=i,sum=0,r;
        while(num!=0)//各个位数的n次幂的和 
        {
            r=num%10; 
            sum=sum+p(r,n);
            num=num/10;
        }
        if(sum==i)//如果各个位数的n次幂的和等于这个数本身 
        {
            printf("%d\n",i);//是水仙花数 
        }
    }
    return 0;
}

ps:使用pow函数需要加<math.h>头文件，运行结果可能会超时，这个是n是随机的

本题解析：(拿n=3为例子说明)

1. 首先找出范围限制 100~1000

2. 将属于100~1000的数字（i）逐一分解，将分解得到的各个位数的数字---a,b,c

3. sum=pow(a,3)+pow(b,3）+pow(c,3)

4. 如果sum==i,则为水仙花数

找出三位数的水仙花数（n=3）

一、实验目的

1.熟练掌握while、do-while和for三种循环控制语句，掌握循环结构程序设计和调试方法。

2.掌握二重循环结构程序的设计方法。

二、实验内容

3．打印所有的“水仙花数”。所谓“水仙花数”是指一个三位数，其各位数字的立方和等于该数本身。例如153=13+53+33等。

编程提示：

a、用一重循环实现

①“水仙花数”的取值范围100～999的三位整数

②分离出每个三位整数的百位、十位、个位。

③用百位数3+十位数3+个位数3的和与100～999的三位整数分别比较判断是否“水仙花数”。

b、用三重循环实现

① 分别设百位、十位、个位分别为i、j、k。

② 判断i*100+j*10+k与i*i*i+j*j*j+k*k*k是否相等判断是否“水仙花数”。

输入格式:

无。

输出格式:

输出水仙花，一行输出一个水仙花数。

输入样例:

在这里给出一组输入。例如：

无

输出样例:

在这里给出相应的输出。例如：

153
370
371
407

完整的代码如下：

#include<stdio.h>
int main()
{
    int a,b,c,num;
    for(num=100;num<=999;num++)
    {
        a=num/100;//百位
        b=num/10%10;//十位 
        c=num%10;//个位 
        if(a*a*a+b*b*b+c*c*c==num)
            printf("%d\n",num);
    }
    return 0;
}

下面这个代码效率比较低

#include<stdio.h>
int main()
{
    int i,j,k;
    for(i=1;i<=9;i++)//最高位不能为0 
    {
        for(j=0;j<=9;j++)
        {
            for(k=0;k<=9;k++)
            {
                if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)
                {
                    printf("%d%d%d\n",i,j,k);
                }
            }
        }
    }
    return 0;
}

ps:完结，撒花💐