救济金发放（The Dole Queue)

Bertha 。 2022-11-26 07:00 133阅读 0赞

n(n<20)个人站成一圈，逆时针编号为1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。每一轮中A数到k个就停下来，B数到m个就停下来（注意有可能两个官员停在同一个人身上）。接下来被官员选中的人（1个或2个）离开队伍。  
输入n,k,m输出每轮中被选中的人的编号（如果有两个人，先输出被A选中的）。  
例如，n=10,k=4,m=3,输出为4 8，9 5，3 1，2 6，10， 7  
注意：输出的每个数应恰好占3列

//采用自顶而下的方法编写程序，用一个大小为0的数组表示人站成的圈。为避免人走后移动数组元素，用0表示离开队伍的人
    #include<stdio.h>
    #define maxn 25
    int n,k,m,a[maxn];
    //逆时针走t步，步长是d(-1表示顺时针走），返回新位置
    int go(int p,int d,int t)
    { 
        while(t--)
        { 
      	do{ 
                   p=(p+d+n-1)%n+1;
           	  }while(a[p]==0);//走到下一个非0数字 
        }
        return p; 
    } 
    int main()
    { 
        while(scanf("%d%d%d",&n,&k,&m)==3&&n)
        { 
      	for(int i=1;i<=n;i++)
      	{ 
                a[i]=i;
      	}
      	int left=n;//还剩下的人数
      	int p1=n,p2=1;
      	while(left)
      	{ 
                p1=go(p1,1,k);
                p2=go(p2,-1,m);
       	} 
       	printf("%3d",p1);
       	left--;
       	if(p2!=p1)
       	{ 
                 printf("%3d",p2);
                 left--;
       	}
       	a[p1]=a[p2]=0;
       	if(left)
      	{ 
                 printf(",");
       	}
         printf("\n";)
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关救济金发放The Dole QueueUVA 133

1. \include<cstdio> 2. int main()\{ 3. int a\[25\]; 4. int N,k,m; 5. while(scan

青旅半醒/ 2024年02月17日 18:46/ 0 赞/ 43 阅读

相关 C++ queue(STL queue)

只能访问 queue<T> 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。许多程序都使用了 queue 容器。queue 容器可

桃扇骨/ 2023年06月11日 03:15/ 0 赞/ 22 阅读

相关 python queue put阻塞_python queue length_queue length_python queue put

![Image 1][] 如何检查python Queue中是否已有任务？我正在使用线程和队列模块在Python中编写一个简单的爬虫程序。我获取一个页面，检查链接并将它们

系统管理员/ 2023年01月09日 14:22/ 0 赞/ 143 阅读

相关救济金发放（The Dole Queue)

n(n<20)个人站成一圈，逆时针编号为1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。每一轮中A数到k个就停下来，B数到m个就停下来（注意有可能两个官员停在同一个

Bertha 。/ 2022年11月26日 07:00/ 0 赞/ 134 阅读

相关【基础练习】【模拟】Uva133 - The Dole Queue题解

有点点像约瑟夫的变式注意函数形参要用逗号隔开这个题目中ruka提供的处理环的方法很有用可以学习一下再一个就是出圈后相应位置赋值为零很方便代码放上： i

柔光的暖阳◎/ 2022年08月06日 14:12/ 0 赞/ 152 阅读

相关 CodeForces - 266B - B. Queue at the School

-------------------- 题目连接：http://codeforces.com/problemset/problem/266/B 题目描述 Desc

怼烎@/ 2022年06月12日 07:18/ 0 赞/ 140 阅读

相关救济金发放

前言这个问题琢磨了挺长时间，发现里面有很多需要考虑和注意的问题描述 n(n<20)个人站成一圈，逆时针编号为1～n。有两个官员，A从1开始逆时针数，B从n开始

我不是女神ヾ/ 2022年05月28日 12:47/ 0 赞/ 155 阅读

相关 C语言——奖金发放

Description 企业每个月发放的奖金根据当月利润进行提成。利润I低于或等于10万元的，奖金可提10％；利润高于10万元，低于20万元（100000＜I≤200000

朱雀/ 2022年03月22日 12:51/ 0 赞/ 371 阅读

相关 CodeForces 266B Queue at the School

Queue at the School time limit per test 2 seconds memory limit per test 256 megabyte

傷城~/ 2022年02月24日 04:20/ 0 赞/ 179 阅读

相关刘汝佳算法竞赛入门 ACM/ICPC UVa133 救济金发放

题目 n(n<20)个人站成一圈，逆时针编号为1～n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（注意有可

冷不防/ 2021年12月11日 01:51/ 0 赞/ 231 阅读