水仙花数判定算法: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)
docx 文件大小:10.73KB