问题链接:POJ1032 Parliament。
问题简述:参见上述链接。
问题分析:
分拆的结果,不应该从1开始。1×x=1。所以应该从2开始。
分拆的结果可能是2,3,4,5,......,k(各个值互不相等)。
对于输入的n,减去前k-2项之和后,剩余的值可能小于k+1。这时,需要将剩余的值分配到各个数中,自然从后向前分配。
程序说明:(略)。AC的C++语言程序如下:
/* POJ1032 Parliament */
#include <iostream>
#include <cmath>
using namespace std;
const int N = 100;
int ans[N];
int main()
{
int n, i, j;
cin >> n;
// 从左往右放
i = 2;
while(n >= i) {
ans[i] = i;
n -= i;
i++;
}
i--;
// 从右往左放
j = i;
while(n > 0 && j >= 2) {
ans[j--]++;
n--;
}
// 还有剩余
if(n)
ans[i]++;
// 输出结果
for(j=2; j<=i; j++) {
if(j>2)
cout << " ";
cout << ans[j];
}
cout << endl;
return 0;
}