十二届蓝桥杯省赛(B组)第二场D题整数分解JAVA
package b2020.t00D;
public class Main {
static long ans = 0;
public static void main(String[] args) {
int num = 2021;
int temp = 0;
for (int i = 1; i < num; i++) {
for (int j = 1; j < num; j++) {
temp = num - i - j;
ans += getSumOfThreeIntegers(temp);
}
}
System.out.println(ans);
}
public static int getSumOfThreeIntegers(int n) {
if (n <= 2) {
return 0;
}
int count = 0;
int spacing = 1;
int value = 3;
while (value <= n) {
count += spacing;
spacing ++;
value ++;
}
return count;
}
}