[Java] 蓝桥杯ALGO-118 算法训练连续正整数的和

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

package algo118;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.close();
        for (int i = 1; i < n; i++) {

            double tmp = 0.5 + Math.sqrt(2 * n + i * i - i + 0.25);
            int b = (int)tmp;
            if (Math.abs(b - tmp) <= 0.000001) {
                System.out.println(i + " " + (b - 1));
            }
        }
    }

}

package algo118;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

in.close();

for (int i = 1; i < n; i++) {

double tmp = 0.5 + Math.sqrt(2 * n + i * i - i + 0.25);

int b = (int)tmp;

if (Math.abs(b - tmp) <= 0.000001) {

System.out.println(i + " " + (b - 1));

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版