题目1354：和为S的连续正数序列时间限制：2 秒内存限制：32 兆特殊判题：否提交：2008解决：622题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多...
分类：
其他好文 时间：
2015-11-08 17:44:41
阅读次数：
203
1、题目：输入一个正数n，输出所有和为n 连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。解析：1）本题的关键词是连续，而且是正数。2）举例，从例子中找到规律。n = 1 => 1n = 2 => 2n = 3 => 1+...
分类：
编程语言 时间：
2015-10-15 20:36:07
阅读次数：
192
和为S的连续正数序列
参与人数：1005时间限制：1秒空间限制：32768K通过比例：26.06%最佳记录：0 ms|0K（来自 平方宁）
题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为10...
分类：
其他好文 时间：
2015-10-09 20:05:15
阅读次数：
168
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有...
分类：
其他好文 时间：
2015-09-02 01:49:56
阅读次数：
167
题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多个数字的和等于s,输出任意一对即可。
例如输入数组｛1，2，4，7，11，15｝和数字15.由于4+11=15，因此输出4和11.
在面试的时候，很重要的一点是应聘者要表现出很快的反应能力。只要想到一个办法，应聘者就可以立马告诉面试官，即使这个办法不一定是最好的。比如这个问题，很多人会立即能想到O(n...
分类：
编程语言 时间：
2015-08-10 20:03:13
阅读次数：
142
其实这个题目如果没有限制时间复杂度的话，那么就很简单了，一遍一遍地扫描吧。时间复杂度肯定就是O（n2）啰。但是这题目肯定不会这么简单，否则就是小学生的水平了嘛。其实我刚到这题的时候想到的是用二叉查找的方法进行。但是可能有点困难。书上提供的方法固然是很巧妙的。我们要抓住题目中数组的特点，是排好序的。我...
分类：
其他好文 时间：
2015-07-17 20:30:00
阅读次数：
164
bool FindNumbersWithSum(int data[], int length, int sum, int* num1, int* num2)
{
bool found = false;
if (length
return found;
int ahead = length - 1;
int behind = 0;
while (ahead > behind)
{
...
分类：
其他好文 时间：
2015-07-10 22:19:03
阅读次数：
195
题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
方法一：记录序列长度，判断首项是否满足条件即可
首先联想到的就是等差数列，而且方差为1的正数等差数列，我们只需要记录一个序列长度，根据等差数列公式sum = na1+n(n-1)*d/2;我们可以得到na1 = sum - n(n-...
分类：
其他好文 时间：
2015-06-24 13:00:38
阅读次数：
88
题目：
输入一个正数s，打印出所有和为S的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以打印出三个结果。void FindContinuousSequence(int sum)
{
if(sum < 3)
return; int small = 1;
int big = 2;
int middle...
分类：
其他好文 时间：
2015-06-15 16:24:37
阅读次数：
102
//////////////////////////////////////////////////////////////////////////
//小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,
//他马上就写出了正确答案是100。
//但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。
//没多久,他就得到另一组连续正数和为100的序列:...
分类：
编程语言 时间：
2015-05-04 11:59:22
阅读次数：
121
