Подготовка к ЕГЭ и олимпиадам по информатике 2020 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1803

Добавлен 5 мая 2018 г. в 0:44. Изменён 18 ноября 2018 г. в 15:19.Скачать PDF

Задание

Определите, какое число будет напечатано в результате выполнения следующего алгоритма.

  • Копировать
    function f(x : integer) : integer;
var
  c : integer;
begin
  c := 0;
  while x > 0 do begin
    x := x and (x - 1);
    c := c + 1
  end;
  f := c
end;

var
  t, M : integer;
begin
  M := 0;
  for t := 10 to 25 do
    if f(t) > f(M) then
      M := t;
  writeln(M)
end.
  • Копировать
    #include <iostream>

int f(int x){
  int c = 0;
  while (x > 0) {
    x &= x - 1;
    c++;
  }
  return c;
}

int main(){
  int M = 0;
  for (int t = 10; t < 26; t++)
    if (f(t) > f(M))
      M = t;
  std::cout << M;
  return 0;
}
  • Копировать
    Dim T, M As Integer
M = 0
For T = 10 To 25
  If F(T) > F(M) Then
    M = T
  End If
Next T
Print M

Function F(X)
C = 0
While X > 0
  X = X And (X - 1)
  C = C + 1
Wend
F = C
End Function
  • Копировать
    def f(x) :
  c = 0
  while x > 0 :
    x &= x - 1
    c += 1
  return c

M = 0
for t in range(10, 26) :
  if f(t) > f(M) :
    M = t
print(M)

Ответ

15

 Подробнее...