n个人围成圈，被点到的退出，找出最后一个没推出人的编号

AMYK

于 2023-02-10 16:37:21 发布

阅读量102

点赞数

分类专栏： C++例题谭浩强（第二版）文章标签： c++ 算法 c语言

本文链接：https://blog.youkuaiyun.com/weixin_42389571/article/details/128973110

版权

C++例题谭浩强（第二版）专栏收录该内容

36 篇文章

订阅专栏

该C++程序实现了一个模拟点名过程，每当有3人被点到名字，他们就会退出。程序使用一维数组表示参与者的序列，并将其排列成圈，最终输出未退出游戏的参与者原始编号。

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

#include<iostream>
using namespace std;
int main()
{
	int n,m,i,j,k,t,*p,num[100];
	cin>>n;
	p=num;
	for(i=0;i<n;i++)    //对n个人进行排序
		*(p+i)=i+1;
	i=0,j=0,m=0;
	while(m<n-1)    //m表示退出人数
	{
		if(*(p+i)!=0)    //j表示点名
			j++;
		if(j==3)    //点到3的人就退出
		{
			*(p+i)=0;
			j=0;
			m++;
		}
		i++;
		if(i==n)    //if用来将一维数组排列成圈。
			i=0;
	}
	i=0;
	while(*(p+i)==0)    //找出没有退出的人的序号
		i++;
	cout<<*(p+i)<<endl;
	return 0;
}