Реализации алгоритмов/Подсчёт счастливых билетов: различия между версиями
Содержимое удалено Содержимое добавлено
м Ivan Shmakov переименовал страницу Программные реализации подсчёта счастливых билетов в [[Реализации алгоритмов/Подсчёт счастливых билето… |
Использован {{BookCat}}; пробелы; →К переименованию: снят шаблон после переименования. |
||
Строка 1:
▲{{main|w:Счастливый билет}}
== C++ ==
Строка 27 ⟶ 25 :
}
</source>
== C++ с длинной арифметикой ==
<source lang="cpp">
Строка 72 ⟶ 71 :
}
</source>
== FreeBASIC ==
<source lang="freebasic">
Строка 96:
Close(intFileNumber)
</source>
== Ruby ==
<source lang="ruby">
n = 2 # 2n — кол-во цифр в билете
a = Array.new(n*9 + 1, 0)
('0'*n..'9'*n).each do |s|
sum = 0
s.each_byte {|c| sum += c - 48 }
a[sum] += 1
end
count = a.inject {|x, sum| x + sum**2 }
puts "Number of lucky tickets: #{count}"
</source>
Строка 132 ⟶ 133 :
</source>
{{BookCat}}
|