Задание №7570: Алгоритмы и программирование
Определите, при каком наименьшем введённом значении переменной s программа выведет число 16. Для Вашего удобства программа представлена на четырёх языках программирования. Паскаль Python var s, n: integer; begin readln(s); s := (s + 21) div 10; n := 1; while s > 0 do begin s := s - n; n := n * 2; end; writeln(n) end. s = int(input()) s = (s + 21) // 10 n = 1 while s > 0: s = s - n n = n * 2 print(n) Алгоритмический язык С++ алг нач цел n, s ввод s s := div((s + 21), 10) n := 1 нц пока s > 0 s := s - n n := n * 2 кц вывод n кон #include <iostream> using namespace std; int main() { int s, n; cin >> s; s = (s + 21) / 10; n = 1; while (s > 0) {s = s - n; n = n * 2;} cout << n << endl; return 0; }
Что проверяет это задание
Задание относится к теме «Алгоритмы и программирование». Для решения понадобятся:
- формализация задачи
- построение алгоритма
- проверка граничных случаев
Источник: ФИПИ — открытый банк заданий
Качество материала
Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.
Происхождение задания
- Банк заданий
- ФИПИ — открытый банк заданий
- Организатор
- ФИПИ
- Материалы
- 0 файла
Связанные понятия
План самостоятельного решения
- Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
- Свяжите условие с темой «Алгоритмы и программирование» и выберите подходящее правило, формулу или способ рассуждения.
- Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
- Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.
Ориентировочное время: 15 минут.
Закрепить тему
После разбора попробуйте решить ещё десять заданий по предмету «Информатика». Вариант формируется заново, а ответы можно сразу проверить.
Решение по шагам
Самопроверка после решения
- Я использовал все данные из условия и не добавил неподтверждённых предположений.
- Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
- Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
- Я сравнил свой ход решения с разбором и понял причину каждого отличия.
Типичные ошибки
- Перепутать основание системы счисления.
- Не учесть границы диапазона.
- Проверить алгоритм только на одном примере.