HRBUST-1180 用c++实现报数问题

题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1180

题目描述:

有N个人围成一圈,按顺时针给他们编号为1-N。

紧接着,指定编号为M的人开始报数,报数按顺时针进行。

报到D的人出列,下一个人重新开始报数。按此规律,每次报到D的人都出列。

要求同学编程求出出列的顺序。

Input:

输入包括多组测试用例。

对于每组用例,第一行是一个整数N,表示人数。N<100。

接下来N行是每个人的人名。人名为长度不超过20连续字符串。

最后是以两个以","分割的整数M,D。代表从M个人开始,每报D个数出列。

Output:

输出所求的顺序

Sample Input:

8
Zhao
Qian
Sun
Li
Zhou
Wu
Zheng
Wang
4,4

Sample Output:

Zheng
Sun
Wang
Zhou
Li
Wu
Qian
Zhao

思路分析:

1.首先要知道一点,人数是有限的,围成一个圈,标号从0-N,对数进行取N的余数,可以构成一个圈进行循环。

2.需要解决的有三个问题,第一个数控制程序结束,即所有人都已经报数了,这个可以定义一个计数的变量,放在最外层循环。

3.第二个问题,每次有人报过数之后,需要按顺时针走D步,而且已经报过数的人不算数。可以用一个flag数组来控制某个人是否报过数,具体实现看代码

4.第三个问题,输出报数的人,先判断这个人是不是报过数,如果报过数,进行循环,按顺时针方向,直到找到一个没有报过数的人,进行报数。

代码实现:

#include<iostream>
using namespace std;
int main()
{
	int i,N,M,D;
	char a;
	string s[101];
	while(cin>>N)
	{
		for(i=0;i<N;i++)
			cin>>s[i];
		cin>>M>>a>>D;
		int l=0,flag[101]={0};
		i=M-1;
		while(l<N)
		{
			for(int k=0;k<D-1;k++)//这个循环的作用是走D步,而且已经报过数的人不能算数 
			{
				while(flag[i]==1)
				{
					i++;
					i=i%N;
					if(flag[i]==0)
						break;
				}
				i++;
				i=i%N;
			}
			while(flag[i]==1)//这个循环的作用是确保当前位置的人没有报过数 
			{
				i++; 
				i=i%N;
				if(flag[i]==0)
					break;
			}
			//接下来就是输出报数的人 
			cout<<s[i]<<endl;
			flag[i]=1;
			i++;
			i=i%N;
			l++;
		}
	}
	return 0;
}

发布了11 篇原创文章 · 获赞 5 · 访问量 322

猜你喜欢

转载自blog.csdn.net/weixin_44820625/article/details/103972784
今日推荐