有M个人排圈,若从第n个人开始依次数S个人,输出数S数的人,再次数S个人(且上次输出的数不再参与数数),再次输出
依次类推..
用类模版实现,并输出每次数到S数的人...
模版已给出
template<class Type,m,n,s>
class Array
{private:
Type *elements;
int arraysize;
void getArray();
public:
Array();
Array(int sz);
Array(Type *x,int n);
void place(int i,Type item);
void display();//输出数组内容
Type &operator [](int i);//重载[]，从类的对象中读出特定元素
Array<Type>&operator=(const Array<Type>&A);//重载=使可直接拷贝
int length()const
{return arraysize;}
~Array(){delete[] elements;}
}
各位大侠帮帮,可以给个算法,如何排这个顺序...谢谢了

[此贴子已经被作者于2006-7-4 15:28:13编辑过]

约瑟夫问题，随便搜索一下：

#include<iostream.h>
template<class Type>
class Array
{private:
Type *elements;
int arraysize;
void getArray()//怎么用?
{
}
public:
Array(){};
Array(int sz)
{
arraysize=sz;
}
Array(Type *x,int n)
{
elements=x;
arraysize=n;

}
void place(int i,Type item)
{
int l=-1+i,j=0,k=1;
while(1)
{
for(j=0;j<item;)
{
l=(l+1)%arraysize;
if(elements[l]!=-1)
j++;

}

if(k==item)
break;
cout<<elements[l]<<",";

elements[l]=-1;
k=k+1;
}
}
void display()//输出数组内容
{
int i;
for(i=0;i<arraysize;i++)
{
cout<<"数组初始元素"<<elements[i]<<endl;
}

cout<<"长度"<<length()<<endl;

}
Type &operator [](int i)
{
return elements[i];
}//重载[]，从类的对象中读出特定元素
Array<Type>&operator=(const Array<Type>&A)
{
arraysize=A.arraysize;
elements=A.elements;
return this;
}//重载=使可直接拷贝
int length()const
{return arraysize;}
~Array(){delete[] elements;}
};
void main()
{
int a[]={1,2,3,4,5,6,7,8},i;
Array<int>obj1(a,4);
obj1.display();
obj1.place(2,4);
Array<int>obj2(6);
for(i=0;i<6;i++)
{obj2[i]=i+1;
cout<<"obj2"<<"[]"<<i<<obj2[i];
}
}
我自己编了一下,可不能排序,请指点一下,谢谢.

[此贴子已经被作者于2006-7-5 7:55:40编辑过]