题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 ...
分类:
其他好文 时间:
2017-08-21 12:42:49
阅读次数:
128
题目:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找 ...
分类:
其他好文 时间:
2017-08-10 10:14:42
阅读次数:
134
要求:输入一个正数n,输出所有和为n的连续正数序列。 分析可以从1开始连续加,若到i的和等于n则输出1到i之间的连续正数,若到i的和大于n,则改为从2开始连续加,再判断到i的和是否等于n,等于则输出2到i的连续正数,依次类推。起始值只要到n/2+1即可,超过一半再连续加肯定就大于n。编程如下: ...
分类:
编程语言 时间:
2017-08-05 12:39:09
阅读次数:
180
剑指Offer之和为S的两个数字 剑指Offer之和为S的连续正数序列 扩展(1):输入一个数组,推断这个数组中是不是存在三个数字i, j, k,满足i+j+k等于0。 扩展(2):假设输入的数组是没有排序的,但知道里面数字的范围,其它条件不变,怎样在O(n)时间里找到这两个数字?这个的基本思路是先 ...
分类:
编程语言 时间:
2017-06-24 12:36:49
阅读次数:
142
题目:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 思路:要想连续和等于sum,那么起始值一定小于sum/2,比如sum=20,那么10+11很明显就大于20,所范围就是1到sum/2,然后遍历找符合条件的。。。(但个人认为复杂度略高。。。。。。) ...
分类:
其他好文 时间:
2017-04-11 10:12:19
阅读次数:
169
剑指offer-和为S的连续正数序列 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21, ...
分类:
其他好文 时间:
2017-03-24 22:47:49
阅读次数:
178
题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 ...
分类:
其他好文 时间:
2016-10-01 06:09:31
阅读次数:
117
41.输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序 ...
分类:
编程语言 时间:
2016-09-03 16:36:07
阅读次数:
130