一个猴子选大王问题程序(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;

}