题目描述
有n个人排成一圈玩报数游戏,每个人的标号按照顺时针分别为1,2,…,n。游戏开始时第一个出局的人是m,然后m后面那个人第一个报数,报的数字为1,然后m+2报的数字为2,报到数字k的人出局。然后接下来下一个人继续从1开始报数,直到只剩下一个人。已知n,m,k,你能知道最后剩下的人的编号是什么嘛?
输入
多组测试数据。每组测试数据的第一行有三个正整数n,m,k(2<=n<=10000,1<=m<=n,1<=k<=10000)。
输出
对于每组测试数据,输出最后剩下人的编号。
样例输入
8 5 3
9999 100 98
10000 10000 10000
样例输出
1
887
2019
注释:vector的运用
代码:
#include<bits/stdc++.h>
using namespace std;
vector<int>vi;
int n,m,k;
int main(){
while(~scanf("%d %d %d",&n,&m,&k)){
for(int i=1;i<=n;i++){
vi.push_back(i);
}
vi.erase(vi.begin()+m-1);
int pos=m-1;
while(vi.size()>1){
pos=(pos+k-1)%(vi.size());
vi.erase(vi.begin()+pos);
}
printf("%d\n",*vi.begin());
vi.clear();
}
}