Atcoder abc 169 D

本次总结，一开始想的太复杂了，导致后面时间太少，明明可以A的题都没能A出来，还是太弱了。

D题题意为给你一个数N可以进行以下操作
选择一个数Z
Z要为一个素数p的e次幂，e为整数
z不能反复出现
N变成N/Z
求最多执行的次数
其实就是转化为因式分解，最后累计以下各种次幂出现的次数即可
代码如下

#include
#include
#include 
#include
#include
#include
#include
#include
#include
#include
#include 
#define ll long long
using namespace std;
map <int,int > m;//负责统计一个素数出现的次数
int sum;
int main()
{

    long long int num;
    scanf("%lld",&num);

    int num1 = num;



        for(long long int j=2; j<=sqrt(num); j++) 
        {
            while(0 == (num%j))//循环判断质因数
            {
                if(0 == (num%j))//如果j是num的质因数
                {
                   m[j]++;
                   //cout<
                }
                num = num / j;
            }
        }
        if(num!=1)
        {
            m[num]++;
        }

    map<int,int>::iterator iter;
   for (iter=m.begin(); iter!=m.end(); iter++)
    {

        int k=iter->second;
        //cout<
        int q=1;
        while(k>0)
        {

            if((k-q)>=0)
            {
                sum++;
            }

            k=k-q; q++;
        }
    }
    cout<<sum<<endl;
    return 0;
}