Решите . для кодирования некоторой последовательности состоящей из букв а б в г д е решили использовать неравномерный код а-0 б-10. какова наименьшая возможная сумма длин всех 6 кодовых слов ( выполняется прямое условие пано)

258

491

Посмотреть ответы 2

Ответы на вопрос:

faraoniklp07wqy

Информатика

4,4(89 оценок)

Нельзя использовать кодовые слова, которые начинаются с 0 или с 10. 11 также не можем использовать, поскольку тогда мы больше не сможем взять никакое другое кодовое слово, а нам их нужно 6. поэтому берём трёхзначное 110. 111 опять же не можем использовать, потому что понадобиться ещё одно кодовое слово, а вместе с этим не останется больше свободных. поэтому берём 1110. 1111 опять же не можем использовать, потому что понадобиться ещё одно кодовое слово, а вместе с этим не останется больше свободных. теперь осталось взять всего два слова и это будут 11110 и 11111. итого имеем 0, 10, 110, 1110, 11110 и 11111 — 20 символов.

Грызина

Информатика

4,7(80 оценок)

#include< bits/stdc++.h> using namespace std; char b = '0'; int main() { string s; cin > > s; string t; t[0] = '9'; s[s. += (1); for (int i = s.length() - 1; i > 0; --i) { if (s[i] > '9') { s[i] = '0'; s[i - 1] += 1; continue; } break; } if (s[0] > t[0]) { cout < < 1; s[0] = '0'; } cout < < s; }

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.