2找出所有和为S的连续整数集合

Posted 浪川宣哲

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2找出所有和为S的连续整数集合相关的知识,希望对你有一定的参考价值。

题目要求:
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? 
思路:定义l为首相,h为尾项,他们的和就是(l+h)*(h-l)/2,确定两个指针分别为首相和尾项,首相一定小于和的一半,先不变,确定他们的和与所求和的关系。相等时输出,然后令首相加一继续运算;小的话尾项继续加;大的话首相加;进行循环,得出结果。

代码:

import java.util.Scanner;
public class two 
{
    public static void main(String[] args) 
    {
        Scanner sb=new Scanner(System.in);
        int sum = sb.nextInt();
        int l=1;
        int h=2;
        int m=(sum+1)/2;
        while(l<m)
        {if((l+h)*(h-l)/2==sum)
            {System.out.println(l+"到"+h);
             l++;
             h++;}
        else 
            {
            if((l+h)*(h-l)/2<sum)
                {h=h++;}
            else
                {if((l+h)*(h-l+1)/2>sum)    
                    {l=l++;}
                }
            }
        }
    }            
}
                

 

以上是关于2找出所有和为S的连续整数集合的主要内容,如果未能解决你的问题,请参考以下文章

和为s的连续正整数序列

剑指offer——和为s的连续正整数序列

《剑指offer》:[41-1]和为S的连续整数序列

和为S的连续正数序列

和为S的连续正数序列

和为S的连续正数序列