7-15 水仙花数

夜之城没有活着的传奇

于 2024-10-29 21:14:28 发布

阅读量375

点赞数 3

CC 4.0 BY-SA版权

分类专栏： PTA 文章标签：算法

本文链接：https://blog.csdn.net/ysj1563706460/article/details/143350260

PTA 专栏收录该内容

15 篇文章

订阅专栏

输入格式:

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

输出格式:

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

输入样例:

输出样例:

代码长度限制

16 KB

时间限制

2500 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int main()
{
    int n,k,sum,i,x=1,y=1,t,j;
    scanf("%d",&n);
    for(i=0;i<n-1;i++)
    {
        x*=10;
    }
    y=x*10;
    for(i=x;i<y;i++)
    {
        t=i;
        sum=0;
        while(t!=0)
        {
            k=1;
            for(j=0;j<n;j++)
            {
                k*=t%10;
            }
            t=t/10;
            sum+=k;
        }
        if(sum==i)
            printf("%d\n",i);
    }
    return 0;
}