CCFCSP 201712-2 游戏

最新推荐文章于 2023-12-07 10:35:17 发布

原创最新推荐文章于 2023-12-07 10:35:17 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

算法题解专栏收录该内容

186 篇文章

订阅专栏

这篇博客介绍了一个C++程序，用于模拟一个报数游戏。游戏中，当玩家报的数是k的倍数或者k的余数为0时，该玩家将被淘汰。程序通过迭代和标记方法确定最后剩下的玩家。

思路：直接模拟过程，用vis[i]表示第i个人是不是被淘汰了。用now表示当前的报数。
如果当前vis[i]==0 说明没被淘汰，然后判断是否要被淘汰，报数值now要加1

#include<bits/stdc++.h>
using namespace std;
const int N=1<<10;
bool vis[N];
int main(){
  int n,k;cin>>n>>k;
  int num=n,now=1;
  while(num>1){
    for(int i=1;i<=n&&num>1;i++){
        if(!vis[i]){
            if(now%10==k || now%k==0){
                vis[i]=1;
                num--;
            }
            ++now;
        }
    }
  }
  for(int i=1;i<=n;i++) if(!vis[i]) cout<<i;
  return 0;
}