Решение задачи Выращиваем бактерии с Codeforces

Без пояснения   Просмотров: 514


Вы — большой любитель бактерий. Вам хочется вырастить немного бактерий в коробочке.

Изначально коробочка пуста. Каждое утро можно положить любое количество бактерий в коробочку. Каждую ночь каждая бактерия делится на две бактерии. Когда-нибудь вы надеетесь увидеть ровно x бактерий в коробочке.

Какое минимальное количество бактерий вам суммарно надо положить в коробочку для достижения этой цели?

Код

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
        cin>> n;
	cout << __builtin_popcount(n);
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться

  1. Avatar
    Николай
    2021-06-29 19:25:36
    ## the tesk 2
    x = int(input())
    count = 1
    while 1 < x:
    if x % 2 > 0:
    count += 1
    x = x // 2
    print(count)
    1. Avatar
      Николай
      2021-06-29 19:27:20
      ## the tesk 2
      x = int(input())
      count = 1
      while 1 < x:
      if x % 2 > 0:
      count += 1
      x = x // 2
      print(count)

      табуляцию проставьте сами