На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 20.09.22 13:24. Заголовок: Задача 5 №90 - неправильный ответ



 цитата:
90. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 108. В ответе это число запишите в десятичной системе.



Ответ в excel таблице: 28.
Правильный ответ: 27
Краткое объяснение: 27 = 11011
После обработки 1101101 = 109
Число 109 > 108.

for N in range(1000): 
R = str(bin(N))[2:]
if R.count('1') % 2 == 0:
R += '01'
else:
R += '10'
if int(R,2) > 108:
print(N)
break


Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 3 [только новые]


Администратор




Сообщение: 3699
ссылка на сообщение  Отправлено: 20.09.22 13:42. Заголовок: Последний дописанный..


Последний дописанный бит - это всегда 0, так как в п. 2 четногсть количества единиц в двоичном коде уже достигнута.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 1 
ПрофильЦитата Ответить



Сообщение: 5
ссылка на сообщение  Отправлено: 17.10.22 22:31. Заголовок: При запуске программ..


При запуске программы с n = 27 (ответ к задаче) r = 108. По условию же r должно быть больше 108 => ответ 28.

Подскажите, пожалуйста, в чем ошибка?
 
for n in range(1000):
b = bin(n)[2:]
if b.count('1')%2 == 0:
b += '0'
else:
b += '1'
b += '0'
r = int(b, 2)
if r > 108:
print(n)
break


Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 3756
ссылка на сообщение  Отправлено: 18.10.22 20:54. Заголовок: Агеева пишет: При за..


Агеева пишет:
 цитата:
При запуске программы с n = 27 (ответ к задаче) r = 108.

Ответ 28.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 1214
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет