Нашли или выдавили из себя код, который нельзя назвать нормальным,
на который без улыбки не взглянешь?
Не торопитесь его удалять или рефакторить, — запостите его на
говнокод.ру, посмеёмся вместе!
type
p = ^h;
h = record
no:word;
nx:p;
end;
var
n,k,i:word;
a,b:p;
begin
readln(n,k);
new(b);
a:=b;
for i:=1 to n-1 do
begin
a^.no:=i;
new(a^.nx);
a:=a^.nx;
end;
a^.no:=n;
a^.nx:=b;
i:=1;
while true do
begin
if a^.nx=a then break;
if i=k then
begin
b:=a^.nx;
a^.nx:=a^.nx^.nx;
dispose(b);
i:=1;
end;
a:=a^.nx;
inc(i);
end;
writeln(a^.no);
end.
"Гуманитарное" решение задачи Иосифа Флавия (гуглите).
Тут n - количество людей, убивают каждого k-нного, пока не останется один единственный выживший.
ЗЫ: это обычный поцкаль, исходник решения олимпиадной задачи. Однобуквенные названия переменных используются с целью уменьшения размера кода (это один из критериев оценки решения) 😀
мда... олимпиады убивают в студентах программистов. Что за такой критерий - малый размер кода? Современное решение любой софтварной задачи должно иметь: а. Качественный объектный дизайн (или функциональную декомпозицию, если чистый C/Pascal), б. удобочитаемый код. Где эти критерии?
Нету такого критерия. Обычно есть единственное ограничение на размер исходника сверху (от 64 до 512 кб), а на топкодере еще есть штраф за большое количество неиспользуемого кода
Комментарии (5) RSS