猴子选大王c++ 程序

#include
using namespace std;
class monkey//定义一个类
{
private:
int number;
int del;
public:
monkey(int n,int d){number=n,del=d;}//建立一个构造函数
int choose(int number,int del)
{int i;
int *a;
a=new int[number];//用new来开辟内存
for(i=0;ia[i]=1;//是1的被选中,0的话不被选中
int sum=0;//初始化
int count=number;
while(count>1)//猴子的数目大于1表明还有其他的猴子被选中
{
count=0;
for(i=0;i{ sum=sum+a[i];
if(sum==del)
sum=a[i]=0;//猴子被淘汰
count=count+a[i];//到count的值为1时结束循环,表明只剩一只猴子为大王
if(del==1)
{return (number-1);}

}
}
for(i=0;iif(a[i]!=0)
{
return i;}//猴子被选中且i的值被返回
}
};
int main()
{ int p;
int q;
monkey monkey(p,q);//定义一个monkey类型的变量
cout<<"猴子总数M和淘汰猴子N:";
cin>>p>>q;
cout<return 0;}

相关文档
最新文档