救济金发放（The Dole Queue)

Bertha 。 2022-11-26 07:00 139阅读 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 条评论，139人围观）

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

相关阅读

相关救济金发放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 赞/ 53 阅读

相关 C++ queue(STL queue)

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

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

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

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

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

相关 L - The Dole Queue

In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour

青旅半醒/ 2022年10月01日 04:51/ 0 赞/ 3 阅读

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

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

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

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

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

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

相关救济金发放

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

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

相关 C语言——奖金发放

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

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

相关 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 赞/ 191 阅读

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

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

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