DjangoBB LoFi version

Полная версия: Подсчитайте число счастливых билетов с различными n-значными номерами

Начало » Центр помощи » Подсчитайте число счастливых билетов с различными n-значными номерами

Padro

Окт. 2, 2016 21:53:44

Помогите пожалуйста решить задачу:
Билет считается счастливым, если в его n-значном номере сумма первых цифр равна сумме последних цифр (при нечетном n центральная цифра в “проверке на счастье” не участвует и может быть любой). Подсчитайте число счастливых билетов с различными n-значными номерами (ведущие нули в номерах возможны, но номера, состоящего из одних нулей, не существует).

Входные данные
На вход программе подается натуральное число n < 16.

Выходные данные
Выведите количество n-значных счастливых билетов.

Примеры
входные данные
1
выходные данные
9
входные данные
2
выходные данные
9

wi34rd

Окт. 8, 2016 06:17:05

 n = int(input())
counter = 0
for i in range(1, 10 ** n):
    ticket = '{:0{}}'.format(i, n)
    if sum(map(int, ticket[:n // 2])) == sum(map(int, ticket[n // 2 + n % 2:])):
        counter += 1
print(counter)