Написать программу в паскале, которая будет иметь массив содержавший в себе фио человека и дату рождения, полную. при вводе месяца в строку, программа будет выдавать список людей родившихся в этом месяце.
Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого.
Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.
То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.
Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.
Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.
В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.
Оба варианта подходят, кратчайшая суммарная длина - 9
type Man = record
name: String;
surname: String;
date: record
day: Integer;
month: Integer;
year: Integer;
end;
end;
var people: Array [1..100] of Man;
i,n,_year: Integer;
_name: String;
begin
Write('Enter number of man: ');
ReadLn(n);
for i := 1 to n do
With people[i] do
begin
WriteLn('Man[',i,']:');
Write('Enter name: ');
ReadLn(name);
Write('Enter surname: ');
ReadLn(surname);
Write('Enter birthday Day/Month/Year: ');
ReadLn(date.day, date.month, date.year);
WriteLn;
end;
Write('Enter year: ');
ReadLn(_year);
for i := 1 to n do
With people[i] do
if (date.year = _year) then
WriteLn('Name: ',name,' Surname: ',surname);
WriteLn;
Write('Enter name: ');
ReadLn(_name);
for i := 1 to n do
With people[i] do
if (name = _name) then
begin
Write(surname,' ',name);
WriteLn(' ',date.day,'.',date.month,'.',date.year);
end;
ReadLn;
end.
Объяснение: