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

#include

int choose（int num，int del）

{ int i；int a[100]；for（i=0；i
a[i]=1； //猴子状态初始化，为1表示可能被选上，为0表明没希望了；

int sum=0， //循环记数；countOne=num； //累积记数初始化，大于1表明还有大王候选人；

while（countOne>1）

{ countOne=0；for（i=0；i
{ sum+=a[i]；if（sum==del）

sum=a[i]=0； //淘汰倒霉猴子；countOne+=a[i]；}

for（i=0；i
if（a[i]！=0）

return i； //找到幸运猴子编号（从0开始的）；}

void main（）

{ int num，del；cout<<"请输入猴子总数和淘汰数："；cin>>num>>del；cout<<"第"<