求和为s的连续正整数序列
2016-10-06 14:34
225 查看
题目:
输入一个正整数s,打印出所有和为s的连续正整数序列(至少包含两个数字)样例输入:
21
样例输出:
1 2 3 4 5 6
6 7 8
10 11
Code:
public class list { public void printList(int a, int b) { for (int i = a; i <= b; i++) { System.out.print(i + " "); } System.out.println(); } public void sumList(int s) { int start = 1; int end = 2; int half = (s + 1) / 2; int sum = start + end; while (start < half) { if (sum == s) { sum = sum - start; printList(start, end); start++; end++; sum = sum + end; } else if (sum < s) { end++; sum+=end; } else { sum-=start; start++; } } } @Test public void testList() { sumList(21); } }
相关文章推荐
- 算法 - 求和为n的连续正整数序列(C++)
- 算法 - 求和为n的连续正整数序列(C++)
- python 求和为正整数n的连续整数序列
- 网易笔试题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。
- 【SCOI2010】序列操作(求和+连续最长线段树)
- 【剑指offer】和为S的连续正整数序列
- 剑指offer 42 和为S的连续正整数序列
- 和为S的连续整数序列 JAVA实现
- 一个正整数有可能可以表示为n(n>=2)个连续的正整数之和,如:15=1+2+3+4+5,15=4+5+6,15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
- coding - 求和为n连续正数序列
- 和为N的连续正整数序列
- 给一个数组,元素都是整数(有正数也有负数),寻找连续的元素相加之和为最大的序列。
- 面试题41:和为S的两个数字和为S的连续整数序列
- 算法 - 有一个连续整数序列,里面随机存放的是0到99这100个不重复的整数,要求对该序列排序。
- 找出一段连续的正整数序列中重复(或缺失)的那个数
- 道听途说的技术面:找出正整数序列中连续几个数和为Num的区间
- 一道关于连续正整数序列和的示例
- 每日一题(62) - 和为s的连续正整数序列
- 编程算法 - 和为s的连续正整数序列 代码(C)
- 输入一个正数n,输出所有和为n连续正整数序列