【语言-C++】一圈猴子，数数淘汰，最后剩下谁？

最新推荐文章于 2020-03-14 19:36:38 发布

原创最新推荐文章于 2020-03-14 19:36:38 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

语言-C++ 专栏收录该内容

125 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言解决狼人杀游戏中的淘汰逻辑问题，通过设计特定的函数jp来实现游戏规则，包括初始化玩家数组、淘汰逻辑、结果返回等关键步骤。代码简洁高效，适用于理解C++在复杂逻辑问题上的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int jp(int n,int s,int m)//n 表示一圈多少人，s表示从第几个开始数，m表示淘汰第几个
{
	int ans;
	int *A=new int[n];
	for(int i=0;i<n;i++)
	A[i]=i+1;

	for(int k=n;k>1;k--)			//n-1次出局后，就是结果
	{
		int choice=(s-1+m-1)%k;			//出局人的数组元素下标
		s=choice+1;
	if(s==k)
		s=1;	
		if(choice!=k-1)
		{
		//	cout<<A[choice]<<",";		//依次删除
			for(int m=choice;m<k-1;m++)//出局人删除，依次向前移动一个位置
			A[m]=A[m+1];
		}
	}
	ans=A[0];
	delete []A;
	return ans;
}

int main()
{
cout<<jp(100,2,7)<<endl;
return 0;
}