POJ 3750 小孩报数问题 （线性表思想 约瑟夫问题 数组模拟运算的 没用循环链表，控制好下标的指向就很容易了）

小孩报数问题

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 10423		Accepted: 4824

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

#include <stdio.h>

#include <string.h>

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

char s[66][20];

int main()

{

	int i;

	int n;

	int dd, ff;

	scanf("%d", &n );

	for(i=1; i<=n; i++) //要从1开始存，为了匹配从1开始的编号

	{

		scanf("%s", s[i] );

	}

	scanf("%d,%d", &dd, &ff );

	bool vis[66];

	memset(vis, false, sizeof(vis));

	int cnt=0; //计数器 当数到ff的那个人就被踢出

	int ans=n; //总数变量，当不断删除的总数逐渐减少到0的时候就该跳出循环了

	for(i=dd; ;i++ )//从七点开始循环

	{

		if( !vis[i] ) //如果该小亥编号没被访问，说明仍在循环表中，进行计数+1

		{

			cnt++;

			if(cnt==ff) //如果计数器==ff

			{

				vis[i]=true; //此人标记访问被踢出局

				cnt=0;//计数器归0

				printf("%s\n", s[i] );//输出该小孩的名字

				ans-=1;//总数-1

				if(ans==0) //如果总数==0，就该还跳出循环了，因为所有的人都已经访问了

				{ break; }

			}

		}

		if(i==n)

		{

			i=0; //问什么i回归到0而不是1呢？别忘了每一趟的这个for循环最后都会

			     //执行一步i++，将i=0,在执行i++，i就回归到1了！

		}

	}

	return 0;

}