|
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;
}原文地址：http://blog.csdn.net/u014422052/article/details/39493969
