救济金发放（The Dole QUEUE UVa 133）

最新推荐文章于 2022-02-02 22:56:42 发布

YULIU_

最新推荐文章于 2022-02-02 22:56:42 发布

阅读量1.8k

点赞数 1

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/xuptacm/article/details/52044439

版权

C语言专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种救济金发放算法的实现过程。该算法通过逆时针和顺时针选择参与者的方式逐步淘汰直至完成发放。文章详细展示了算法的流程及核心代码实现。

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

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列。

输入：
10 4 3

输出：
_ _ 4_ _ 8,_ _ 9_ _ 5,_ _ 3_ _ 1,_ _ 2_ _ 6,_ 10,_ _ 7

/*救济金发放 （The Dole QUEUE UVa 133）*/ 
#include"stdio.h"
#define max 20
int n,k,m;
int a[max];
int chu(int p,int d,int t)
{
    while(t--)
    {
        do
        {
            p=(p+d+n-1)%n + 1; 

        }while(a[p]==0);

    }
    return p;
}
int main()
{
    int i,j=1;
    int p,q;
    scanf("%d%d%d",&n,&k,&m);
    for(i=1;i<=n;++i,++j)
    {
        a[i]=j;
    }
    int left = n;
    p=n;q=1;
    while(left)
    {
            p=chu(p,1,k);
            q=chu(q,-1,m);
        printf("%3d,",p);left--;
        if(q!=p) 
            {
                printf("%3d,",q);
                left--;
            }       
            a[p]=a[q] = 0;
    }
    printf("\n");

}