РУҚА
22

Максимальное число по алгоритму

ЕГЭ · Информатика · Тапсырма 22 · Алгоритмдер және орындаушылар
КүрделіФИПИF168C7Қысқа жауап≈ 5 минутЖауап сверен с ключом

Получив на вход число $x$, алгоритм печатает два числа: $S$ и $P$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала $9$, а потом $3$.

Python
1x = int(input())
2P = 1
3S = 0
4N = 0
5while x > 0:
6    N = N + 1
7    S = S + (x % 4)
8    P = P * (x % 4)
9    x = x // 4
10S = S + N
11P = P + N
12print(S)
13print(P)
Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

Ниже на төрт языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 9, а потом 3.

С++

Python

#include <iostream>
using namespace std;

int main()
{

int x, P, S, N;
cin >> x;
P = 1;

S = 0;
N = 0;
while (x > 0) {
N = N + 1;

S = S + (x % 4)
P = P * (x % 4)
x = x / 4;
}

S = S + N;

P = P + N;
cout << S << endl << P << endl;
return 0;
}

x = int(input())
P = 1
S = 0

N = 0
while x > 0:
N = N + 1

S = S + (x % 4)

P = P * (x % 4)
x = x // 4
S = S + N

P = P + N

print(S)
print(P)

Алгоритмический язык

Паскаль

алг
нач
цел x, P, S, N
ввод x
P := 1
S := 0

N := 0
нц пока x > 0
N := N + 1

S := S + mod(x, 4)

P := P * mod(x, 4)
x := div(x, 4)
кц

S := S + N

P := P + N
вывод S, нс, P
кон

var x, P, S, N: integer;
begin
readln(x);
P := 1;
S := 0;

N := 0;
while x > 0 do
begin
N := N + 1;

S := S + (x mod 4);

P := P * (x mod 4);
x := x div 4
end;

S := S + N;

P := P + N;
writeln(S);
writeln(P)
end.



Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Рассмотрите остатки от деления $x$ на $4$ как цифры жазбалар числа $x$ в четверичной системе.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Если в четверичной записи $x$ $N$ цифр, то $S$ равняется сумме цифр плюс $N$, а $P$ — произведению цифр плюс $N$.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Из условий получаем $A+N=9$ и $B+N=3$, где $A$ — сумма цифр, а $B$ — их произведение. Подходит $N=3$, цифры $3$, $3$, $0$; число равно $3\cdot4^2+3\cdot4=60$.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

Тапсырма 22 ЕГЭ, информатика

Задача из темы «Алгоритмдер және орындаушылар»: в ней 432 задачи жауабымен және қадамдық талдауымен. В 22-м номере бланка — 101 задача.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.