133 - The Dole Queue

最新推荐文章于 2024-02-13 13:56:13 发布

原创最新推荐文章于 2024-02-13 13:56:13 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #im

uva 专栏收录该内容

255 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过输入三个整数n、k和m来模拟一种特定的游戏过程，目的是找出游戏中的胜者。通过循环和条件判断实现了游戏规则的模拟，并最终输出获胜者的编号。

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

#include <cstdio>
#include <string>
#include <list>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    //freopen("a.txt","r",stdin);
    int n,k,m,i,flag,sum;
    while(cin>>n>>k>>m)
    {
        if(n+k+m==0)break;
        vector<int> v;
        v.clear();
        for( i=0; i<n; i++)v.push_back(i+1);
        int x,y,j;
        j=flag=0;
        x=-1;
        y=v.size();
        while(j<n)
        {
            for(i=0; i<k; i++)
            {
                x++;
                for(sum=0; sum<v.size(); sum++)
                {
                    if(x==v.size())x=0;
                    if(v[x]==0)x++;
                    else break;
                }
                if(x==v.size())x=0;
            }
            for(i=0; i<m; i++)
            {
                y--;
                for(sum=0; sum<v.size(); sum++)
                {
                    if(y==-1)y=v.size()-1;
                    if(v[y]==0)y--;
                    else break;
                }
                if(y==-1)y=v.size()-1;
            }
            if(y==x)
            {
                j++;
                flag++;
                if(flag!=1)printf(",");
                printf("%3d",v[x]);
                v[x]=0;
            }
            else
            {
                j+=2;
                flag++;
                if(flag!=1)printf(",");
                printf("%3d%3d",v[x],v[y]);
                v[x]=0;
                v[y]=0;
            }
            if(j==n)break;
        }
        cout<<endl;
    }
    return 0;
}