Работаем в pascal abc.net на промежутке от a до b найти все числа и их количество(k), которые делятся на сумму(s) своих цифр. тест: 10 20 10 12 18 20 4
// PascalABC.NET 3.0, сборка 1150 от 22.01.2016 begin var a,b:integer; Read(a,b); var k:=0; for var i:=a to b do begin var n:=i; var s:=0; while n<>0 do begin s+=n mod 10; n:=n div 10 end; if i mod s = 0 then begin Write(i,' '); Inc(k) end end; Writeln(#13#10,k) end.
Из условия Фано следует, что в префиксном неравномерном двоичном коде, предусматривающем однозначное декодирование, ни одно кодовое слово не может быть началом другого.
Таким образом, оставшиеся три кода не могут быть началом кода буквы Б, и началами кодов друг друга.
То есть коды 0 и 00 отпадают сразу, т.к. это начала буквы Б.
Если предположить, что один из кодов равен 1, и что нам нужны кратчайшие коды, значит оставшиеся коды могут быть только 01 и 011.
Если предположить, что коды двузначны, тогда кодами могут быть 01, 10 и 11.
В первом случае суммарная длина кодов равна 1+2+3+3 = 9, во втором случае - 2+2+2+3 = 9.
Оба варианта подходят, кратчайшая суммарная длина - 9
begin
var a,b:integer;
Read(a,b);
var k:=0;
for var i:=a to b do begin
var n:=i;
var s:=0;
while n<>0 do begin
s+=n mod 10;
n:=n div 10
end;
if i mod s = 0 then
begin Write(i,' '); Inc(k) end
end;
Writeln(#13#10,k)
end.
Тестовое решение:
10 20
10 12 18 20
4