求c++编程,猴子选大王,采用面向过程的思想实现

要求编程实现:猴子选大王问题描述:m只猴子围坐一圈,从1开始报数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入数据:输... 要求编程实现:
猴子选大王问题描述:m只猴子围坐一圈,从1开始报数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
输入数据: 输入m,n。
输出形式: 按照出列顺序输出个人的编号。
展开
 我来答
841404686
2011-06-01 · 超过53用户采纳过TA的回答
知道小有建树答主
回答量:137
采纳率:100%
帮助的人:110万
展开全部
#include<iostream>
using namespace std;
int sum(int a[],int x)
{
int i,b=0;
for(i=0;i<x;i++)b=b+a[i];
return b;
}
int main()
{
int a[100],m,n,i,b=-1;
cin>>m>>n;
for(i=0;i<m;i++)a[i]=1;
while(sum(a,m)!=1)
{
for(i=0;i<n;i++)
{
b++;
if(b==m)b=0;
if(a[b]==0)i--;
}
a[b]=0;
cout<<b+1<<"号淘汰\n";
}
for(i=0;a[i]==0;i++);
cout<<i+1<<"号为大王\n";
return 0;
}
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式