Language:
小孩报数问题
Description
有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。
Input
第一行输入小孩的人数N(N<=64)
接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输入W,S (W < N),用逗号","间隔 Output
按人名输出小孩按顺序出列的顺序,每行输出一个人名
Sample Input 5 Xiaoming Xiaohua Xiaowang Zhangsan Lisi 2,3 Sample Output Zhangsan Xiaohua Xiaoming Xiaowang Lisi Source |
题意不多说,就是普通的约瑟夫环,要求输出出圈顺序,数据比较小,N<=64,直接模拟即可。
各种小问题,调了好长时间,太菜~~
代码:
#include <iostream>
#include <cstdio>
using namespace std;
int vis[70];
char name[70][20];
int n,w,s;
int main()
{
int i,j;
while (~scanf("%d",&n))
{
memset(vis,0,sizeof(vis));
for (i=0;i<n;i++)
scanf("%s",name[i]);
scanf("%d,%d",&w,&s);
w--;
for (i=1;i<=n;i++)
{
int num=0,a;
while (num<s)
{
if (!vis[w])
{
a=w;
w++;
num++;
}
else
w++;
w=w%n;
}
printf("%s\n",name[a]);
vis[a]=1;
}
}
return 0;
}