一道非常简单的pascal题目,求大师用最简洁的方法做一下,N只猴子选大王.选举办法如下:从头到尾1,2,3报数,凡报3

问题描述:

一道非常简单的pascal题目,求大师用最简洁的方法做一下,N只猴子选大王.选举办法如下:从头到尾1,2,3报数,凡报3的就退出,余下的从尾到头1.2.3报数,凡报3的退出;以此类推,当剩下两只鸡的时候,取这时报数报1的为王.若相当猴王,请问最初应该占什么位置?
就是到最后剩两个的时候不知道咋办,一定要用最最最最简单的方法,最好每一步都讲解一下
1个回答 分类:综合 2014-09-22

问题解答:

我来补答
{猴子选大王}
var
\x09a:array[1..10000] of boolean;
\x09i,j,k,n,s:integer;
\x09forword:boolean;
begin
\x09readln(n);
\x09for i:=1 to n do a[i]:=true;
\x09k:=0; i:=0; forword:=true;
\x09repeat
\x09\x09if forword then begin inc(i); if i>n then begin forword:=false; dec(i); dec(i); end; end
\x09\x09 else begin dec(i); if in then begin forword:=false; dec(i); dec(i); end; end
\x09\x09 else begin dec(i); if i
再问: 感觉你这个编的比上次你编还要复杂。。。。啊
再答: 这是按猴子排成一个直线的队列来编制的 !!! 上次是按围成一个园编制的 !!!
再答: 优化:去掉变量j及相应的循环 !
var
a:array[1..10000] of boolean;
i,k,n,s:integer;
forword:boolean;
begin
readln(n); s:=n;
for i:=1 to n do a[i]:=true;
k:=0; i:=0; forword:=true;
repeat
if forword then begin inc(i); if i>n then begin forword:=false; dec(i); dec(i); end; end
else begin dec(i); if in then begin forword:=false; dec(i); dec(i); end; end
else begin dec(i); if i
 
 
展开全文阅读
剩余:2000
下一页:格子里面填一下