c语言输出3位水仙花数,三种方式
时间: 2024-10-07 14:07:07 浏览: 43
C语言实现水仙花数(阿姆斯特朗数)的三种方法
在C语言中,输出三位水仙花数(也称为阿姆斯特朗数),即一个三位数,其各位数字立方之和等于该数本身,可以有以下几种方式实现:
1. **循环遍历**:
```c
#include <stdio.h>
int main() {
for(int num = 100; num <= 999; num++) {
int digits[3], sum = 0;
// 分割百、十、个位
digits[0] = num / 100;
digits[1] = (num % 100) / 10;
digits[2] = num % 10;
// 计算立方和
for(int i = 0; i < 3; i++)
sum += pow(digits[i], 3);
// 检查是否是水仙花数
if(sum == num)
printf("%d is a Narcissistic number.\n", num);
}
return 0;
}
```
2. **函数递归**:
```c
#include <stdio.h>
#define IS_NARCISSISTIC(num) ((num == num / 100 * 100 + (num / 10) * 10 + num % 10) && \
IS_NARCISSISTIC(num / 100) && IS_NARCISSISTIC(num % 10))
void print_narcissistic_numbers(int start, int end) {
for(int i = start; i <= end; i++)
if(IS_NARCISSISTIC(i))
printf("%d is a Narcissistic number.\n", i);
}
int main() {
print_narcissistic_numbers(100, 999);
return 0;
}
```
3. **动态规划优化** (注意,对于三位数范围,这种方法并不适合,因为计算量仍然较大):
```c
// 这种方法对于大数范围更有效,但对于三位数来说,由于计算次数过多,效率低
#include <stdio.h>
int narcissistic_sum(int num) {
int sum = 0;
while(num != 0) {
sum += (num % 10) * (num % 10) * (num % 10);
num /= 10;
}
return sum;
}
int main() {
for(int num = 100; num <= 999; num++)
if(narcissistic_sum(num) == num)
printf("%d is a Narcissistic number.\n", num);
return 0;
}
```
阅读全文