链接:登录—专业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 <bits/stdc++.h> 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; }
2021年广东工业大学第11届腾讯杯新生程序设计竞赛题目I及题解
最新推荐文章于 2024-05-30 16:17:47 发布