Для кодирования некоторой последовательности, состоящей из букв A, B, C, D и E, используется неравномерный - id1315704820221220 от leomax2 20.12.2022 19:52

Question

Информатика: Для кодирования некоторой последовательности, состоящей из букв A, B, C, D и E, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: A-101, B-11, C-010, D-00, E-011. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по- прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

leomax2 · Accepted Answer

//Pascal
var a,b, I, maxsumm, max : integer;

function summdel(x:integer):integer; //результат - сумма делителей х
var k,sum:integer;
begin
    sum:=0;
    for k := 1 to x div 2 + 1 do
      if x mod k = 0 then sum:= sum+k;
    summdel:=sum;
end;

begin
   writeln('Введите границы a,b ');
   readln(a,b);
    maxsumm := 1;
    max := 1;
    for i := a to b do
     begin
        if summdel(i) > maxsumm then
          begin maxsumm:= summdel(i);
            max := i;
          end;
     end;
     writeLn('Максимальная сумма делителей - ', maxsumm, ' число - ',max)
end.

MOGZ ответил