#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; }
一个猴子选大王问题程序(c++实现)
最新推荐文章于 2021-05-27 15:28:53 发布