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

Перейти к навигации Перейти к поиску
Использован {{BookCat}}; пробелы; →‎К переименованию: снят шаблон после переименования.
м (Ivan Shmakov переименовал страницу Программные реализации подсчёта счастливых билетов в [[Реализации алгоритмов/Подсчёт счастливых билето…)
(Использован {{BookCat}}; пробелы; →‎К переименованию: снят шаблон после переименования.)
{{mainWikipedia |w:Счастливый билет}}
{{К переименованию |2014-11-21|Реализации алгоритмов/Подсчёт счастливых билетов}}
 
{{main|w:Счастливый билет}}
 
== C++ ==
}
</source>
 
== C++ с длинной арифметикой ==
<source lang="cpp">
}
</source>
 
== FreeBASIC ==
<source lang="freebasic">
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>
</source>
 
{{BookCat}}
[[Категория:Программирование]]
3891

правка

Навигация