视频加载失败

人体蜈蚣

318 字
2 分钟
人体蜈蚣

题目描述#

这一次轮到你了!

有 n 个囚犯(编号 0 ~ n - 1)围成一个环状的人体蜈蚣,你将扮演希特勒,囚犯从编号为 k 的人开始报数,报数依次为 1, 2, …, m,报到 m 的人枪毙。下次从被枪毙者的下一个人开始重新报数,循环往复,直到队伍中只剩最后一个人。

给定三个正整数 n, k, m,请输出最后剩下的人的编号。

输入描述#

在一行中输入三个整数 n (2 <= n <= 100), k (0 <= k <= n - 1), m (1 <= m <= 100),用空格隔开。

输出描述#

输出一个整数,表示最后剩下的”大王”编号。

示例1#

输入

5 1 2

输出

3

说明

初始队列编号为 [0, 1, 2, 3, 4],从编号 1 开始报数:

1(1), 2(2) -> 2 出队,剩余 [0, 1, 3, 4];

3(1), 4(2) -> 4 出队,剩余 [0, 1, 3];

0(1), 1(2) -> 1 出队,剩余 [0, 3];

3(1), 0(2) -> 0 出队,剩余 [3],输出 3。

备注#

无

我的代码#

#include <bits/stdc++.h>
using namespace std;
int main ()
{
int n;
cin>>n;
int k,m;
cin>>k>>m;
queue <int> q;
for(int i=0;i<n;i++)
{
q.push(i);
}
for(int i=0;i<k;i++)
{
int x;
x=q.front(); q.pop();
q.push(x);
}
for(int i=0;i<n-1;i++)
{
for(int y=1;y<m;y++)
{
int x;
x=q.front(); q.pop();
q.push(x);
}
q.pop();
}
cout<<q.front();
}

文章分享

如果这篇文章对你有帮助,欢迎分享给更多人!

人体蜈蚣
https://www.xiaobaibai454.top/posts/study-26-10-30/
作者
Xiao_baibai
发布于
2026-10-30
许可协议
CC BY-NC-SA 4.0

评论区

Profile Image of the Author
Xiao_baibai
你是怎么找到这里的???
分类
最新动态
站点统计
文章
25
分类
4
标签
5
总字数
17,871
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
GitHub Actions
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0
文章目录