Найти количество n-значных чисел в десятичной системе счисления, у каждого из которых...

0 голосов
51 просмотров

Найти количество n-значных чисел в десятичной системе
счисления, у каждого из которых сумма цифр равна k. При этом в
качестве n-значного числа допускаются числа, начинающиеся с
одного или нескольких нулей. Например, число 000102 рассматривается как шестизначное, сумма цифр которого равна 3.


Информатика (41 баллов) | 51 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

#Ruby 2

def GetNumbersSum(n)
        n = n.to_i
        sum = 0

        while n > 0
            sum += n % 10
            n = n / 10
        end

        return sum
    end

n = gets
k = gets

kolvo = 0
for i in 0..(10**n) - 1
    kolvo += 1 if GetNumbersSum(i) == k
end
p kolvo

(53.1k баллов)