约瑟夫环

约瑟夫环

很老的问题了
这是问题描述
设有编号为1,2,…,n的n（n＞0）个人围成一个圈，每个人持有一个密码m。从第一个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。
基本要求
 建立模型，确定存储结构。
 对任意n个人，密码为m，实现约瑟夫环问题。
 出圈的顺序可以依次输出，也可以用一个数组存储。
呃 大致就是这样了
这是代码

#include<iostream>
using namespace std;

struct mod
{
    mod* next;
    int num;
};
//结构体的定义，数据结构，个人感觉就是为了处理问题方便来设置的物理上的实体，就是把抽象的问题用具体的模型来代替.在这里就是一个链条，一个接一个连着，好像是一群人手拉手，num代表着这个人的姓名，next就代表着彼此间拉着的手。
void handinhand(int n,mod*p)
{
    for(int i=0;i<n;i++)
    {
        p[i].next=&p[i+1];
    }
    p[n-1].next=&p[0];

}
mod *baoshu(int m,mod*b)
{
    int i=0,num=1;
    mod*odd=b;
    mod*now=b->next;
    while(num!=m)
    {
        num++;
        odd=now;
        now=now->next;
    }
    return odd;
}
void chuju(mod*ood,int i,int last)
{        mod*l=ood;
    cout<<"--------在第"<<i<<"轮游戏中---------\n"
        <<ood->next->num<<"玩家 出局\n";
        ood->next=ood->next->next;
    for(int i=1;i<last;i++)
    {

      cout<<l->num<<" ";
      l=l->next;
    }
    cout<<"活着\n";


}
int main()
{
    int n,m,i1,i=1;
    mod*odd;
    int last;
      cout<<"有几个人参加\n";
      while(!(cin>>n)||n<=0)
    {
        cin.clear();
        while(cin.get()!='\n')
            continue;
          cout<<" W R O N G \n"<<"请输入一个大于0的整数\n";
    }


      cout<<"密码是\n";
      while(!(cin>>m)||m<0)
    {
        cin.clear();
        while(cin.get()!='\n')
            continue;
          cout<<" W R O N G \n"<<"请输入一个大于0的整数\n";
    }

    mod p[n];
    last=n;

    for(i1=1;i1<=n;i1++)
      p[i1-1].num=i1;

    handinhand(n,p);

    odd=p[n-2].next;//初始化 从第一个人开始

    while(last>1)
    {

        odd=baoshu(m,odd);
        chuju(odd,i,last);

        i++;
        last--;
    }
    cout<<"------------------gameover-------------\n";


}

大致来说就是蛮简单的
运行了一下