codevs 2612 最有分解方案 （贪心）

/*
数字不重复
将一个正整数分解成若干的整数的和 数字不重复 且数字不相同
保证不重复的话 贪心策略是从2开始分 然后把最后剩下的数均匀分到后面
证明嘛 这里写的可能不是很严谨
对于一个n 如果我们先分解成了两个a1 a2
我们设 x为a2-a1 若x>=3显然我们把x拿出来 即变成 x a1 a2-x 这样会更优
然后我们要保证不重复 从2开始拆 每次+1 把剩下的给后面的每个+1 这样一定不会重复
而且满足我们刚才的最优策略 然后写个高精乘单精
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 2600
using namespace std;
int n,ans[maxn],l,p[maxn];
void Mul(int x)
{
    for(int i=;i<=l;i++)
      ans[i]=ans[i]*x;
    for(int i=;i<=l;i++)
      if(ans[i]>)
        {
          ans[i+]+=ans[i]/;
          ans[i]=ans[i]%;
        }
    while(ans[l+])
      {
          l++;
          ans[l+]+=ans[l]/;
        ans[l]=ans[l]%;
      }
}
int main()
{
    scanf("%d",&n);
    int i,k,s=;
    for(i=;i;i++)
      {
          if(n-i<)break;
          n=n-i;p[++s]=i;
      }
    k=n;
    while(k)
      for(int i=s;i>=;i--)
        if(k)
          {
            p[i]++;k--;
          }
    ans[]=;
    l=;
    for(int i=;i<=s;i++)
      Mul(p[i]);
    for(int i=l;i>=;i--)
      printf("%d",ans[i]);
    return ;
}