猴子选大王（增强版）

一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到M，凡报到M的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

输入格式:

输入在一行中给两个正整数N, M（1<= N,M ≤10000000）。

输出格式:

在一行中输出当选猴王的编号。

输入样例:

11 3

输出样例:

代码

#include <stdio.h> int main()
{int n,s=0,m;scanf("%d%d", &n,&m);int i;for (i=2;i<=n;i++)s = (s+m)%i;         printf("%d\n",s+1);return 0;
}

猴子选大王（增强版）相关推荐

约瑟夫环问题的学习和应用：猴子选大王（增强版）
猴子选大王(增强版) 一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到M,凡报到M的猴子即退出圈子,接着又从紧邻的下一只猴子 ...
数据结构实践——猴子选大王（数组版）
本文针对数据结构基础系列网络课程(5): 数组与广义表的实践项目. [项目 - 猴子选大王(数组版)] 一群猴子,编号是1,2,3 -m,这群猴子(m个)按照1-m的顺序围坐一圈.从第1只开始数,每数 ...
【数据结构机试复习2】赛马猴子选大王
EX1:赛马 A与B之间将进行一场赛马比赛,C为裁判.A与B分别拥有n匹马,这2n匹马中每匹马拥有的能力值都不相同.比赛前,参赛的两人先决定自己的马的出场顺序:比赛时,A的第一匹马将对战B的第一匹马, ...
3982: 猴子选大王
3982: 猴子选大王时间限制: 1 Sec 内存限制: 128 MB 提交: 219 解决: 79 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 N只猴子选大王.选举办法如下:从 ...
JAVA猴子选大王问题
题目要求猴子选大王.输入猴子的个数n,所有的猴子从1-n编号排成一圈,从1号猴子开始数数,数到3的倍数猴子被淘汰,最后剩下的是大王.输出是大王的猴子的编号(提示:使用数组,每个数组元素相当于一个猴子 ...
约瑟夫环猴子选大王
<? /*** 猴子选大王:一群猴子排成一圈,按1,2,-,n依次编号.* 然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去-,* 如此不停的进行下去,直 ...
7-28 猴子选大王（C语言）
7-28 猴子选大王 (20 分)一群猴子要选新猴王.新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号.从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻 ...
解决猴子选大王问题(用C,原创)
今天在群里看到有人提到一个猴子选大王的问题,题目如下: 题目山上有m只猴子要选大王,选举办法如下:所有猴子从1到m进行编号并围坐一圈,从第一号开始按顺序1,2,...n继续报数,凡是报n号的猴子都退 ...
常用算法(C#): 猴子选大王问题
猴子选大王问题: 一堆猴子都有编号,编号是1,2,3 ...m ,这群猴子(m个)按照1到m的顺序围坐一圈, 从第1开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子, ...
猴子选王c语言链表程序代码,C语言程序设计-猴子选大王[链表应用]
2032 猴子选大王 Description 有N只猴子,从1~N进行编号.它们按照编号的顺时针方向排成一个圆圈,然后从第一只猴子开始报数.第一只猴子报的第一个数字为1,以后每只猴子报的数字都是它们前 ...

猴子选大王（增强版）

输入格式:

输出格式:

输入样例:

输出样例:

猴子选大王（增强版）相关推荐

最新文章

热门文章