Реализации алгоритмов/Подсчёт счастливых билетов: различия между версиями

{{Wikipedia |Счастливый билет}}
 
== Python 3 ==
<source lang="python">
def happyTickets(num):
if num % 2 != 0 or num <= 0: return '# Error: invalid number'
array = [1] * 10 + [0] * (num // 2 * 9 - 9)
for i in range(num // 2 - 1):
array = [sum(array[x::-1]) if x < 10 else sum(array[x:x-10:-1]) for x in range(len(array))]
return sum([x**2 for x in array])
print(happyTickets(6)) // количество счастливых билетов среди шестизначных чисел
</source>
 
 
== C++ ==
Анонимный участник