Эрбол11111
17.11.2020 00:27

C. носки ограничение времени 1 секунда ограничение памяти 64mb ввод socks.in вывод socks.out у программиста васи время от времени случается загадочная аномалия: свои носки он всегда кладет в стиральную машину парами и потом тщательно развешивает стиранные вещи на вешалку, но когда он снимает высушенную одежду с вешалки, выясняется, что носки далеко не всегда можно собрать в пары. то, кажется, потерялся некий носок, то какой даже постирался, какой не должен ничего не понятно. чтобы меньше пропадало носков, вася пытается покупать побольше одинаковых, но все равно происходит путанница. вася решил вести учет стирки носков. каждый новый носок вася помечает кодом - последовательностью заглавных латинских букв длиной от 2 до 15 символов. два одинаковых носка помечаются одной и той же последовательностью. после очередной стирки и сушки, пары по два одинаковых носка (помеченные одинаковой последовательностью) складываются вместе и убираются в шкаф. а вот оставшиеся непарные носки складываются в специальный пакет. после каждых четырёх стирок содержимое пакета перебирается, сформировавшиеся пары убираются в шкаф. а вот оставшиеся в пакете носки выбрасываются. напишите программу, которая по имеющимся высушенных в результате каждой стирки носков, определяет сколько носков вася выбросил. формат ввода входной файл socks.in в первой строке содержит количество стирок - натуральное число не превосходящее 400. каждые следующие две строки описывают одну стирку. первая из двух таких строк содержит количество носков (не более 200), обнаруженных после стирки и сушки, а вторая - коды носков через пробел. формат вывода в выходной файл socks.out вывести единственное число - количество выброшенных носков.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Stiv191001
31.10.2020 04:21
Идем по программе от конца к началу.
Программа выводит значения x=1 и y=0.
y = b-x ⇒ b = y+x=0+1 = 1
Значение b = 1 найдено.
x = (a+2*b) div 5; (a+2*1) div 5 = 1; (a+2) div 5 = 1
Отметим, что div - это операция целочисленного деления, которая отбрасывает остаток. Допустим, остаток был нулевой, тогда а+2 = 5 ⇒ a=3
Но остаток мог быть и ненулевым! При делении на 5 остатком могут быть числа от 0 до 4, следовательно, в числителе могло быть значение на 1,2,3 или 4 большее, т.е. значение а могло быть не только 3, но и 4,5,6,7.
ответ: a\in[3;7], \ a\in \mathbb N, \ b=1
0,0(0 оценок)
Ответ:
настя7176
06.10.2020 02:51
4 бита, это комбинация из 4-х чисел, от 1 до 0. 
Максимальное число, которое можно закодировать 4 битами это 1111 в двоичной системе, а в 10-тичной системе это число 15 (8+4+2+1).
Итого у его может быть максимум 15 пятерок. 
Если допустить, что он получил максимум 5-ток, а это15, то тогда 160-15=145 четверок получил. 
Но, если он получил 14 оценок, это по прежнему будет 14 бит, но комбинация будет 1110.
13 - 1101, 12 - 1100, 11 - 1011, 10 - 1010, 9 - 1001, 8 - 1000, 7 -111.
Исходя из некоректных условий задачи, мы можем знать только то, что пятерок у ученика от 8 до 15 (8, первое число которое кодируется 4-ю битами, и 15 которое последнее).
Задача,увы, неправильная.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота