蓝桥杯官网填空题（点数）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

一个有无图包含 2020 条边，如果图中没有自环和重边，请问最少包含多少个结点？

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

1个结点：0条边                          0条

2个结点：0+1条边                      1条

3个结点：0+1+2条边                  3条

4个结点：0+1+2+3条边              6条

5个结点：0+1+2+3+4+5条边     10条

······

n个结点：n*(n-1)/2条边

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        for(int i=0;;i++){
          if(i*(i-1)/2>=2020){
            System.out.println(i);
            break;
          }
        }
    }
}