输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

最新推荐文章于 2020-07-24 16:41:24 发布

Edwards_June

最新推荐文章于 2020-07-24 16:41:24 发布

阅读量2.2k

点赞数 2

分类专栏：算法-数组文章标签：输入一个正数n 输出所有和为n连续正数序列例如输入15 由于1+2+3+4+54+5+67+81 所以输出3个连续序列1-54-6和7-8

本文链接：https://blog.csdn.net/Edwards_June/article/details/54411564

版权

算法-数组专栏收录该内容

92 篇文章 1 订阅

订阅专栏

输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。

#define N 15

void findSubquence(int n) {
	int end = (n + 1) / 2;
	int small = 1;
	int big = 2;
	int sum = small + big;
	//N/2<=small<big,small>N/2,否则,small+big>N
	while (small < end) {
		if (sum < n) {
			big++;
			sum += big;
			continue;
		} else if (sum == n) {
			cout << small << "-" << big << endl;
		}
		sum -= small;
		small++;
	}
}