В кодировке UTF-32 каждый символ кодируется 32 битами. Даша написала текст (в нем нет лишних пробелов):
«ерш, скат, окунь, карась, камбала, долгопер — рыбы».
Ученик вычеркнул из списка название одной из рыб. Заодно она вычеркнула ставшие лишними запятые и пробелы — два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название рыбы.
Давайте разберем задачу по шагам.
1. **Исходный текст**:
«ерш, скат, окунь, карась, камбала, долгопер — рыбы».
2. **Количество символов**:
В этом тексте Даша перечисляет названия рыб, разделяя их запятыми. Здесь каждого символа (буквы и знаки препинания) занимает по 4 байта в кодировке UTF-32.
3. **Объем текста**:
Сначала определим количество символов в исходном предложении, включая пробелы, запятые и "—":
- «ерш» (4 символа)
- «, » (2 символа, запятая и пробел)
- «скат» (4 символа)
- «, » (2 символа)
- «окунь» (5 символов)
- «, » (2 символа)
- «карас» (5 символов)
- «, » (2 символа)
- «камбала» (7 символов)
- «, » (2 символа)
- «долгопер» (8 символов)
- « —» (4 символа, два пробела и один дефис)
- «» (1 символ, пробел перед "рыбы")
- «рыбы» (4 символа)
Теперь суммируем:
Количество символов в тексте = 4 + 2 + 4 + 2 + 5 + 2 + 5 + 2 + 7 + 2 + 8 + 4 + 1 + 4 = 73 символа.
4. **Общий размер текста**:
В UTF-32 каждый символ занимает 4 байта, значит, общий размер текста:
\( 73 \text{ символа} \times 4 \text{ байта} = 292 \text{ байта}. \)
5. **Уменьшение размера**:
После вычеркивания названия одной из рыб, размер текста стал на 36 байт меньше. То есть:
\( 292 - 36 = 256 \text{ байт}. \)
6. **Количество символов в укороченном тексте**:
Теперь определим количество символов в новом тексте:
\( 256 \div 4 = 64 \text{ символа}. \)
7. **Найдем вычеркнутое слово**.
Мы знаем, что из исходного текста с 73 символами, после удаления слова, осталось 64 символа. Значит, было удалено 9 символов:
\( 73 - 64 = 9 \text{ символов}. \)
8. **Перечислим названия рыб**:
- Ерш (4 символа)
- Скат (4 символа)
- Окунь (5 символов)
- Карась (6 символов)
- Камбала (7 символов)
- Долгопер (8 символов)
Посчитаем количество символов для каждого названия. Получается, что вычеркнуть могут только «карас» (6 символов) или другое название, чтобы в сумме составить 9 символов с учётом запятой и пробелов. На самую меньшую запятую после упомянутого.
9. **Проверим вычитания**:
Убираем каждый вариант по очереди, чтобы общее количество символов стало 64:
- Убрали "карас" (6) и оставшиеся запятые и пробел занимают (3), в сумме: 6+3=9, как раз то что нужно. Остальной текст соответствует правилам.
Таким образом, вычеркнутое название рыбы — "карас".