Главная / ЕГЭ Информатика / ID 26809
ID 26809 ЕГЭ Информатика ФИПИ ID: 5AE347
✈️ TG ВК Следующая ⏭️
ℹ️ Впишите правильный ответ.
Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.

Паскаль
|
Python
|
Алгоритмический язык

var s, n: integer;

begin

readln(s);

n := 1;

while s < 47 do

begin

s := s + 4;

n := n * 2

end;

writeln(n)

end.
|
s = int(input())

n = 1

while s < 47:

s = s + 4

n = n * 2

print(n)

|
алг

нач

цел n, s

ввод s

n := 1

нц пока s < 47

s := s + 4

n := n * 2

кц

вывод n

кон

С++

#include <iostream>

using namespace std;

int main()

{ int s, n;

cin >> s;

n = 1;

while (s < 47) { s = s + 4; n = n * 2; }

cout << n << endl;

return 0;

}
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
  • Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
  • Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
  • Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр, нахождение максимальной (минимальной) цифры. Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»
  • Многоразрядные целые числа, задачи длинной арифметики
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 140287 • Задание №2
Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны...
Смотреть разбор ↗
ID 31821 • Задание №12
Дан фрагмент таблицы истинности выражения F. x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F 1 | 0 | 0 | 1 | 1 | 1...
Смотреть разбор ↗
← Предыдущее задание 📚 Все задания по предмету Следующее задание →