Задание №8799: Алгоритмы и программирование
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число 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.
Что проверяет это задание
Задание относится к теме «Алгоритмы и программирование». Для решения понадобятся:
- формализация задачи
- построение алгоритма
- проверка граничных случаев
Источник: ФИПИ — открытый банк заданий
Качество материала
Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.
Происхождение задания
- Банк заданий
- ФИПИ — открытый банк заданий
- Организатор
- ФИПИ
- Материалы
- 0 файла
Связанные понятия
План самостоятельного решения
- Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
- Свяжите условие с темой «Алгоритмы и программирование» и выберите подходящее правило, формулу или способ рассуждения.
- Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
- Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.
Ориентировочное время: 15 минут.
Закрепить тему
После разбора попробуйте решить ещё десять заданий по предмету «Информатика». Вариант формируется заново, а ответы можно сразу проверить.
Решение по шагам
Самопроверка после решения
- Я использовал все данные из условия и не добавил неподтверждённых предположений.
- Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
- Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
- Я сравнил свой ход решения с разбором и понял причину каждого отличия.
Типичные ошибки
- Перепутать основание системы счисления.
- Не учесть границы диапазона.
- Проверить алгоритм только на одном примере.