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