早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用C++选猴王,求指点有一个美丽的传说:“山中有几十只猴子,想用先斗智后斗勇的方法产生猴王。斗智是:众猴围成一个圆圈,从某猴开始顺序编号1、2、3、……。筛选三轮。第一轮从1数

题目详情
用C++选猴王,求指点
有一个美丽的传说:“山中有几十只猴子,想用先斗智后斗勇的方法产生猴王。斗智是:众猴围成一个圆圈,从某猴开始顺序编号1、2、3、……。筛选三轮。第一轮从1数到5,凡数到5者后退一步出圈,直至剩下最后一个,就是候选猴。第二轮,恢复圆圈从1数到7,第三轮,恢复圆圈从1数到8,都是直至剩下最后一个作候选猴。斗勇是:三只候选猴再厮打,能打败另外两只的则成为猴王。圈子围好后,一只身单力薄的瘦猴子不知何故姗姗来迟,巡视了一会,不声不响地挤进了圈中。三轮筛选过后,奇迹出现了,瘦猴子三次当选!于是,瘦猴子不战而成了猴王。”
(1) 山中共有多少只猴子?
(2) 瘦猴子为自己选的位置是多少号?
▼优质解答
答案和解析
22只猴子排第17#include using namespace std;int pick(int number, int start, int interval) { if (number == 1) { r...
看了用C++选猴王,求指点有一个美...的网友还看了以下: