Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, сумма цифр которого в восьмеричной записи наименьшая. В ответе запишите сумму цифр в восьмеричной записи этого числа.
5510, 8310, 9110.
Переведем все числа в восьмеричную систему счисления:
1. 5510 = 678, сумма цифр — 6 + 7 = 158;
2. 8310 = 1238 , сумма цифр — 1 + 2 + 3 = 68;
3. 9110 = 1338 , сумма цифр — 1 + 3 + 3 = 78.
Таким образом, наименьшей суммой цифр в восьмеричной записи числа является число 6.
Ответ: 6.
Приведем другое решение на языке Python.
def f(x):
sumi = 0
while x > 0:
sumi += x % 8
x //= 8
return oct(sumi)[2:]
print(min([f(55), f(83), f(91)], key=lambda i: int(i)))
Приведем решение Юрия Красильникова на языке Python.
def sum8(n):
return sum(map(int,oct(n)[2:]))
print(oct(min(sum8(55),sum8(83),sum8(91)))[2:])