关于一个数的分解数的最大乘积的问题

关于一个数的分解数的最大乘积的问题。
原题来源于洛谷P1249 最大乘积
将指定的正整数 n 分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。
分析：
首先，用到一个贪心：分解成的数字越多，乘积越大。所以从2开始列举出小于n的数，直到和大于n，然后再删去分解成的数字中的一个。
当和大于n时，两种情况：若和减去n的值为1，则删去2，并使最大的数加1；其他情况则直接删去值为和减去n的数。这样就能保证得到的乘积最大。

#include <bits/stdc++.h>
#include <vector>
using namespace std;

struct bign{
    int len;
    int d[10010];
    bign(){
        len=0;
        memset(d,0,sizeof(d));
    }
};
void cout1(bign c){
    for(int i=c.len-1;i>=0;i--){
        printf("%d",c.d[i]);
    }
}
bign change(string ax){
    bign c;
    int len=ax.size();
    c.len=len;
    for(int i=len-1;i>=0;i--){
        c.d[i]=ax[len-1-i]-'0';
    }
    while(c.len!=1&&c.d[c.len-1]==0) c.len--;
    return c;
}
bign add(bign a,bign b){
    bign c;
    int carry=0;
    int len=max(a.len,b.len);
    for(int i=0;i<len;i++){
        int te=carry+a.d[i]+b.d[i];
        c.d[c.len++]=te%10;
        carry=te/10;
    }
    if(carry>0) c.d[c.len++]=carry;
    return c;
}
bign minimulti(int b,bign a){
    bign c;
    int len=a.len;
    int carry=0;
    for(int i=0;i<len;i++){
        int te=carry+a.d[i]*b;
        c.d[c.len++]=te%10;
        carry=te/10;
    }
    while(carry!=0){
        c.d[c.len++]=carry%10;
        carry=carry/10;
    }
    return c;
}

int main()
{
    string str;
    int n;
    scanf("%d",&n);
    bign num,ans;
    ans=change("1");
    int now=2,sum=0;
    vector<int> ansNum;
    while(sum<=n){
        //ans=minimulti(now,ans);
        ansNum.push_back(now);
        sum+=now++;
        //printf("s");
    }

    int deleteNum;
    if(sum-n==1){
        deleteNum=2;
        int len=ansNum.size();
        int temp=ansNum[len-1];
        ansNum.pop_back();
        ansNum.push_back(temp+1);
    }else{
        deleteNum=sum-n;
    }
    int len=ansNum.size();
    for(int i=0;i<len;i++){
        if(ansNum[i]==deleteNum) continue;
        ans=minimulti(ansNum[i],ans);
        printf("%d ",ansNum[i]);
    }
    puts("");
    cout1(ans);
    return 0;
}

代码如上，欢迎讨论。