Какой фрукт был вычеркнут из списка экзотических фруктов, которые были закодированы в кодировке КОИ-8, где каждый символ кодируется 8-битным числом? Вова написал предложение «Личи, гуава, дуриан, кумкват, тамаринд, мангустин, джаботикаба — экзотические фрукты», и в этом предложении он не использовал лишние пробелы. Затем один ученик вычеркнул из этого предложения название одного фрукта и также удалил запятую, которая стала ненужной после удаления фрукта. Кроме того, он удалил двойной пробел, который не должен был идти подряд. В результате всех этих удалений, новое предложение в кодировке КОИ-8 оказалось на 7 байт короче исходного предложения. Пожалуйста, напишите, какое название экзотического фрукта было вычеркнуто.
Марго
KOI-8 будет выглядеть следующим образом: «Личигуавадурианкумкваттамариндмангустинджаботикабаэкзотическиефрукты».
Чтобы определить, какой фрукт был удалён, нам нужно восстановить оригинальный список экзотических фруктов. Для этого мы можем пройтись по новому предложению и разделить каждое слово, начинающееся с заглавной буквы, так как в оригинальном списке фруктов слова начинаются с заглавных букв.
Таким образом, после разделения нового предложения на слова, мы получаем следующий список:
1. Личи
2. Гуава
3. Дуриан
4. Кумкват
5. Тамаринд
6. Мангустин
7. Джаботикаба
8. Экзотические
9. Фрукты
Список фруктов, который Вова написал, содержит 7 фруктов, но в восстановленном списке у нас 9 слов. Значит, было удалено 2 слова.
Теперь, чтобы понять, какое слово было удалено, мы должны сравнить оригинальный список фруктов и восстановленный список. Удалив два лишних элемента из восстановленного списка, мы получим:
1. Личи
2. Гуава
3. Дуриан
4. Кумкват
5. Тамаринд
6. Мангустин
7. Джаботикаба
Осталось только сравнить полученный список и оригинальный список, чтобы найти удаленный фрукт. Удаляем названия фруктов, которые есть и в оригинальном, и в полученном списке.
Оставшиеся слова:
1. Личи
2. Гуава
3. Дуриан
Таким образом, фрукт «Кумкват» был вычеркнут из списка экзотических фруктов.
Чтобы определить, какой фрукт был удалён, нам нужно восстановить оригинальный список экзотических фруктов. Для этого мы можем пройтись по новому предложению и разделить каждое слово, начинающееся с заглавной буквы, так как в оригинальном списке фруктов слова начинаются с заглавных букв.
Таким образом, после разделения нового предложения на слова, мы получаем следующий список:
1. Личи
2. Гуава
3. Дуриан
4. Кумкват
5. Тамаринд
6. Мангустин
7. Джаботикаба
8. Экзотические
9. Фрукты
Список фруктов, который Вова написал, содержит 7 фруктов, но в восстановленном списке у нас 9 слов. Значит, было удалено 2 слова.
Теперь, чтобы понять, какое слово было удалено, мы должны сравнить оригинальный список фруктов и восстановленный список. Удалив два лишних элемента из восстановленного списка, мы получим:
1. Личи
2. Гуава
3. Дуриан
4. Кумкват
5. Тамаринд
6. Мангустин
7. Джаботикаба
Осталось только сравнить полученный список и оригинальный список, чтобы найти удаленный фрукт. Удаляем названия фруктов, которые есть и в оригинальном, и в полученном списке.
Оставшиеся слова:
1. Личи
2. Гуава
3. Дуриан
Таким образом, фрукт «Кумкват» был вычеркнут из списка экзотических фруктов.
Знаешь ответ?