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