#include"iostream.h"voidmain(){intm,n,start,rest,k,a[100];cout<<"請輸入m,n:"<<endl;cin>>m>>n;//將a[0]到a[m-1]標記為1，表示有猴子for(inti=0;i<m;i++){a[i]=1;}start=0;//標記當前該從陣列的第幾個猴子開始數rest=m;//標記當前剩餘的猴子數while(rest>1){//以下表示找到當前該出局的猴子k=n;while(k>0){if(a[start%m]==1){k--;}if(k!=0)start++;}a[start%m]=0;//將找到的猴子弄出局rest--;//猴子剩餘數-1}//給出大王猴子的編號for(i=0;i<m;i++)if(a[i]==1){cout<<"大王是"<<i+1<<"號猴子"<<endl;break;}}