2012年北航机试第一题

2012年北航机试第一题

题目描述
某些整数能分解成若干个连续整数的和的形式，例如
15 = 1 + 2＋3＋4＋5　
15 = 4 + 5 + 6
15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
输入：
一个整数N（N <= 10000）
输出：
整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。

解题思路
设置两个变量，begin和end，表示从begin到end的连续数字，begin从1到n-1变化，end从begin到n-1变化，求这几个连续数字的和，若和为n，则输出

代码

//等差数列的求和公式是n*(a1+an)/2
#include<stdio.h>
int main(){
	int n;//输入的整数
	int begin,end,sum=0,i,flag=0;
	scanf("%d",&n);
	for(begin=1;begin<n;begin++){
		for(end=begin+1;end<n;end++){
			sum=(end-begin+1)*(begin+end)/2;//从begin到end连续数字的和
			if(sum==n){//如果找到了连续的数字使得和为n，则输出
				flag=1;
				for(i=begin;i<=end;i++){
					printf("%d ",i);
				}
				printf("\n");
			}
		}
	}
	if(flag==0){
		printf("NONE\n");
	}
	return 0;
}