C语言必刷的7道算法题｜从RAPTOR流程图到代码实现（成都工业同款）

原创

于 2026-04-18 05:43:47 发布 · 1.1k 阅读

标签

#C语言 #算法题 #RAPTOR #编程练习

C语言必刷的7道经典算法题：从流程图到代码的思维跃迁

学习编程就像搭积木，而算法就是那些最基础的积木块。对于计算机专业的新生来说，掌握基础算法不仅能帮助理解编程逻辑，更能培养解决问题的思维方式。今天我们就来探讨7道经典的C语言算法题，这些题目不仅是成都工业等高校的常见练习，更是理解"同一问题多种解法"编程思维的绝佳素材。

1. 水仙花数：数字的奇妙舞蹈

水仙花数（Narcissistic number）是指一个n位数，其各位数字的n次方之和等于该数本身。比如153就是一个典型的水仙花数，因为1³ + 5³ + 3³ = 153。

1.1 判断单个数字是否为水仙花数

#include <stdio.h>
#include <math.h>

int isNarcissistic(int num) {
    int original = num;
    int sum = 0;
    int digits = (int)log10(num) + 1;
    
    while(num > 0) {
        int digit = num % 10;
        sum += pow(digit, digits);
        num /= 10;
    }
    
    return sum == original;
}

int main() {
    int number;
    printf("请输入一个数字: ");
    scanf("%d", &number);
    
    if(isNarcissistic(number)) {
        printf("%d 是水仙花数\n", number);
    } else {
        printf("%d 不是水仙花数\n", number);
    }
    
    return 0;
}

这段代码改进之处在于：

使用函数封装判断逻辑，提高代码复用性
自动计算数字位数，支持任意位数的水仙花数判断
保留原始数字值进行比较，避免计算过程中值被修改

1.2 寻找指定范围内的所有水仙花数

void findNarcissisticInRange(int start, int end) {
    printf("%d到%d之间的水仙花数有:\n", start, end);
    for(int i = start; i <= end; i++) {
        if(isNarcissistic(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

// 在main函数中调用
findNarcissisticInRange(100, 999);