//下面三个本人的代码都没有经过很严密的测试,可能有bug,望参考时注意</span>
1.【问题描述】
某些整数能分解成若干个连续整数的和的形式,例如 15 = 1 + 2+3+4+5 15 = 4 + 5 + 6 15 = 7 + 8 某些整数不能分解为连续整数的和,例如:16 输入:一个整数N(N <= 10000) 输出:整数N对应的所有分解组合,按照每个分解中的最小整数从小到大输出,每个分解占一行,每个数字之间有一个空格(每行最后保留一个空格);如果没有任何分解组合,则输出NONE。
/*
*这题可以采用暴力的解法
*注意开始最多是n / 2
*/</span>
#include <cstdio>
int d[200];
int main(){
int n, size, t, i, j, sum;
bool yes;
while(~scanf("%d", &n)){
yes = false;
t = n / 2;
for(i = 1; i <= t; i++){
sum = 0;
j = i;
size = 0;
while(sum < n){
d[++size] = j;
sum += j++;
}
if(sum == n){
for(j = 1; j <= size; j++)
printf("%d ", d[j]);
puts("");
yes = true;
}
}
if(!yes)
puts("NONE");
}
return 0