Ниже на четырёх языках программирования записана программа, которая вводит натуральное число x, выполняет преобразования, а затем выводит одно число. Укажите наименьшее возможное значение x, при вводе которого программа выведет числа 3 и 10.
| C++ | Python |
|---|---|
#include <iostream> using namespace std;
int main() { int x, k, a, b, d; cin >> x; k = x % 9; a = 0; b = 0; while (x > 0) { d = x % 9; if (d == k) ++a; b += d; x = x / 9; } cout << a << ' ' << b << endl; return 0; }
| x = int(input()) k = x % 9 a = 0 b = 0 while x > 0: d = x % 9 if d == k: a += 1 b += d x //= 9 print(a, b)
|
| Паскаль | Алгоритмический язык |
var x, k, a, b, d: integer; begin readln(x); k := x mod 9; a := 0; b := 0; while x > 0 do begin d := x mod 9; if d = k then a := a+1; b := b + d; x := x div 9 end; writeln(a, ' ', b) end.
| алг нач цел x, k, a, b, d ввод x k := mod(x, 9) a := 0; b := 0 нц пока x > 0 d := mod(x,9) если d = k то a := a+1 все b := b + d x := div(x,9) кц вывод a, ' ', b, нс кон |
Режим задачу с помощью языка PascalABC перебором. Ниже приведена программа для решения этой задачи.
var
x, k, a, b, d, i: integer;
begin
for i := 1 to 1000 do begin
x := i;
k := x mod 9;
a := 0; b := 0;
while x > 0 do begin
d := x mod 9;
if d = k then a := a+1;
b := b + d;
x := x div 9
end;
if (a = 3) and (b = 10) then begin
writeln(i);
break;
end;
end;
end.
В результате работы программы получаем ответ — 874.
Ответ: 874.
Приведём другое решение на языке Python.
for i in range(10000):
x = i
k = x % 9
a = 0
b = 0
while x > 0:
d = x % 9
if d == k:
a += 1
b += d
x //= 9
if a == 3 and b == 10:
print(i)
break