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

Паскаль
|
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;

}
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
  • Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
  • Язык программирования (Паскаль, Python, Java, C++, C#). Типы данных: целочисленные, вещественные, символьные, логические. Ветвления. Сложные условия. Циклы с условием. Циклы по переменной. Обработка данных, хранящихся в файлах. Текстовые и двоичные файлы. Файловые переменные (файловые указатели). Чтение из файла. Запись в файл. Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции). Использование стандартной библиотеки языка программирования
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 32569 • Задание №16
Функция F(n), где n  — натуральное число, задана следующими соотношениями: F(n)  =  F(n/2) + 3, если n чётно; ...
Смотреть разбор ↗
ID 33667 • Задание №22
Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот ал...
Смотреть разбор ↗
← Предыдущее задание 📚 Все задания по предмету Следующее задание →