模拟阶乘的转化

解题思路:

统计每个阶乘的个数,记录最小的阶乘（记为maxv）。从最小的阶乘开始计算统计maxv的个数是否为(maxv+1)的倍数

如果是则进位  比如3!+3!+3!+3!+3!+3!+3!+3!==8*3!==2*4!   相当于4!增加了两个，向上循环执行该操作即可

如果不是那么就可以break了

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
#include<unordered_map>
using namespace std;
const int N=1e5+10;
unordered_map<int,int> M;
int A[N];
int main(){
    int n;
    cin>>n;
    int maxv=2e9;
    for(int i=1;i<=n;i++) {
        cin>>A[i];
        M[A[i]]++;
        maxv=min(maxv,A[i]);
    }
    while (M.count(maxv)){
        if(M[maxv]%(maxv+1)==0) {
            if(M.count(maxv+1)==0) M[maxv+1]=M[maxv]/(maxv+1);
            else M[maxv+1]+=M[maxv]/(maxv+1);
            maxv++;
        }
        else break;
    }
    cout<<maxv;
}