码迷,mamicode.com
首页 > 其他好文 > 详细

和为s的连续正整数序列

时间:2018-07-03 01:02:43      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:out   题目   turn   code   color   sys   seq   打印   ++   

题目:输入一个正数s,打印出所有和为s的连续正整数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4=5+6=7+8=15,所以结果打印出3个连续序列1-5、4-6、7-8。

// import java.util.*;
public class SumSequence{
    public void FindContinuousSequence(int sum){
        if(sum<3) return;
        int small=1;
        int big=2;
        int middle = (1+sum)/2;
        
        int temp = small+big;
        while(small<middle){
            if(temp == sum){
               
                PrintContinuousSequence(small,big);
            }
            while(small< middle&&temp>sum){
                  
                temp -= small;
                small++;
                if(temp == sum){
                    PrintContinuousSequence(small,big);
                }
            }
           big++;
           temp+=big;
        }
    }
    public void PrintContinuousSequence(int small,int big){
        for(int i=small;i<=big;i++){
            System.out.print(i);
        }
        System.out.println();
    }
    public static void main(String[] args){
        SumSequence s = new SumSequence();
        s.FindContinuousSequence(15);
    }
}

 

和为s的连续正整数序列

标签:out   题目   turn   code   color   sys   seq   打印   ++   

原文地址:https://www.cnblogs.com/yingpu/p/9256568.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!