今日学习在线编程题：数字游戏

码蹄集

于 2022-06-30 09:15:00 发布

阅读量692

点赞数

分类专栏：在线编程文章标签： java c++ c语言 python

本文链接：https://blog.csdn.net/matiji2008/article/details/125508574

版权

编程挑战质因数分解数学应用 C++ 算法

关键词由CSDN通过智能技术生成

在线编程专栏收录该内容

244 篇文章 38 订阅

订阅专栏

题目来源：码蹄集

https://matiji.net/exam/brushquestion/126/3181/1DC60EA6DF83A333301CFFE1407FBA59

时间限制：1000ms
内存限制：65535kb

题目描述：小码哥和小 C 正在玩一个小游戏，小码哥先展示一个正整数 n，如果小 C 可以写出 k个正整数 $x_1 \cdots x_k$ 满足 $\prod_{i=1}^{k}(x_i+1)=n$ 则他可以得到 k 分。小 C 的数学并不好，所以请你写一个程序帮忙计算他最多可以得到多少分。

输入格式：一行，一个正整数 $n\in [2,1\times 10^8]$ 。
输出格式：一行，一个正整数。

输入样例：12
输出样例：3

参考程序：

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
    ll n, m;
    cin >> n;
    m = sqrt(n);
    int ans = 0;
    for(int i = 2; i <= m; ++i){
        while(n % i == 0){
            n /= i;
            ans++;
        }
    }
    if(n != 1) ans++;
    cout << ans << endl;
}