蓝桥杯 ADV-280 VIP试题 书院主持人（试题解析）

试题 算法提高 书院主持人

提交此题   评测记录  

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是：
　　大家围成一圈，从1到m为每个同学编号。然后从1开始报数， 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编号，并约定报数为n的出局，请编程计算一下，哪个编号的同学将会成为主持人。

输入格式

　　一行，由空格分开的两个整数m n。

输出格式

　　一个整数，表示主持人的编号

样例输入

15 3

样例输出

5

样例输入

200 55

样例输出

93

数据规模和约定

　　10000>m>0; 100>n>0;
　　时间限制1.0秒

解题思路：循环模拟。本体关键，在于选取适当容器 存放 和 删除 同学编号，这里我用的是vector，考虑到它的erase函数很方便。

AC代码如下：

#include
#include
#include

using namespace std;

int main(int argc, char** argv) {

    int m,n;
    cin>>m>>n;
    
    vector arr;
    
    for(int i=1;i<=m;i++)
        arr.push_back(i);
            
    int cnt=0;
    
    int pos=0;
    while(true){
        cnt++;
        
        if(cnt>0 && cnt%n==0){
            vector::iterator it=find(arr.begin(),arr.end(),arr[pos]);
            arr.erase(it);
            pos--;
//            for(int i=0;i //                cout< //            cout<         }            
        
        if(arr.size()==1)
            break;
            
        
        pos++;
        pos=pos%arr.size();
    }
    
    cout<

    return 0;
}