М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
gsajhja
gsajhja
01.03.2023 23:19 •  Информатика

Ура! Саша Вилкин празднует день рождения и по такому поводу принёс в школу конфеты. Раздав всем N одноклассникам по конфете, Саша обнаружил, что у него осталась лишь одна, которую он хочет отдать своему лучшему другу — Саше Ложкину (как же часто их дразнят из-за схожести имен...). Если Саша Вилкин отдаст последнюю конфету другу, то одноклассники начнут дразнить его ещё больше, а он очень этого не хочет! По этой причине Саша предложил одноклассникам определить «счастливчика» по считалочке.

В кругу стоят N школьников, пронумерованных с единицы по часовой стрелке. Саша знает M считалочек, притом i-я из них содержит в себе mi тактов. Считать считалочку он начинает со школьника под номером 1 и идёт по часовой стрелке. Саша Вилкин хочет, чтобы последняя конфета досталась Саше Ложкину, который стоит под номером Саше Вилкину выбрать нужную считалочку. Саша уверен, что знает достаточно считалочек, поэтому найдётся по меньшей мере одна, которая удовлетворит условию задачи.

Формат ввода
В первой строке даны три целых положительных числа через пробел: N, M, K — количество школьников, количество считалочек, которые знает Саша Вилкин, и номер, под которым стоит Саша Ложкин, соотвественно. Во второй строке записаны M целых положительных чисел mi — количество тактов в считалочке под номером i.

Формат вывода
Выведите единственное число — номер считалочки, которую стоит выбрать Саше Вилкину, чтобы последняя конфета досталась его другу. Нумерация считалочек начинается с 1. Если подходят несколько считалочек, выведите ту, у которой номер наименьший.

👇
Открыть все ответы
Ответ:
Fowlerok
Fowlerok
01.03.2023
972₁₀ = 1111001100₂
1. Число будет иметь минимальное значение, если в нем будет минимально возможное количество значащих разрядов. Таких циклическх сдвигов в данном случае возможно 2 (запишем их друг под другом):
0011001111 - циклический сдвиг на 4 разряда влево;
0011110011 - циклический сдвиг на 8 разрядов влево;
2. При равном количестве разрядов меньшим будет то число, у которого при просмотре разрядов слева направо встретится ноль, в то время как у второго в этом же разряде будет единица (это место выделено):
11001111 - это число меньшее из двух.
11110011
ответ: 11001111₂ = 207₁₀
4,6(15 оценок)
Ответ:
zol1981
zol1981
01.03.2023
(1 + 0)*(0+0) + 1*0
(1 + 0) - истинна, т.к. дизъюнкция истинна если хотя-бы одна из переменных истинна
(0 + 0) - ложна, т.к. обе перменные ложны
(1 + 0)*(0+0) - ложна, т.к. первая скобка истинна, а вторая ложна, а в конъюнкции для истины обе скобки должны быть истинны.
1*0 - ложна, т.к. в конъюнкции обе переменные должны быть истинны.

Для удобства разделил скобками
((1 + 0)*(0+0)) + (1*0) - ложна, т.к. первая (большая) скобка ложна, вторая скобка (1*0) тоже ложна, между ними дизъюнкция, то есть хотя-бы одна из них должна быть истинна. Они обе ложны, значит результатом выражения

(1 + 0)*(0+0) + 1*0 

будет 0
4,6(33 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ