输入一个整数，输出若干个和为这个整数的连续序列(Java实现)

最新推荐文章于 2023-01-08 18:26:19 发布

原创最新推荐文章于 2023-01-08 18:26:19 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#protected

Algorithm 同时被 2 个专栏收录

4 篇文章

订阅专栏

Java

3 篇文章

订阅专栏

博客给出一个示例，输入为78，输出包含三组数字，分别是1到12、18到21、25到27 。

Example:

input: 78

output:
1,2,3,4,5,6,7,8,9,10,11,12
18,19,20,21
25,26,27

import java.util.Scanner;
import org.junit.Test;

public class TestIntegersSum {

    public static void main(String[] args) {
		new TestIntegersSum().integerSum();
	}    

	@SuppressWarnings("resource")@Test
	public void integerSum(){
		System.out.println("请输入一个整数:");
		Scanner scan = new Scanner(System.in);
		int scanNum = scan.nextInt();
		//判断输入的是否是负数或正数
		boolean minusFlag = false;
		if(scanNum<0){
			scanNum = -scanNum;
			minusFlag = true;
		}
		boolean hasflag = false;
		for (int i = 1; i <= scanNum / 2; i++) {
			int num = i;
			for (int j = i+1; j < scanNum; j++) {
				num += j;
				if (num > scanNum) {
					break;
				} else if (num == scanNum) {
					for (int k = i; k <= j; k++) {
						if(!minusFlag){
							if (k < j) {
								System.out.print(k + ",");
							} else if (k == j) {
								System.out.println(k);
							}
						}else{
							if (k < j) {
								System.out.print(-k + ",");
							} else if (k == j) {
								System.out.println(-k);
							}
						}
						
					}
					hasflag = true;
					break;
				}

			}
		}
		
		if(!hasflag){
			System.out.println("none");
		}
	}
}