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