前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >每日一题C++版(水仙花数)

每日一题C++版(水仙花数)

作者头像
小白学视觉
发布2019-10-24 01:44:22
1.2K0
发布2019-10-24 01:44:22
举报

编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化和锻炼自己的编程能力(最起码不会忘记编程)

特别说明:编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法,所以提供的代码不一定是最优解,但是本文提供的编程代码均为通过测试代码。

水仙花数

题目描述

春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如: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函数。另外,在输出的时候一定要按照要求格式进行输出。

代码

代码语言:javascript
复制
#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;
}

运行结果

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2018-08-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 小白学视觉 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 水仙花数
    • 题目描述
      • 解析
        • 代码
          • 运行结果
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档