Контрольные задания > Ученик вычеркнул из списка название одного из фруктов: «Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан». Запятые и пробелы, ставшие лишними, не должны идти подряд. При этом размер нового предложения в данной кодировке UTF-32 оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.
Вопрос:
Ученик вычеркнул из списка название одного из фруктов: «Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан». Запятые и пробелы, ставшие лишними, не должны идти подряд. При этом размер нового предложения в данной кодировке UTF-32 оказался на 36 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название фрукта.
Разберем задачу.
1. Изначально у нас 6 слов: «Айва, Алыча, Генипа, Гуарана, Курбарил, Мангостан».
2. Каждый символ в кодировке UTF-32 занимает 32 бита, что составляет 4 байта (32 / 8 = 4).
3. Размер всего исходного предложения (с учетом запятых и пробелов) можно рассчитать. Посчитаем количество символов (включая пробелы и запятые): Айва(4)+,(1) Алыча(5)+,(1) Генипа(6)+,(1) Гуарана(7)+,(1) Курбарил(8)+,(1) Мангостан(9) = 44 символа. Размер предложения в байтах: 44 символа * 4 байта/символ = 176 байтов.
4. После вычеркивания одного фрукта, размер уменьшился на 36 байтов. Значит, новый размер составляет: 176 - 36 = 140 байтов.
5. Это соответствует количеству символов: 140 байтов / 4 байта/символ = 35 символов.
6. Теперь нам нужно найти фрукт, удаление которого приведет к предложению из 35 символов.
7. Предположим, удалили "Айва": Алыча(5)+,(1) Генипа(6)+,(1) Гуарана(7)+,(1) Курбарил(8)+,(1) Мангостан(9) = 39 символов. Не подходит.
8. Предположим, удалили "Алыча": Айва(4)+,(1) Генипа(6)+,(1) Гуарана(7)+,(1) Курбарил(8)+,(1) Мангостан(9) = 37 символов. Не подходит.
9. Предположим, удалили "Генипа": Айва(4)+,(1) Алыча(5)+,(1) Гуарана(7)+,(1) Курбарил(8)+,(1) Мангостан(9) = 36 символов. Не подходит.
10. Предположим, удалили "Гуарана": Айва(4)+,(1) Алыча(5)+,(1) Генипа(6)+,(1) Курбарил(8)+,(1) Мангостан(9) = 35 символов. Подходит.
Таким образом, вычеркнутое название фрукта - Гуарана.