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

每日一题C++版(分解质因数)

作者头像
小白学视觉
发布2019-10-24 02:07:04
1.4K0
发布2019-10-24 02:07:04
举报
文章被收录于专栏:深度学习和计算机视觉

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

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

分解质因数

题目描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格

详细描述:

函数接口说明:

public String getResult(long ulDataInput)

输入参数:

long ulDataInput:输入的正整数

返回值:

String

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。

示例

输入

180

输出

2 2 3 3 5

解析

这道题因为有对函数接口有说明,因此我们需要根据其要求编写我们的solution类。

分解质因数是一个比较常见的题型,这里面的关键问题就是将每次除以质因子之后的数进行更新。另外按照输出要求,最后一个数后面也要有空格,制定输出字符串即可。

代码

代码语言:javascript
复制
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
using namespace std;

class Solution
{
public:
  string getResult(long ulDataInput)
  {
    string str;
    vector<long> factor;
    long num = ulDataInput;
    for (long i = 2; i <= ulDataInput; )
    {
      if ((num % i )!= 0)
      {
        i++;
      }
      else
      {
        num = num / i;
        factor.push_back(i);
      }
    }
    for (auto m:factor)
    {
      stringstream stream;
      stream << m;
      string str1;
      stream >> str1;
      str = str + str1 + " ";
    }
    return str;
  }

private:
  
};

int main()
{
  long ulDataInput;
  string str;
  cin >> ulDataInput;
  Solution solution;
  str = solution.getResult(ulDataInput);
  cout << str << endl;
  return 0;

运行结果

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

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

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

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

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