2012北京航空航天大学考研机试真题

//下面三个本人的代码都没有经过很严密的测试,可能有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