第十二届蓝桥杯第一次模拟赛
试题 C
本题总分:10 分
【问题描述】
一个包含 2020个结点的无向图,如果图中没有自环和重边,最多包含多少条边?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,
在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案是:2039190
1 0
2 1
3 3
4 6=3+2+1
5 10=4+3+2+1
package _12十二届模拟赛01;
public class Test03无向图 {
public static void main(String[] args) {
int max =0;
for(int i=1;i<=2020;i++) {
max =i+max;
}
System.out.println(max-2020);
}
}