1.题目:
有 n 只猴子围成一圈,从 1 - n 编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为:从编号为1的猴子开始报数,报到 k 的猴子出圈,然后再从下一只开始继续报 1 到 k ……,最后剩下来的那一只就是大王。要求编程从键盘输入 n、k ,输出成为大王的猴子编号。
输入样例 3 2
输出样例 3
差不多是这个意思
- 我看别的大佬搞了一些花里胡哨的算法(当然很吊)但是我是真的看不懂,我这个人就是喜欢暴力。
2.思想
前置工作是:开一个数组记录猴子的编号
思想很简单,用一个变量记录被淘汰的猴子,只要剩下的猴子不为1,就不停循环(此处用了while),用一个简单的for循环遍历猴子,当一边遍历完后,因为有while的存在,会遍历第2、3、4、5……遍,十分方便不用加if语句,只要有猴子被踢了,这个数组就置为0,最后存在的数组输出即可。
3.代码实现
#include <bits/stdc++.h>
using namespace std;
int main()
{
int N,K,i;
cin>>N>>K;
int a[N+1000];
int count=0,number=N;
for (i=0;i<N;i++) //1
a[i]=i+1;
while(number>1) //2
{
for(i=0;i<N;i++)
{
if (!a[i]) //3
continue;
count++; //4
if (count==K) //5
{
a[i]=0;
count=0;
number--;
}
}
}
for (i=0;i<N;i++) //6
{
if (a[i]!= 0)
cout<<a[i]<<endl;
}
return 0;
}
4.代码解读(代码行中对应1、2、3……)
- 猴子数组初始化
- 判断条件,只要剩下的猴子大于1就执行此循环
- 如果这个猴子已经被踢出去了,就跳过这个(continue)继续看下一个
- 每有一个猴子说数,就++(注意如果这个猴子已经被踢,那么continue会直接到i++而不会经过count++)
- 当count=k时,说明这个猴子被踢了,那么猴子数number-1,重新说数故count=0,把这处数组定义为0代表猴子被踢
- 遍历寻找剩下的猴子
好了,希望大家可以看懂,看懂这个再去搞一些大佬的算法,我学会了也会继续补充的
喜欢的话加个关注吧,我是wanna_ac