猴子选大王C/C++（两种方法）

本关任务：编写一个函数 king，实现猴子选大王的功能。

新猴王的选择方法是：让 N 只候选猴子围成一圈（最多100只猴子），从某位置起顺序编号为 1 ~ N 号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。
在右侧编辑器中的Begin-End之间补充代码，输出 N（数据由平台提供，已获取，直接使用即可）只猴子中谁是猴子大王的。具体要求如下：

让 N 只候选猴子围成一圈（最多100只猴子），从某位置起顺序编号为 1 ~ N 号；

从第 1 号开始报数，每轮从 1 报到 3 ，凡报到 3 的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数;
如此不断循环，最后剩下的一只猴子就选为猴王。

测试输入：5
预期输出：4号猴子是大王。

测试输入：18
预期输出：14号猴子是大王。
实现如下：

#include <iostream>
using namespace std;// 函数king：猴子选大王
// 参数：a-猴子数组n-1个猴子分别占据下标为~n-1的位置，n-数组长度
// 返回值：新猴王的下标序号
int king(int a[], int n);int main()
{int n, a[1000], i;     // 定义变量及数组，n-猴子数量，a-猴子数组cin >> n;     // 输入猴子数量，n>0// 初始化猴子数组,n 个猴子分别占据 n 个位置a[0] = 0; // 0号位置没有猴子for(i = 1;i <= n; i++)a[i] = i;// 选大王啦i = king(a, n );cout << i << "号猴子是大王。" << endl;return 0;
}int king(int a[], int n)
{// 请在此添加代码，实现函数king/********** Begin *********/int i,j,t=0;for(i=0;i<=n;i++)a[i]=1;for(i=1;i<=n;i++){j=1;while(j<=3){t=(t+1)%n;if(a[t]==1)j++;}a[t]=0;}return t;/********** End **********/
}

数学公式法：

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

猴子选大王C/C++（两种方法）相关推荐

判断多选按钮被选中两种方法
<input type="checkbox" id="cr" /><label for="cr">我已经阅读了上面制 ...
html实现全选反选,jquery实现全选、不选、反选的两种方法
在取复选框checkbox的属性checked属性值时,发现一个问题,就是当用attr取值时,真的为"checked",假的为"undefined";当用pro ...
C语言猴子吃桃问题（两种方法）
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第 10 天早上想再吃时 ...
EXCEL 如何一次全选所有行的两种方法？快捷键 ctrl+shift+↓ 和ctrl+G 定位常量
1 方法1:快捷键 ctrl+shift+↓ (有局限性) 1.1 操作方法先选中其中的1行或1个单元格快捷键 ctrl+shift+↓ 如果中间有空行,会少选中部分 1.2 原理原理 ctr ...
qmenu只在鼠标单击时消失_两种方法解决win10电脑无法使用无线鼠标问题
使用有线鼠标时用户们是否也都会被那条线控制住,有时需要大范围移动时并不行,现在很多用户都会选择使用无线鼠标,因为可以随意移动使用更加方便.但是在使用中也有用户遇到了麻烦,使用win10连接鼠标后无法使 ...
GridView 实现服务器端和客户端全选的两种方法
代码很简单,这里就不累述了.看代码如下: C# GridView 实现服务器端和客户端全选的两种方法全选转载于:https://www.cnblogs.com/rocky99261/archive ...
php猴子找大王算法,教程方法;php实现猴子选大王问题算法实例电脑技巧-琪琪词资源网...
琪琪词资源网-教程方法;php实现猴子选大王问题算法实例电脑技巧,以下是给大家带来的教程方法;php实现猴子选大王问题算法实例,大家可以了解一下哦! 下面为你介绍php实现猴子选大王问题算法实例. 本 ...
php面试猴子大王,php猴子选大王问题解决方法，猴子大王_PHP教程
php猴子选大王问题解决方法,猴子大王本文实例讲述了php猴子选大王问题解决方法.分享给大家供大家参考.具体分析如下: 问题描述: 一群猴子排成一圈,按1,2,...,n依次编号.然后从第1只开始数 ...
initramfs两种方法恢复_电脑上删除的文件可以恢复吗？选对方法是关键
电脑上删除的文件可以恢复吗?对于使用电脑进行办公或者娱乐的小伙伴来说,或多或少的会产生很多的临时文件.所以说,问题也就随之产生了,这其中最为常见的莫过于存储在电脑上的文件因为自己的失误被删除了.那么在 ...

猴子选大王C/C++（两种方法）

猴子选大王C/C++（两种方法）相关推荐

最新文章

热门文章