求c++编程,猴子选大王,采用面向过程的思想实现
要求编程实现:猴子选大王问题描述:m只猴子围坐一圈,从1开始报数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入数据:输...
要求编程实现:
猴子选大王问题描述:m只猴子围坐一圈,从1开始报数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
输入数据: 输入m,n。
输出形式: 按照出列顺序输出个人的编号。 展开
猴子选大王问题描述:m只猴子围坐一圈,从1开始报数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。
输入数据: 输入m,n。
输出形式: 按照出列顺序输出个人的编号。 展开
1个回答
展开全部
#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;
}
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;
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询