水仙花数判定算法:C与Python实现
水仙花数是指一个 n 位数 (n ≥ 3),其每个位上的数字的 n 次幂之和等于它本身(例如,1^3 + 5^3 + 3^3 = 153)。
以下是使用 C 语言和 Python 语言判定水仙花数的算法实现:
C 语言实现:
#include
#include <math.h>
int main() {
int num, originalNum, remainder, n = 0;
float result = 0.0;
printf("请输入一个三位数整数: ");
scanf("%d", #);
originalNum = num;
// 计算位数
while (originalNum != 0) {
originalNum /= 10;
++n;
}
originalNum = num;
// 计算每一位数字的 n 次幂之和
while (originalNum != 0) {
remainder = originalNum ;
result += pow(remainder, n);
originalNum /= 10;
}
// 检查结果是否等于原始数字
if ((int)result == num)
printf("%d 是水仙花数。", num);
else
printf("%d 不是水仙花数。", num);
return 0;
}
</math.h>
Python 语言实现:
def is_armstrong_number(num):
"""
判断一个数是否为水仙花数。
Args:
num: 要判断的数。
Returns:
如果 num 是水仙花数,则返回 True,否则返回 False。
"""
num_str = str(num)
n = len(num_str)
sum = 0
for digit in num_str:
sum += int(digit) ** n
return sum == num
# 生成并输出所有的三位数水仙花数
for i in range(100, 1000):
if is_armstrong_number(i):
print(i)
10.73KB
文件大小:
评论区