0010用顺序表实现约瑟夫环（Josephus）问题

    问题描述：约瑟夫环问题，古代一法官要判决n个犯人的死刑，他的荒唐处决办法是，将犯人站成一圈，从第s个人开始数数，数到第d个人，就拉出来处决，然后再数d个，数到的人再处决，一直这样下去，最后的一个人得以幸免。那么当n=5（顺时针递增编号）,s=1,d=2时，从编号1开始计数，最后幸免的编号是多少。

解题思路：1）先建立一个具有n个元素的顺序表对象ring1。

                    2）从第s个数据开始，依次计数，每数到d，就将该元素位置处置空。

                    3）重复上一步骤，依次选中n-1个数据元素出环。

                    4）输出所剩的最后一个数据元素。

                    5）本算法并没有采用直接的删除操作，而是置空操作，即赋值0，计数时跳过值为空的数据元素。

#include "SeqList.h"
#include<iostream>
using namespace std;

//编写一个实现函数
void display(int n,int s,int d)
{
	SeqList ring1(n);    //初始化顺序列表ring1
	ring1.create(n);
	cout<<"ring:\t";
	ring1.output();
	int i,j,k;
	i=s-1;
	k=n;
	while (k>1)
	{
		j=0;
		while (j<d)
		{
			i=i%n+1;
			if(ring1.get(i)!=0)
				j++;
		}
		cout<<"out :   "<<ring1.get(i)<<"\t";
		ring1.set(i,0);
		k--;
		cout<<"ring:\t";
		ring1.output();
	}
	i=1;
	while(i<=n&&ring1.get(i)==0)   //寻找最后一人
		i++;
	cout<<"The final person is "<<ring1.get(i)<<"\n";

}


void main(void)
{
	
display(5,1,2);
}

为啥不行呢？明天继续更新得到正确结果。。。