Отправлено: 05.12.20 12:40. Заголовок: 14.339

Сколько значащих нулей в двоичной записи числа
4в ст. 812 + 8в ст.800 - 2в ст.3125 - 8в ст.65 - 4в ст.312 + 130


В 14.339(по генератору вариантов) задаче самая большая степень двойки отрицательная. как поступать в этом случае? Как представить отрицательное число? Или вычесть обычным образом?
У меня получается ответ, если считать у получившегося числа без этой степени единицы. Но почему?

 Отправлено: 05.12.20 17:16. Заголовок: Мошкевич Елена пишет..

Мошкевич Елена пишет:

цитата:

Как представить отрицательное число?

Считать нули для двоичной записи модуля числа.

 Отправлено: 06.12.20 11:28. Заголовок: Спасибо за ответ, на..

Спасибо за ответ, я поняла как решать, возможно поможет другим.
Знания про представление в дополнительном коде здесь не пригодятся.
Сначала мы решаем как обычно, убрав число с самой большой степенью, выясняем сколько в этом числе единиц.
Просто переходим от вида -a+b к -(a-b) и тогда замечаем, что нули у нас получатся когда мы будем вычитать единицы из нулей первого большого числа с "заемом" из старшего разряда, нули получатся везде кроме младшей единицы, там будет 1. Еще нули останутся в младших разрядах, там где мы из 0 - 0. у нас там число 130 - 10000010, значит в конце будет 1 ноль, который скомпенсирует последнюю не стандартную единицу. Ура, число нулей в данном случае совпало с числом единиц вычитаемого числа.

 Отправлено: 12.05.22 09:05. Заголовок: Мошкевич Елена пишет..

Мошкевич Елена пишет:

цитата:

Сколько значащих нулей в двоичной записи числа 4в ст. 812 + 8в ст.800 - 2в ст.3125 - 8в ст.65 - 4в ст.312 + 130

У меня, например, в ege14, почему-то такого задания нет, самый большой номер 325.
попробовал решить по условию Мошкевич Елены, получилось 1431, а где сверить - не нашел

 
 x = (4**812+8**800-2**3125-8**65-4**312+130)*-1 
 count = 0 
 while x: 
     if x % 2 == 0: 
         count=count+1 
     x = x // 2 
 print(count) 
 #count =1431 
 

 Отправлено: 12.05.22 09:10. Заголовок: s11kai пишет: В ege1..

s11kai пишет:

цитата:

В ege14, такую задачу не нашел, у меня там, почему-то, самый большой номер 325. попробовал решить, получилось 1431, а где сверить ответ не нашел

Ответ верный.

 Отправлено: 12.05.22 16:14. Заголовок: Спасибо..

Спасибо