猴子选大王

最新推荐文章于 2022-10-13 15:18:28 发布

原创最新推荐文章于 2022-10-13 15:18:28 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

4 篇文章

订阅专栏

#include <iostream>
#include <list>
#include <vector>
using namespace std;
const int maxn = 100;
int data[maxn];


int main() {
    int t;
    cin>>t;
    while(t--) {
        int n,m;
        cin>>n>>m;
        list<int> L;
        for (int i=1;i<=n;i++) L.push_back(i);
        list<int>::iterator it;
        it = L.begin();
        int cnt=1;
        while(L.size()!= 1) {
             if(it==L.end()) 
             it = L.begin();
             if(cnt==m) {
                it=L.erase(it);
                if(it==L.end()) 
                it = L.begin();
                cnt=1;
             } else {
                it++;
                cnt++;
             }
        }
        cout<<*it<<endl; 
    }
}