水仙花数

[编程题]水仙花数

热度指数：11648 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。

输入描述:

输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。

输出描述:

对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;如果给定的范围内不存在水仙花数，则输出no;每个测试实例的输出占一行。

示例1

输入

100 120 
300 380

输出

no
370 371

算法知识视频讲解

勇敢牛牛，不怕困难！

#include <stdio.h>
#include <stdlib.h>

int check(const int num) {
  int x = num, d, s = 0;
  while (x) {
    d = x % 10;
    s += d * d * d;
    x /= 10;
  }
  return s == num;
}

int main(const int argc, const char** argv) {
  int m, n;
  while (scanf("%d %d", &m, &n) != EOF) {
    int num, count = 0;
    for (num = m; num <= n; ++num) {
      if (check(num)) {
        fprintf(stdout, "%d ", num);
        ++count;
      }
    }
    if (count == 0) fputs("no", stdout);
    fputc(10, stdout);
  }
  
  return 0;
}

发表于 2021-07-15 18:55:32 回复(0)