poj 3750 小孩报数问题（模拟）

最新推荐文章于 2018-09-15 13:20:27 发布

请叫我美文

最新推荐文章于 2018-09-15 13:20:27 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/softliumin/article/details/6649993

本文介绍了一种通过模拟实现特定报数过程的算法。该算法适用于一组固定人员名单的报数场景，通过循环和条件判断来确定每轮被选出的人。文章提供了完整的C++代码实现，并详细解释了关键步骤。

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

因为题目不是用英语描述的，我就不解释题意了（假如看不懂，你要审视自己是否适合干这行）。O(∩_∩)O哈哈~

思路：简单的模拟题，但要想好其报数过程与代码实现的结合（有好多细节要注意）。

代码如下：

#include<iostream>
using namespace std;

char name[65][16];
bool out[65];

int main()
{
	int n,w,s;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%s",name[i]);
	scanf("%d,%d",&w,&s);
	memset(out,0,sizeof(out));

	int in=n;
	while(in>0)
	{  
		int step=(s-1)%n;   //要找出移动的步数，为了把循环的省去所以选择求余。
        while(out[w])       //确定下一步的起点。
		{
		   w++;
           if(w>n) w=1;     //使其可以循环（很重要的细节）。
		}
	     
		while(step>0)      //模拟向下的过程
		 { 
		    w++;
		    if(w>n) w=1;
		    if(!out[w]) step--;
		 }
          out[w]=true;
	      printf("%s\n",&name[w]);
	      in--;
	}
    return 0;
}