猴子选大王C++实现

#include <iostream>
#include <string>
using namespace std;

class B{
    //猴子选大王
    //举例   m=9, n=5 依次出局：
    /*1 2 3 4 5 6 7 8 9
      6 7 8 9 1 2 3 4
      2 3 4 6 7 8 9
      8 9 2 3 4 6
      6 8 9 2 3
      6 8 9 2
      8 9 2
      2 8
      8
    */
    //举例   m=9, n=12 依次出局：
    /*1 2 3 4 5 6 7 8 9
      4 5 6 7 8 9 1 2
      8 9 1 2 4 5 6
      5 6 8 9 1 2
      5 6 8 9 1
      8 9 1 5
      8 9 1
      8 9
      8
    */

    public: void selectKing(int m,int n){

        int i,j,k;//用于循环
        int y[100]; //用于给猴子编号
        int x[100];  //用于临时替换y[],类似两变量互换数值时的临时变量temp,防止y[]中变量值丢失
        int count;
        int t; //被踢出局的猴子下标(找到这个是关键)
        for(i=0;i<m;i++){
            y[i]=i+1; //给每个猴子编号1到m
        }

        while(m>1){

            count=0;
            for(i=0;i<n;i++){
                if(n%m==0){
                    t=m-1;
                }else{
                    t=n%m-1; 
                }
            }
            
            for(i=0;i<m-1;i++){
                if(t+1+i<m){
                    x[i]=y[t+1+i];
                }else{
                    x[i]=y[count++];
                }
            }
            
            for(i=0;i<m-1;i++){
                y[i]=x[i];
                cout<<"y["<<i<<"]="<<y[i]<<endl;//用于调试
            }
            cout<<endl;
            m--;

        }
        cout<<y[0]<<endl; //大王所在位置
    }

};

int main(){
    B b;
    b.selectKing(9,12);

    system("pause");
    return 0;
}