poj1032 整数拆分

将一个整数拆分为若干个不同整数之和，且使得这若干个不同的整数的乘积最大

算法：如n=7 =2+3+2 把2分为两个1，从后往前加即2+1=3，3+1=4 故答案为3 4

           如n=8=2+3+3  把3分为三个1，先加一轮 即3+4+1，再把1从后往前加即3+5  故答案为3 5

           如n=17=2+3+4+5+3=2+4+5+6 故答案为2 4 5 6

#include <iostream>
using namespace std;
int ans[100]；
int main()
{
int N;
cin >> N;
int n1 = 0;
int sum = 0;
for (int i=2; ; i++){
sum += i;
if (sum > N){
sum -= i;
break;
}
ans[++n1] = i;
}

int n2 = (N-sum) / n1;
int n3 = (N-sum) % n1;

for (int i=0; i<n2; i++){ 
for (int j=1; j<=n1; j++){
ans[j]++;
}
}
for (int j=1; j<=n3; j++){
ans[n1-j+1]++;
}

for (int i=1; i<=n1; i++){
cout << ans[i] << " " ;
}
cout << endl;
}