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