2

Нужно посчитать количество битов равных 1 в числе переведенном в двоичную систему, допустим число 13 , в битовом вариаинте 13 = 1101, ответ будет 3. У меня получилось написать код, который считает количество битов, но не проходит, я не особо понял условие задачи, поэтому условия оставляю на английском.

Числа в промежутке от 0 до 2^32

In your code you cannot have non-whitespace substrings of length greater than one with the exception of the following:int(,print(,input()

[![Задание][1]][1]

n=int(input())
bin_n = []
bin_n.append(bin(n))
count = 0
for i in bin_n:
    for j in i:
        if j == '1':
            count+=1
print(count)
8
  • судя по всему вы совсем не вкурили условие. "количество бит" = количество информации, и вычисляется оно как log2(x) с округлением в большую сторону. Вы считаете в исходнике количество бит, установленных в единицу. это уже другая история. Огрызок задания говорит об условиях наличия непробельных подстрок, но условие опять же только частично. 2 дек 2020 в 17:22
  • Нет, у меня решение правильное, но не проходит тест кейсы, потому что я "не вкурил" условие. In this task you have to count the number of set bits (1) in binary representation of a number. @SergeyTatarincev
    – Michaelan
    2 дек 2020 в 17:26
  • может числа отрицательные подают на вход? ничего о тесте не сказано?
    – Zhihar
    2 дек 2020 в 17:30
  • 1
    Помимо самой задачи исходный код должен удовлетворять второму условию. Т.е. никаких for, а тем более bin в коде быть не должно)
    – vp_arth
    2 дек 2020 в 19:10
  • 1
    Отличная задача! Я решил :) Как только дадут ссылку на проверяльщик и проверю, то выложу код. 2 дек 2020 в 19:17

4 ответа 4

4

В коде нельзя иметь последовательности букв и прочих символов длиннее 1 символа, за исключением перечисленных. Отсюда следует: переменным давать имена из одной буквы и можно пользоваться только арифметическими операторами. Например:

n = input()
s = int( n )
r = 0

d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
d = s % 2
s = int( s / 2 )
r = r + d
print( r )
4
  • Я бы заюзал //, если б было можно =)
    – vp_arth
    2 дек 2020 в 19:26
  • ах, блин, точно! 2 дек 2020 в 19:26
  • 1
    @vp_arth тогда так 2 дек 2020 в 19:31
  • Спасибо, работает.
    – Michaelan
    2 дек 2020 в 19:51
2

In your code you cannot have non-whitespace substrings of length greater than one with the exception of the following:int(,print(,input()

Простейшим решением этой головоломки могут быть 32 копии следующего блока:

r = r + ( ( a & 1 ) > 0 )
a = int( a / 2 )

( ( a & 1 ) > 0 ) - это аналог a % 2, только без деления.
Прямая проверка того, что последний бит включен.
Хотя, можно использовать и деление.


a = int( input() )

r = 0

# 0
r = r + ( ( a & 1 ) > 0 )
a = int( a / 2 )

# 1
r = r + ( ( a & 1 ) > 0 )
a = int( a / 2 )

# 2
r = r + ( ( a & 1 ) > 0 )
a = int( a / 2 )

# 3
r = r + ( ( a & 1 ) > 0 )
a = int( a / 2 )

# ...

# 32
r = r + ( ( a & 1 ) > 0 )
a = int( a / 2 )

print( r )
5
  • 1
    блин, ну я тоже тогда свое выложу :) 2 дек 2020 в 19:25
  • == тоже нельзя :) 2 дек 2020 в 19:32
  • Аха, упс, как говорится
    – vp_arth
    2 дек 2020 в 19:32
  • 1
    Нашёл вариантик)
    – vp_arth
    2 дек 2020 в 19:35
  • Хехе ) ........ 2 дек 2020 в 19:36
1

Надо уже как-то оптимизировать:

h = 2 * 8 * 8
m = h - 1
b = [ 0 , 1 , 1 , 2 , 1 , 2 , 2 , 3 , 1 , 2 , 2 , 3 , 2 , 3 , 3 , 4 , 1 , 2 , 2 , 3 , 2 , 3 , 3 , 4 , 2 , 3 , 3 , 4 , 3 , 4 , 4 , 5 , 1 , 2 , 2 , 3 , 2 , 3 , 3 , 4 , 2 , 3 , 3 , 4 , 3 , 4 , 4 , 5 , 2 , 3 , 3 , 4 , 3 , 4 , 4 , 5 , 3 , 4 , 4 , 5 , 4 , 5 , 5 , 6 , 1 , 2 , 2 , 3 , 2 , 3 , 3 , 4 , 2 , 3 , 3 , 4 , 3 , 4 , 4 , 5 , 2 , 3 , 3 , 4 , 3 , 4 , 4 , 5 , 3 , 4 , 4 , 5 , 4 , 5 , 5 , 6 , 2 , 3 , 3 , 4 , 3 , 4 , 4 , 5 , 3 , 4 , 4 , 5 , 4 , 5 , 5 , 6 , 3 , 4 , 4 , 5 , 4 , 5 , 5 , 6 , 4 , 5 , 5 , 6 , 5 , 6 , 6 , 7 ]
s = int( input() )
t = int( s / h )
u = int( t / h )
v = int( u / h )
w = int( v / h )
print( b [ s & m ] + b [ t & m ] + b [ u & m ] + b [ v & m ] + b [ w & m ] )
0

у вас не код, а тихий ужас

вариант 1:

не проще ли сделать так:

value = int(input())

count = 0
while value > 0:
    count += value % 2
    value //= 2

print(count)
  1. получить ввод от пользователя

  2. перевести его в число

  3. перевести побитово в двоичный вид (деление числа по модулю 2 даёт текущий бит, деление нацело на 2 уменьшает число)

  4. подсчитать биты равные 1 (просто увеличиваем счетчик текущим битом - он или 1 или 0, 0 сумму не увеличивает)

вариант 2:

если же делать через строки как вы, тогда вот вам вариант вообще в 1 строку:

print(bin(int(input()))[2:].count('1'))
  1. получить ввод от пользователя

  2. перевести его в число

  3. преобразовать число в hex представление в виде строки

  4. отрезать первые 2 символа (в них содержится 0b - указатель, что строка это число в двоичном представлении)

  5. подсчитать кол-во 1

10
  • к сожалению не проходит , ошибка "Forbidden expresion", тоже пытался сделать так как вы
    – Michaelan
    2 дек 2020 в 17:24
  • можно 0b не обрезать
    – Danis
    2 дек 2020 в 17:25
  • приведите тогда условие задачи
    – Zhihar
    2 дек 2020 в 17:25
  • @Danis, можно :), это я что-то разошелся, а если надо 0 подсчитать, то можно просто потом -1 сделать
    – Zhihar
    2 дек 2020 в 17:26
  • In this task you have to count the number of set bits (1) in binary representation of a number. In your code you cannot have non-whitespace substrings of length greater than one with the exception of the following:int(,print(,input()
    – Michaelan
    2 дек 2020 в 17:27

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.