PTA水仙花数（C语言 + 详细注释）

最新推荐文章于 2024-02-26 14:06:26 发布

原创最新推荐文章于 2024-02-26 14:06:26 发布 · 8.9k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#csdn #C语言 #博客 #新手

算法竞赛专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一种算法，用于找出所有N位的水仙花数。水仙花数是一种特殊的正整数，其每位数字的N次幂之和等于该数本身。文章提供了完整的C语言代码实现，包括自定义幂运算函数和判断水仙花数的函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式:

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

输出格式:

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

输入样例:

输出样例:

Code:

#include <stdio.h>

int power(int m, int n);
int isDaffodinumber(int x, int digit);

int main(){
    int n, i;
    scanf("%d", &n);

    int lower = power(10, n - 1);     //找到下界
    int upper = power(10, n);          //找到上界

    for(i = lower; i < upper; i++)
         if(isDaffodinumber(i, n))
             printf("%d\n", i); 

    return 0;
}



int power(int a, int b){             //自写power函数或者调用pow函数（在math.h里面）
    int result = 1;

    while(b--) result *= a;

    return result;
}



int isDaffodinumber(int x, int digit){
     int sum = 0, t = x;           //用t代替x，操作t        

     do{
        sum += power(t % 10, digit);              // t % 10得到每一位
     }while(t /= 10);

     return (sum == x) ? 1 : 0;
}