кодесурса
«Python

Python: найдите количество комбинаций

script1adsense2code
script1adsense3code

Python Basic - 1: Упражнение 62 с решением

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

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

Код Python:

from collections import Counter
print("Input a positive integer: (ctrl+d to exit)") 
pair_dict = Counter()
for i in range(2001):
  pair_dict[i] = min(i, 2000 - i) + 1 
 
while True:
  try:
    n = int(input())
    ans = 0
    for i in range(n + 1):
      ans += pair_dict[i] * pair_dict[n - i]
    print("Number of combinations of a,b,c,d:",ans) 
  except EOFError:
    break

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

 Введите положительное целое число: (Ctrl + D для выхода)
 252
Количество комбинаций a, b, c, d: 2731135

Блок - схема:

«Блок-схема:

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

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

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

Каков уровень сложности этого упражнения?

Новый контент: Composer: менеджер зависимостей для PHP , R программирования


script1adsense4code
script1adsense5code
disqus2code
script1adsense6code
script1adsense7code
script1adsense8code
buysellads2code