回 帖 发 新 帖 刷新版面

主题:...

3.围绕着山顶有10个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子,一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到10,你从第10洞出发,先到第1号洞找我,第二次隔一个洞找我,第三次隔两个洞找我,以后依次类推,次数不限,若能找到我你就可以饱餐一顿,在没找到我之前不能停止,狐狸一想只有10个洞,寻找的次数又不限,哪有找不到的道理,就答应了条件,结果狐狸跑得昏了过去也没找到兔子,请问兔子躲在哪个洞里。程序中可假定狐狸找了1000次。 

回复列表 (共2个回复)

沙发

明显的环形队列问题
给出半伪代码过程
定义cave[10]={1,1,1,1,1,1,1,1,1,1}
vcave=1
FOR I:=1 TO 1000
  begin
    cave[vcave]:=0;
    vcave:=(vcave+i)mod 10;
  end;
判断哪个cave[]是1,打出相应下标即为兔子藏身洞穴号
这问题真的不难啊,lz为什么不自己多想一下呢?

板凳

多谢了

我来回复

您尚未登录,请登录后再回复。点此登录或注册