51.和为n连续正数序列(数组)。

原创 2012年03月30日 15:18:51
51.和为n连续正数序列(数组)。
题目:输入一个正数n,输出所有和为n连续正数序列。

例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。




//coder:LEE 20120330
#include<iostream>
#include<cassert>
using namespace std ;
void Print(int start,int end){
	for (int i=start;i<=end;i++){
		cout<<i<<" ";
	}
	cout<<endl;
}
void OutPutSumOfSequenceEquelN(int n){
	assert(n>0);
	int start=1;
	int end=1;
	int sum=1;
	while(1){
		if (sum<n){
			end++;
			sum+=end;
		}
		else if(sum>n){
			sum-=start;
			start++;
		}
		else
		{
			Print(start,end);
			end++;//don't forget
			sum+=end;
		}
		if(end>=n)
			break;
	}
}
int main()
{
	OutPutSumOfSequenceEquelN(1);
	return 1;
}


网易面试题 输入一个正数n,输出所有和为n连续正数序列

输入一个正数n,输出所有和为n连续正数序列
  • susidian
  • susidian
  • 2015年08月17日 16:41
  • 558

剑指offer----和为S的连续正数序列----java实现

输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15;所以打印出三个连续序列1~5,4~6,7~8; 思路: 从递增数组...
  • snow_7
  • snow_7
  • 2016年08月15日 12:48
  • 747

51.和为n连续正数序列

这是网易的一道面试题。 题目:输入一个正数n,输出所有和为n 连续正数序列。 例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3 个连续序列1-5、4-6 和7-8。 ...
  • MasaWong
  • MasaWong
  • 2013年09月21日 20:33
  • 408

算法习题51:输入一个正数n,输出所有和为n连续正数序列

和为n连续正数序列。 题目:输入一个正数n,输出所有和为n连续正数序列。 例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。 分析:这是...
  • ylf13
  • ylf13
  • 2013年11月08日 11:57
  • 1118

输入一个正数 n,输出所有和为n 连续正数序列。

题目:输入一个正数 n,输出所有和为n 连续正数序列。 例如输入 15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3 个连续序列1-5、4-6 和7-8。 可以发现任意自然数序...
  • ZCSYLJ
  • ZCSYLJ
  • 2012年08月12日 16:50
  • 3547

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

输入一个正数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 fin...
  • Edwards_June
  • Edwards_June
  • 2017年01月13日 19:52
  • 315

找出所有和为S的连续正数序列

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一...
  • u012303737
  • u012303737
  • 2016年03月09日 16:26
  • 230

剑指offer面试题之和为S的连续正数序列

1,问题: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久...
  • zzuchengming
  • zzuchengming
  • 2016年04月04日 19:18
  • 418

算法 - 求和为n的连续正整数序列(C++)

//**************************************************************************************************...
  • chimomo
  • chimomo
  • 2014年04月18日 14:38
  • 10561

打印和为N的连续正整数序列

输入一个正数 n,输出所有和为 n 连续正数序列   例如输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以输出 3 个连续序列 1-5、4-6 和 7-8。 第一种方法: i...
  • qq_20801369
  • qq_20801369
  • 2017年03月05日 18:12
  • 260
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:51.和为n连续正数序列(数组)。
举报原因:
原因补充:

(最多只允许输入30个字)