<最简单版> 猴子选大王

【问题描述-猴子选大王】:M只猴子要选大王,选举办法如下:所有猴子按1-M编号围坐一圈,从1号开始按顺序1,2,,,K报数,凡报到K的猴子退出到圈外,
如此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王。M和K由输入文件提供,要求在输出文件中打印出最后剩下的猴子的编号。数据规模(M<=1000,K<=10)
【输入文件】
输入文件monkey.in 的第1 行,为两个正整数,用一个空格隔开:
M K
【输出文件】
输出文件monkey.out 只有一个正整数,输出最后一个猴子的编号
【输入样例】
7 3
【输出样例】

4


我的思路:数组a[M]以1存放,报到K的人记为0,关键是实现数组的循环访问

#include<iostream>

using namespace std;

int main()
{
	int M,K;
	cin>>M>>K;
	int count=0,num=M;
	int a[1001];
	for(int i=0;i<M;i++)
		a[i]=1;
	
	while(num>1)
	{
		for(int i=0;i<M;i++)
		{
			if(a[i]==1)
				++count;
			if(count==K)
			{
				a[i]=0;
				num--;
				count=0;
			}
			if(num==1) break;
		}
		
	//	for(int i=0;i<M;i++)
	//		cout<<a[i]<<" ";
	//	system("pause");
		
		
	}
	
	for(int i=0;i<M;i++)
		if(a[i]==1)
			cout<<i+1;
	
	
	return 0;
}



  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值