每日一题C++版(水仙花数)
编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化和锻炼自己的编程能力(最起码不会忘记编程)
特别说明:编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法,所以提供的代码不一定是最优解,但是本文提供的编程代码均为通过测试代码。
水仙花数
题目描述
春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如: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
解析
这道题比较简单,使用求余的方式来获取每位数,之后根据水仙花数的公式判断是否相等即可,使用循环就可以实现。其中需要注意的是,C++语言里面没有幂操作符,因此需要调用math.h库中pow函数。另外,在输出的时候一定要按照要求格式进行输出。
代码
#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
int main()
{
int down, up;
while (cin >> down >> up)
{
vector<int> flower;
for (int i = down; i <= up; i++)
{
vector<int> number;
int m = i;
while (m/10!=0)
{
number.push_back(m % 10);
m = m / 10;
}
number.push_back(m);
int sum = 0;
for (int k = 0; k < number.size(); k++)
{
sum = sum + pow(number[k], 3);
}
if (sum==i)
{
flower.push_back(i);
}
}
if (flower.empty())
{
cout << "no" << endl;
}
else
{
cout<<flower[0];
for ( int i = 1; i < flower.size(); i++)
{
cout << " "<<flower[i] ;
}
cout << endl;
}
}
return 0;
}
运行结果
赞 (0)