题目：m只猴子围成一圈报数，报n的猴子自动离开，然后下一位重新从1开始报数，一直循环，最后剩下的那个猴子就是猴大王，写出程序求出最后是大王的那只猴子最初的位置。 package learn; import java.util.ArrayList; public class Main { public ...
分类：
编程语言 时间：
2017-02-25 12:02:57
阅读次数：
255
【题目描述】 现有n个人按照编号1~n的顺序顺时针围成一圈，从1号开始顺时针报数，报到t的人退出圈子，然后从他的下一位开始接着报数，询问最后一个退出圈子的人在哪个位置。 【输入描述】 输入两个数n、t。 【输出描述】 输出一个数，表示答案。 【输入样例】 3 2 【输出样例】 3 【数据范围及提示】 ...
分类：
其他好文 时间：
2016-10-27 20:48:51
阅读次数：
192
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
输入格式：
输入在一行中给一个正整数N（\le≤1000）。
输出格式：
在一行中输出当选猴王的编号。
...
分类：
编程语言 时间：
2016-05-12 21:24:31
阅读次数：
354
17个猴子围成一圈，从某个开始报数1-2-3-1-2-3-……报“3”的猴子就被淘汰，游戏一直进行到圈内只剩一只猴子它就是猴大王了。方法一：
小技巧：用数组来记录猴子是否在圈内的状态：在圈内记为“1”，不在圈内记为“0”。并以累加数组元素值来模拟报数过程，这样就减少了判断猴子是否在圈内的操作。
C++代码如下：#include
#include
using...
分类：
其他好文 时间：
2016-05-12 21:07:56
阅读次数：
2370
题目描述三五好友，相邀畅谈，围一圆桌，饭后报数，以决买单。从第一个人开始报数（从1到3报数）凡报到3的人就不用买单，退出圈子。问最后留下要买单的是原来第几号的人。输入多组测试数据，输入整个n( n //#define _OJ_int main(int argc, char const *argv[]...
分类：
其他好文 时间：
2015-11-29 23:06:12
阅读次数：
285
数据结构线性数据结构Java数据结构-链表栈和队列数字九宫格狼追兔子猴子选大王蜗牛爬墙八皇后问题
分类：
其他好文 时间：
2015-11-09 10:59:32
阅读次数：
162
本文针对 [数据结构基础系列网络课程(５)：数组和广义表]
1. 数组的基本概念与存储结构
2. 特殊矩阵的压缩存储
3. 稀疏矩阵的三元组表示
4. 稀疏矩阵的十字链表表示
5. 广义表
6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开...
分类：
编程语言 时间：
2015-10-18 23:16:50
阅读次数：
260
本文针对数据结构基础系列网络课程(5)： 数组与广义表的实践项目。【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。
要求采用数组作为存储结构完成。[参考解答1]...
分类：
编程语言 时间：
2015-10-18 12:54:54
阅读次数：
297
/*1. 猴子选大王。机会是靠自己创造的。就拿孙悟空来说，他并非天生的大王，他的成功也是自己一步一步努力的结果。传说当年花果山一堆猴子要选大王，一堆猴子都有编号，分别是1，2，3，... ，m ，这群猴子（m只）按照1至m的顺序围坐一圈，从第1只开始数，每数到第N个，该猴子就要离开，这样依次下来，直...
分类：
其他好文 时间：
2015-10-12 18:52:40
阅读次数：
180
本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目 - 猴子选大王】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。
提示：
（1）链表解法：可以用一个循环单链表来表示这一群猴子。表示结点的结构体...
分类：
其他好文 时间：
2015-09-12 20:23:51
阅读次数：
200
