- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
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-нного, пока не останется один единственный выживший.
Lolwho 11.12.2009 18:12 # 0
explosion_head 28.12.2009 17:46 # 0
guest 07.01.2010 19:24 # −1
guest 14.12.2009 06:39 # −1
guest 14.12.2009 06:41 # −1