zcmu-1167: 忠哥的dp(III)(STL)

题目描述

有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();
	}
}