М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
ninbondar100164
ninbondar100164
19.04.2021 18:21 •  Информатика

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=11, Б=011, В=010. Как нужно закодировать букву Г, чтобы длина кода была минимальной с наименьшим числовым значением, и допускалось однозначное разбиение кодированного сообщения на буквы?

👇
Открыть все ответы
Ответ:
Дорога, соединяющая города i и j, даст единицу в две позиции - (i, j) и (j, i). Тогда общее количество единиц в матрице равно удвоенному числу дорог. Отсюда и простое решение - считать N^2 чисел, подсчитать количество единиц и поделить его на 2. Можно считать и сумму - от этого ничего не изменится.

   #include <iostream> 
   int main() {
       int n = 0, sum = 0, temp = 0;
       std :: cin >> n;
       for (int i = 0; i < n * n; i++) {
           std :: cin >> temp;
           sum += temp;
       }
       std :: cout << sum / 2;
       return 0;
   }
4,6(57 оценок)
Ответ:
КамиллаОк
КамиллаОк
19.04.2021

Объяснение:

1)выливаем из 8-литрового в 3-хлитровую

2).Эту 3-хлитровую выливаем в 5-тилитровый сосуд

3))выливаем из 8-литрового в 3-хлитровую

4).Эту 3-хлитровую выливаем в 5-тилитровый сосуд, до того, пока он становится полным.

5).Этот 5-тилиртовый сосуд (молоко) выливаем полностью в 8-илитровую

6).1 литр молока, который находится в 3-хлитровом сосуде, выливаем в 5-илитровый.

7)выливаем из 8-литрового в 3-хлитровую

8)это молоко из 3-хлитрого выливаем в 5-тилитровый. Там стал 4 литра молока!

В 8-милитровом сосуде также 4 литра молока.

4,7(39 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ