Ниже на пяти языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит одно число. Укажите наименьшее возможное значение x, при вводе которого программа выведет число 24.
| Бейсик | Python |
|---|---|
DIM X, A, B AS INTEGER INPUT X A = 0: B = 0 WHILE X > 0 A = A + X MOD 8 B = B + 1 X = X \ 8 WEND PRINT A * B
| x = int(input()) a=0; b=0 while x > 0: a += x%8 b += 1 x = x//8 print(a * b)
|
| Паскаль | Алгоритмический язык |
var x, a, b: integer; begin readln(x); a := 0; b := 0; while x > 0 do begin a := a + x mod 8; b := b + 1; x := x div 8 end; writeln(a * b) end.
| алг нач цел x, a, b ввод x a := 0; b := 0 нц пока x > 0 a := a + mod(x,8) b := b + 1 x := div(x,8) кц вывод a * b кон
|
| С++ | |
#include <iostream> using namespace std; int main() { int x, a, b; cin >> x; a = 0; b = 0; while (x > 0) { a += x % 8; ++b; x = x / 8; } cout << a * b << endl; return 0; }
| |
Заметим, что число x должно быть двузначным. Поскольку нам необходимо найти наименьшее x, а число 24 можно получить умножением числа 12 на 2.
Необходимо получить восьмеричное число, у которого сумма цифр нулевого и первого разрядов равна 12. Следовательно, поскольку необходимо найти наименьшее возможное число x, у которого цифры нулевого и первого разрядов в сумме дают 12, число x должно выглядеть так 578 = 4710.
Ответ: 47.
Приведём другое решение на языке Python.
for i in range(10000):
x = i
a = 0
b = 0
while x > 0:
a += x % 8
b += 1
x = x // 8
if a * b == 24:
print(i)
break