Упражнения на Java: найдите количество комбинаций

Java Basic: упражнение-241 с решением

Напишите программу на Java, чтобы найти число комбинаций, которые удовлетворяют p + q + r + s = n, где n - это заданное число <= 4000, а p, q, r, s - в диапазоне от 0 до 1000.

Пример решения:

Java-код:

 import java.util.*;
public class Main{ 
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
	System.out.println("Input a positive integer:");
    int[] temp = new int[2001];
    int[] ans = new int[4001];
    for(int i=0;i<=1000;i++){
    for(int j=0;j<=1000;j++){
    temp[i+j]++;
     }
       }
    for(int i=0;i<=2000;i++){
    for(int j=0;j<=2000;j++){
    ans[i+j]+=temp[i]*temp[j];
     }
        }
	      int n = sc.nextInt();
          System.out.println("Number of combinations of a,b,c,d:");
          System.out.println(ans[n]);      
     }
}

Пример вывода:

 Введите положительное целое число:
252
Количество комбинаций a, b, c, d:
2731135

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Java, которая вычисляет максимальное значение суммы передаваемых целых чисел.
Далее: напишите Java-программу, в которую добавляются столбцы и строки данной таблицы, как показано на указанном рисунке.