Отправлено: 09.02.21 17:30. Заголовок: Не сходится ответ в онлайн-тестах по ЕГЭ.

Онлайн-тесты ЕГЭ, 5 - Выполнение и анализ простых алгоритмов, 7 задание. Не сходится ответ. Мой ответ: 92, вроде бы удовлетворяет алгоритму, но всё равно не сходится с ответом на сайте.
Вот условие задачи:
7. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается (дублируется) последняя цифра.
3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.
4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 80, которое могло получиться в результате работы автомата. В ответе это число запишите в десятичной системе.

 Отправлено: 07.11.22 15:55. Заголовок: kates пишет: for i ..

kates пишет:

цитата:

for i in range (1,1000): n=bin(i)[2:] cnt=n.count('1') if cnt%2==0: n=n+n[-1]+'0' else: n=n+n[-1]+'1' if cnt%2==0: n=n+'0' else: n=n+'1' if int(n,2)>80: print(int(n,2)) break

kates, чтобы ваш код был понятен остальным, ставьте вначале кода html команду [рre2].., а в конце повторите ее, но со слешем [/рre2]

с уважением, Александр

 Отправлено: 07.11.22 17:04. Заголовок: kates пишет: Там го..

kates пишет:

цитата:

Там говорится в 3-ем и 4-ом пункте про "двоичную запись числа", а когда мы удваиваем последнюю цифру, то это уже "изменённая двоичная запись числа". То есть необходимо проверять на чётность по количеству единиц в самом начале (до удвоения последней цифры). Это правда странно, но это так.

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