笔试编程题之报数游戏

本文介绍了一种编程笔试题目,涉及n人围成一圈进行报数游戏,每报到n的人将被淘汰,直至剩下最后一个人。文章给出了问题描述、示例以及通过测试的AC代码,帮助读者理解游戏规则并解决此类问题。
摘要由CSDN通过智能技术生成

问题描述:

n个人围成一圈,每个人有一个编号,编号从1开始到n。他们从1开始依次报数,每次报到为n的人淘汰,自动退出圈圈,然后下一个人接着从1开始报数,继续游戏,直到圈子只剩下一个人,游戏结束。请问每次淘汰的人编号是多少?最后胜利者又是谁?

示例:

5 2
2 4 1 5 3

第一行两个数,n,m;n为参与游戏人数,m为退出者报的数。
第二行n个数,前n-1个数为每轮游戏依次淘汰者编号,最后一个数为胜利者的标号。

AC代码

#include "bits/stdc++.h"
using namespace std;
int main()
{
    int m,n;
    cin>>n>>m;
    v
  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值