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