猴子选王问题答案

原创 2005年04月24日 21:12:00

设有二十只猴子围成一圈从零开始数凡被三整除的出圈,问谁当大王?

Delphi之解:

procedure TForm1.Button1Click(Sender: TObject);
var
  kk,mm,ii:integer;
  var_aa:array [1..20] of integer;
begin
  var_aa[1]:=1;
  for ii:=2 to 20 do
    var_aa[ii]:=0;
  kk:=0;
  ii:=1;
  mm:=20;
  while (1=1) do
  begin
    kk:=kk+1;
    if ii<20 then ii:=ii+1
    else  ii:=1;
    while (var_aa[ii]=1) do
    begin
      ii:=ii+1;
      if ii>20 then ii:=1;
    end;
    if kk mod 3 = 0 then
    begin
      var_aa[ii]:=1;
      mm:=mm-1;
    end;
    if mm=1 then break;
  end;
  for ii:=1 to 20 do
    if var_aa[ii]=0 then
    begin
      ShowMessage(IntToStr(ii));
      //break;
    end;
end;

java-竞赛 猴子吃桃问题

猴子吃枣问题。猴子摘了一堆枣。第一天吃了一半,还嫌不过瘾,又吃一个;第二天又吃了剩下的一半零一个;  以后每天如此。到第十天,猴子一看只剩下一个了。问最初有多少个枣子?/** * 猴子吃枣问题。猴...
  • LucasXu01
  • LucasXu01
  • 2015年12月06日 17:58
  • 2028

数据结构实践——猴子选大王(数组版)

本文针对数据结构基础系列网络课程(5): 数组与广义表的实践项目。【项目1 - 猴子选大王(数组版)】   一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数...
  • sxhelijian
  • sxhelijian
  • 2015年10月18日 11:33
  • 4269

数据结构实践——猴子选大王

本文针对数据结构基础系列网络课程(2):线性表的实践项目。【项目 - 猴子选大王】   一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该...
  • sxhelijian
  • sxhelijian
  • 2015年09月12日 15:16
  • 2065

汇编语言答案(王爽版)

 王爽汇编语言答案(本答案是自己做的 所有题目已在deubg中调试;但难免有差错,发现的提醒我 email:maokaijiang1211@163.com  谢谢)第一章检测点1.11) 13(2) ...
  • maokaijiang
  • maokaijiang
  • 2008年08月19日 01:11
  • 6566

猴子选大王(约瑟夫环的使用,第一个不是报数人)

猴子选大王 Description n只猴子要选大王,选举方法如下:所有猴子按 1,2 ……… n 编号并按照顺序围成一圈,从第 k 个猴子起,由1开始报数,报到m时,该猴子就跳出圈外,下一...
  • Double2hao
  • Double2hao
  • 2015年10月12日 11:33
  • 1269

数组-11. 猴子选大王(20)

 一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数...
  • rabbit8848
  • rabbit8848
  • 2014年10月23日 08:31
  • 1171

【C语言】猴子吃桃问题。猴子第一天摘下若干个桃子,每天都吃了前一天剩下的一半零一个,到第10天早上想再吃的时候,就剩下一个桃子. 求第一天共摘多少个桃子。

//猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个. //第二天早上又吃了剩下的桃子的一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个,到第10天早上想再吃的时候...
  • doudouwa1234
  • doudouwa1234
  • 2015年03月23日 20:28
  • 11957

c++猴子摘桃编程

猴子摘了若干桃,第一天吃掉一半然后多吃一个。第二天吃掉一半再多吃一个。以此类推,到第十天想吃桃时,发现还剩一个。请问它摘了多少桃?#include using namespace std;int ma...
  • lipengfei1010035021
  • lipengfei1010035021
  • 2013年09月22日 19:24
  • 1343

猴子吃桃递归和尾递归--JavaScript版

有一只猴子摘了一堆桃子,当即吃了一半,可是桃子太好吃了,它又多吃了一个,第二天它把第一天剩下的桃子吃了一半,又多吃了一 个, 就这样到第十天早上它只剩下一个桃子了,问它一共摘了多少个桃子?(...
  • ReadyYes
  • ReadyYes
  • 2016年03月08日 22:58
  • 2330

猴子分桃问题的解决方法

猴子分桃问题的解决方法 1 问题 1979年,李政道博士给中国科技大学少年班出过一道智趣题:5只猴子分一堆桃子,怎么也分不成5等分,只好先去睡觉,准备第二天分。夜里1只猴子偷偷爬起来,先吃掉一个桃子,...
  • zhuhuangtianzi
  • zhuhuangtianzi
  • 2014年09月14日 01:24
  • 1561
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:猴子选王问题答案
举报原因:
原因补充:

(最多只允许输入30个字)