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

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

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

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



Сообщение: 1
ссылка на сообщение  Отправлено: 18.04.21 18:02. Заголовок: задание 5(1751)


Добрый день, наткнулся на интересное задание на сайте:
(№ 1751) Автомат обрабатывает натуральное число N < 256 по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N-1.
2) Инвертируются все разряды исходного числа, кроме последней единицы и стоящих за ней нулей (0 заменяется на 1, 1 на 0).
3) Полученное число переводится в десятичную систему счисления.
Для какого значения N результат работы алгоритма равен 143?
Ответ с сайта: 113
При его решении столкнулся с проблемой: при выполнении 2-го условия, а конкретней, части "кроме...", задача не имеет решения. Если откинуть его, то все работает, ответ тоже сходится с представленным на сайте. Кстати, еще непонятно последней с какой стороны является единица.
Если я неправильно понял условие, прошу исправить меня.

Вот примеры кода, которым решал задачу:

1(2-я часть второго условия отсутствует):
Скрытый текст


ответ: ----------------- 113




2(полная программа):
Скрытый текст

ответ отсутствует




если единица с другого конца:
Скрытый текст


ответ: ----------------- 145
----------------- 177
----------------- 241


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


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




Сообщение: 2716
ссылка на сообщение  Отправлено: 18.04.21 21:27. Заголовок: MblUlb пишет: Если я..


MblUlb пишет:
 цитата:
Если я неправильно понял условие, прошу исправить меня.

Вот правильный код:
 N = 113 
s = "{:08b}".format(N)
p = s.rfind('1')
sR = s[p:]
for i in range(p-1,-1,-1):
sR = ('1' if s[ i] == '0' else '0') + sR
print( int(sR,2) )


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



Сообщение: 2
ссылка на сообщение  Отправлено: 18.04.21 22:42. Заголовок: Идею понял, спасибо,..


Идею понял, спасибо, красиво написано).
Какова вероятность встретить такое(по сложности) на ЕГЭ?
И каково ученикам, изучавших всякие паскали до 3-й четверти 11 класса на уровне: это-ЯП и ОНО умеет складывать числа?
95% одноклассников не умеют им пользоваться вообще, а половина из них даже не понимает, что происходит.

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




Сообщение: 2721
ссылка на сообщение  Отправлено: 18.04.21 22:58. Заголовок: MblUlb пишет: 95% од..


MblUlb пишет:
 цитата:
95% одноклассников не умеют им пользоваться вообще, а половина из них даже не понимает, что происходит.

Цель ЕГЭ - отобрать тех, кто понимает, что происходит, и сможет успешно учиться дальше. Жизнь после школы - суровая штука.

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

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