OJ水仙花数 *C++ python*

  • 题目描述
 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:
  “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,
  比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。
  • 输入描述
 输入数据有多组,每组占一行,包括两个整数m和n(100 ≤ m ≤ n ≤ 999)。
  • 输出描述
 对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;
如果给定的范围内不存在水仙花数,则输出no;
每个测试实例的输出占一行。
  • 输入
100 120
300 380
  • 输出
no
370 371 

python代码

def isdaffodil(x):
    o = int(x / 100)
    p = int((x - o * 100) / 10)
    q = (x - o * 100 - p * 10)
    if (x == o ** 3 + p ** 3 + q ** 3):
        return True
    else:
        return False
m, n = map(int, input().split())
r = 0
f = 0
for i in range(m, n + 1):
    if isdaffodil(i):
        if f == 1:
            print(" %d" % i, end="")
        else:
            print(i, end="")
            f = 1
        r = 1
        if i == n:
            print()
if r == 0:
    print("no")

C++代码

#include <iostream>

using namespace std;

int cube(int x){
    return x * x * x;
}

int isdaffodil(int x){
    int o = x / 100;
    int p = (x - o * 100) / 10;
    int q = x - o * 100 - p * 10;
    if(x == cube(o) + cube(p) + cube(q)) return 1;
    else return 0;
}

int main()
{
   int m, n;
   cin >> m;
   cin >> n;
   int r = 0;
   int f = 0;
   for(int i = m;i <= n;i ++){
        if(isdaffodil(i)){
            if(f == 1){
                cout << " " << i;
            }
            else{
                cout << i;
                f = 1;
            }
            r = 1;
            if(i == n) cout << endl;
        }
   }
   if(r == 0) cout << "no" << endl;
}

猜你喜欢

转载自blog.csdn.net/weixin_36372879/article/details/81127587