2021年广东工业大学第11届腾讯杯新生程序设计竞赛题目I及题解

2021年广东工业大学第11届腾讯杯新生程序设计竞赛题目I及题解

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

讨伐魔王的路上总是充满阻碍，作为魔王的下属，为了更好的辅佐魔王，史莱姆里曼想知道自己分裂能力的最大分裂数量，已知里曼的生命值为n，里曼每次分裂可以变成两个生命值分别为a，b的自己，a，b均不为1的正整数且满足a×b=n，分裂后的史莱姆可以继续分裂，求经过最多次分裂后史莱姆的数量。

输入描述:

第一行：一个整数n。
数据满足：1≤n≤957181 .

输出描述:

共一行：一个数字，表示里曼的最多分裂数量。

示例1

输入

4

输出

2

分解质因数，找质因数个数

AC代码：

#include 
using namespace std;
void solve(){
    int n;
    cin >> n;
    long long sum = 0;
    bool flag = false;
    int num = 0;
    for(int i = 2;i <= n; i ++){
        if(n % i == 0){
            flag = true;
            while(n % i == 0){
                sum ++;
                n /= i;
            }
        }
    }
    if(flag){
        cout << sum << endl;
    }
    else{
        cout << "1" << endl;
    }
    return;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    solve();
    return 0;
}