你发的都是连表结构的而且跟我们老师要不同这个程序我已经自己解决了] //************************* //*** 顺序结构解决约瑟夫问题 *** //******************************

#include <iostream> #define elemtype int using namespace std; const int maxsize=1000; class sequenlist file://类 {protected: elemtype a[maxsize]; int len; public: void setnull() {len=0;} void input(int n) file://输入数据 {for(int j=0;j<n;j++) {cin>>a[j]; len++;}} void print() file://数据输出 {int i; for(i=0;i<len;i++) cout<<"a["<<i<<"]="<<a[i]<<endl;} void outlist() {int i,j,n; while(len>0) file://判断表不为空 {j=1;n=len; for(i=0;i<n;i++) {if(i%2==0) file://取余数单数位输出 {cout<<a[i]<<endl; len--;} //表长减一 else {a[i-j]=a[i]; j++;} } } } }; int main() {sequenlist L; L.setnull(); int n; cout<<"**************************"<<endl; cout<<"**顺序结构解决约瑟夫问题**"<<endl; cout<<"**************************"<<endl; cout<<"请输入您要的数据个数n："; cin>>n; cout<<"请输入"<<n<<"个数:"<<endl; L.input(n); cout<<"数据列表:"<<endl; L.print(); cout<<"单位数输出顺序:"<<endl; L.outlist();

return 0; }