人体蜈蚣
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();}文章分享
如果这篇文章对你有帮助,欢迎分享给更多人!




