话不多说,直接上代码
下面是我的代码
/**
* 猴子选大王 (20 分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。
从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。
如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(≤1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:
11
结尾无空行
输出样例:
7
结尾无空行
*/
#include <stdio.h>
#define MAX 1001
int main(int argc, char const *argv[])
{
// 数组下标作为初始编号
// 数组值为1表示退出
int n;
int arr[MAX] = {0};
int king;
scanf("%d", &n);
if (n <= MAX)
{
int count = n;
for (int i = 1, num = 0;; i++)
{
// 未退出的报数
if (arr[i] == 0)
{
num++;
}
// 报3的退出
if (num == 3)
{
arr[i] = 1;
num = 0;
// 总数-1
count--;
}
// 剩下最后一个结束
if (count == 1)
{
break;
}
// 循环报数
if (i == n)
{
i = 0;
}
}
// 找到唯一的一个0
for (int i = 1; i <= n; i++)
{
if (arr[i] == 0)
{
printf("%d", i);
}
}
}
return 0;
}
运行结果:
再下面是大佬的代码,用数学方法(约瑟夫环)
#include <stdio.h>
int main()
{
int n, i, sum = 0;
scanf("%d", &n);
for (i = 2; i <= n; i++)
sum = (sum + 3) % i;
printf("%d", sum + 1);
return 0;
}
运行结果: