Подготовка к ЕГЭ и олимпиадам по информатике 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

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