和为sum的连续整数序列
来源:互联网 发布:正方软件股份有限公司 编辑:程序博客网 时间:2024/05/21 20:28
问:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?Good Luck!
输出描述:
输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序
//根据数学公式计算:(a1+an)*n/2=s n=an-a1+1/*则当i=2时, x+x+1=sum当i=3时,即x+x+1+x+2=sum....当i=n时,即n*x+(n*(n-1))/2=sum。即 x=(sum-((i-1)*i)/2)/i这样就可以得到x,当x是整数时,就是我们需要的。通过判断(sum-((i-1)*i)/2)%i==0??然后根据i的值就得到一个序列。*/import java.util.ArrayList;public class Solution { ArrayList<ArrayList<Integer> > listAll = new ArrayList<ArrayList<Integer> >(); public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { if(sum==1){ return listAll; } int x=0; for(int i=((sum+1)/2);i>=2;i--){ ArrayList<Integer> list = new ArrayList<Integer>(); x=(sum-((i-1)*i)/2)%i; if(x==0 && (sum-((i-1)*i)/2)/i>0){ for(int j=0;j<i;j++){ list.add((sum-((i-1)*i)/2)/i+j); } listAll.add(list); } } return listAll; }}
阅读全文
0 0
- 和为sum的连续整数序列
- 和为s的连续整数序列
- 和为sum的连续正整数序列
- "和为n的连续整数序列"的Java实现
- 和为S的连续整数序列 JAVA实现
- 和为s的两个数字VS和为s的连续整数序列
- 面试题41:和为S的两个数字和为S的连续整数序列
- 2sum,3sum and 和为s的连续正数序列
- 给一个正整数sum,打印出所有和为sum的连续正整数序列之和。
- 41 - 找出数组中和为sum的 2个数字 | 找出和为sum的连续正整数序列
- 《剑指offer》——和为s的连续整数序列
- 剑指offer系列之41:和为s的连续整数序列
- 《剑指offer》:[41-1]和为S的连续整数序列
- python 求和为正整数n的连续整数序列
- 和为s的两个数字VS和为s的连续整数序列(面试题 41)
- 剑指offer-41.和为s的两个整数以及和为s的连续正数序列
- 剑指offer 面试题41 递增数组中和为s的两个数字 | 和为s的连续整数序列
- 将一个整数转换为若干连续整数的和
- 解读The Python Tutorial(三)
- Manifold SLIC A Fast Method to Compute Content-Sensitive Superpixels
- 从0开始 搭建一个SVN 和Maven 中遇到的问题
- npm install之cannot run in wd %s %s (wd=%s)问题及解决
- 手动配置PHPnow多个目录,让一台服务器上面运行无限个网站
- 和为sum的连续整数序列
- 计面1
- 关于java 调用一个solr服务的两个collection
- 数据结构--线性表的链式表示(链表)
- 百练Skew Binary
- Servlet 与 CGI 的比较
- Jsp显示HBase的数据
- HDU
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字