游戏

 

 

这道题目比较简单，刚开始我直接暴力模拟，AC!

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 //15:30~15:50
 5 const int N=1003;
 6 int ans[N]={0};
 7 int main()
 8 {
 9     int n,k,num;
10     num=0;
11     cin>>n>>k;
12     int a=n; 
13     for(int i=0;i<n;i++)
14         ans[i]=i+1;    //给n个小朋友编号 
15     while(a!=1)
16     {
17         for(int i=0;i<n;i++)
18         {
19             if(ans[i]!=0)
20             {
21                 num++;    //报数 
22                 if(num%k==0||num%10==k)
23                 {
24                     ans[i]=0;        //淘汰
25                     a--;
26                 } 
27             }
28             if(a==1)    break;
29         } 
30 
31     }
32     for(int i=0;i<n;i++)
33     {
34         if(ans[i]!=0)
35         {
36             cout<<i+1;break;
37         }
38     }
39 } 

但是后来觉得这样不文明，于是上网搜索大佬们的解法

大多数人采用的是队列模拟，我感觉高级了许多，于是借用过来学习学习。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 queue <int> q;
 5 int main()
 6 {
 7     int n,k,num=1;    //num为当前报数
 8     cin>>n>>k;
 9     for(int i=0;i<n;i++) 
10         q.push(i+1);        //给每个小朋友编号 
11     while(q.size()!=1)
12     {
13         int t=q.front();    //获取队列q的队首小朋友编号 
14         q.pop();        //令队首小朋友暂时出队，判定是否淘汰
15         if(!(num%k==0||num%10==k))        //不满足淘汰条件
16             q.push(t);                //入队 
17         num++;
18     } 
19     cout<<q.front();    //使用q.front()访问队首元素。 
20     return 0;
21 } 

这种方法思路简洁多了，完美利用出队入队过程模拟循环报数。

 

 

 

 

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 queue <int> q;
 5 int main()
 6 {
 7     for(int i=1;i<6;i++)
 8         q.push(i);
 9     for(int i=1;i<=3;i++)
10         q.pop();
11     cout<<q.front(); 
12     return 0;
13 } 

 

转载于:https://www.cnblogs.com/ManOK/p/10461546.html