当前位置：网站首页>3. Continuous integer

3. Continuous integer

2022-04-23 06:08:00 【linsa_ pursuer】

A positive integer may be expressed as m(m>1) The sum of consecutive positive integers ,

Such as ：

15=1+2+3+4+5        15=4=5=6        15=7=8

Judge a given integer n Can it be expressed as continuous m(m>1) Sum of positive integers

Input ： There's only one whole number n(1<n<2^30+1);

Output ： if n Can represent continuous m(m>1) The sum of two positive integers outputs “YES”, Otherwise output “NO”.

package com;

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner s = new Scanner(System.in);
        System.out.println(hasNum(s.nextInt()));
    }

    public static String hasNum(int n){
        //2n = (2a+p-1)p n/2>=a>0 p>1
        for(int i=1; i<n/2; i++){
            for(int j=2; j<n; j++){
                if(2*n == (2*i+j-1)*j){
                    return "YES";
                }else if(2*n < (2*i+j-1)*j){
                    break;
                }
            }
        }
        return "NO";
    }
}

Such as ：

Input ：15
Output ：YES

版权声明
本文为[linsa_ pursuer]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/04/202204220533259920.html

边栏推荐

猜你喜欢

随机推荐