一个猴子选大王问题程序(c++实现)

#include<iostream.h> int choose(int num,int del) { int i; int a[100]; for(i=0;i<num;i++) a[i]=1; //猴子状态初始化，为1表示可能被选上，为0表明没希望了； int sum=0, //循环记数； countOne=num; //累积记数初始化，大于1表明还有大王候选人； while(countOne>1) { countOne=0; for(i=0;i<num;i++) { sum+=a[i]; if(sum==del) sum=a[i]=0; //淘汰倒霉猴子； countOne+=a[i]; } } for(i=0;i<num;i++) if(a[i]!=0) return i; //找到幸运猴子编号（从0开始的）； } void main() { int num,del; cout<<"请输入猴子总数和淘汰数："; cin>>num>>del; cout<<"第"<<choose(num,del)+1<<"个猴子为王！"<<endl; }