UVA - 133 The Dole Queue 单纯模拟：1A

最新推荐文章于 2020-03-11 00:05:59 发布

_N_ull_

最新推荐文章于 2020-03-11 00:05:59 发布

阅读量358

点赞数

本文链接：https://blog.csdn.net/qq_17249047/article/details/51762229

版权

算法竞赛入门经典（刘汝佳）代码抄写&&泛读专栏收录该内容

23 篇文章

订阅专栏

本文提供了一道C++程序设计竞赛题目的解决方案，通过使用数组记录参与者的编号，并运用循环来模拟游戏过程，最终输出被淘汰的参与者编号。此算法适用于解决特定类型的淘汰赛问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <map>
#include<cstdlib>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <fstream>
#include <iostream>
#include <algorithm>
using namespace std;
    #define LOCAL
int a[21];

void go(int A,int B,int N)
{
    int lef=N;
    int P1=0,P2=N+1;
    while(lef>0)
    {
        if(lef!=N)
            printf(",");
         int AA=A; int BB=B;
         while(AA){
            int tmpA=(++P1)%(N);
            if(tmpA==0) tmpA=N;
            if( a[tmpA] ) AA--;
            P1=tmpA;
         }
         while(BB){
            int tmp=((--P2)+N+1)%(N+1);
            if( a[tmp] ) BB--;
            P2=tmp;
         }
         if(P1!=P2) {
            printf("%3d%3d",P1,P2);
            lef-=2;
         }
         else {
            printf("%3d",P1);
            lef--;
         }
         a[P1]=0;a[P2]=0;
    }//while
    cout<<endl;
}

int main()
{
#ifdef LOCAL
    //freopen("in1.txt","r",stdin);
    ifstream cin("in1.txt");
#endif
    int n,m,k;
    while(cin>>n>>k>>m && n!=0){
        for(int i=1; i<n+1; i++){
            a[i]=i;
        }
        go(k,m,n);
    }//while
    return 0;
}

思路单一，以后类似的1A的题目不再挂上来了，除非有更好的解法借鉴再粘上来，供日后自己参考。