连续正整数的和、枚举（暴力破解注意在为了提高计算效率，数字取半时多加上2——5个数字（适当））

最新推荐文章于 2021-01-21 17:14:57 发布

原创最新推荐文章于 2021-01-21 17:14:57 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

LQB 专栏收录该内容

56 篇文章

订阅专栏

探讨了如何找出所有可能的连续正整数序列，这些序列的和等于给定的正整数。通过一个示例输入78，展示了算法如何找到并输出所有可能的连续正整数序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。
　　输入一个正整数 n(<=10000)
　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。
　　对于多种表示法，a小的方案先输出。

样例输入

样例输出

1 12
18 21
25 27

import java.util.Scanner;

public class ALGO118 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		for(int i=1;i<=(num/2+5);i++){
			int sum = 0;
			int a=i;
			int b=i;
			boolean flag= true;
			while(flag==true&&b<=(num/2+5)){
				if(sum==num){
					System.out.println(a+" "+(b-1));
					flag=false;
				}
				sum+=b;
				++b;
			}
		}
	}
}