题目链接: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;
}
: