Щасливі квитки (Розбір)

Обчислимо кількість $p$ тризначних чисел (які можуть починатися з нуля), сума цифр яких дорівнює $n$. Якщо до будь-якого тризначного числа з сумою цифр $n$ дописати інше тризначне число з тією ж сумою цифр, то отримуємо щасливий квиток. Отже, кількість щасливих квитків дорівнює p^2.

Приклад

Розглянемо випадок, коли n = 1. Тризначними числами з сумою цифр $1$ будуть $001$, $010$ та $100$. З'єднуючи будь-яке з них з будь-яким іншим, отримуємо $9$ щасливих квитків.

Реалізація алгоритму

Читаємо вхідне значення $n$.

scanf("%d",&n);

У змінній $p$ підраховується кількість тризначних чисел з сумою цифр $n$.

p = 0;

Перебираємо цифри тризначного числа \overline{ijk}. Якщо сума його цифр дорівнює $n$, то збільшуємо значення $p$ на $1$.

for(i = 0; i <= 9; i++)
for(j = 0; j <= 9; j++)
for(k = 0; k <= 9; k++)
  if (i + j + k == n) p++;

Обчислюємо і виводимо відповідь.

res = p * p;
printf("%d\n",res);

Java реалізація

import java.util.*;

public class Main 
{
  public static void main(String args[]) 
  {
    Scanner con = new Scanner(System.in);
    int n = con.nextInt();
    int p = 0;
    for(int i = 0; i <= 9; i++)
    for(int j = 0; j <= 9; j++)
    for(int k = 0; k <= 9; k++)
      if (i + j + k == n) p++;
    
    int res = p * p;
    System.out.println(res);
    con.close();
  }
}

Python реалізація

Читаємо вхідне значення $n$.

n = int(input())

У змінній $p$ підраховується кількість тризначних чисел з сумою цифр $n$.

p = 0

Перебираємо цифри тризначного числа \overline{ijk}. Якщо сума його цифр дорівнює $n$, то збільшуємо значення $p$ на $1$.

for i in range(10):
  for j in range(10):
    for k in range(10):
      if (i + j + k == n): p += 1

Обчислюємо і виводимо відповідь.

res = p * p;
print(res)