水仙花数

一顾498

于 2024-06-14 17:45:58 发布

阅读量306

点赞数 7

分类专栏： C语言基础算法题文章标签：算法 c语言

本文链接：https://blog.csdn.net/weixin_62881069/article/details/139687224

版权

C语言基础算法题专栏收录该内容

77 篇文章 2 订阅

订阅专栏

标题

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

输入格式:

输入在一行中给出一个正整数N（3≤N≤7）。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬

输出格式:

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

输入样例:

输出样例:

代码：

#include <stdio.h>

// 函数用来计算整数的幂
int pow(int base, int exponent) {
    int result = 1;
    for (int i = 0; i < exponent; i++) {
        result *= base;
    }
    return result;
}

int main() {
    int N;
    
    // 从用户输入读取数字位数 N
    scanf("%d", &N);
    
    // 计算 N 位数的上限，例如 N=3 时，上限是 1000
    int upper_limit = pow(10, N);

    // 遍历从 10^(N-1) 到 10^N - 1 的所有数字
    for (int number = pow(10, N-1); number < upper_limit; number++) {
        int sum_of_powers = 0;
        int original_number = number;

        // 计算当前数字每一位的 N 次幂之和
        while (original_number > 0) {
            int digit = original_number % 10;
            sum_of_powers += pow(digit, N);
            original_number /= 10;
        }

        // 如果和等于数字本身，则是水仙花数，输出
        if (sum_of_powers == number) {
            printf("%d\n", number);
        }
    }

    return 0;
}