NC14709 奇♂妙拆分

题目链接

题目链接

题意

在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。

思路

• 贪心策略，从小到大求因子，若有重复因子，重复因子可相乘得一个更大的因子

参考代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            if(n%i==0)
            {
                ans++;
                n/=i;
            }
        }
        cout<<ans<<endl;
    }
}