Максимальное число по алгоритму
Получив на вход число $x$, алгоритм печатает два числа: $S$ и $P$. Укажите наибольшее число $x$, при вводе которого алгоритм печатает сначала $9$, а потом $3$.
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.
| ||||||||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
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$.