3. По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано; для букв A, Б, В используются такие кодовые слова: А — 1, Б – 010, В – 001. Какова наименьшая возможная суммарная длина всех кодовых слов?
#include <iostream>
using namespace std;
int main(){
unsigned short int Picture[4][4];
unsigned short int AverageBrightness = 0;
for(unsigned short int y = 0;y < 4;y++){
for(unsigned short int x = 0;x < 4;x++){
std::cin >> Picture[y][x];
AverageBrightness = AverageBrightness + Picture[y][x];
}
}
AverageBrightness = AverageBrightness / 16;
for(unsigned short int y = 0;y < 4;y++){
for(unsigned short int x = 0;x < 4;x++){
if(Picture[y][x] < AverageBrightness){
Picture[y][x] = 0;
}else{
Picture[y][x] = 255;
}
}
}
for(unsigned short int y = 0;y < 4;y++){
for(unsigned short int x = 0;x < 4;x++){
std::cout << Picture[y][x];
}
}
return 0;
}
Объяснение:
Объяснение:
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 литра молока.