问题描述:
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