UVA - 133 The Dole Queue

最新推荐文章于 2023-11-29 23:20:39 发布

原创最新推荐文章于 2023-11-29 23:20:39 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个解决 UVA-133 The Dole Queue 编程题目的方法。该题目要求模拟一个发救济金队伍的过程，通过两个指针分别从队首和队尾进行循环遍历，每次遍历计数直到达到规定的数量，并输出被选中人的编号。

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

UVA - 133 The Dole Queu

#include"stdio.h"
#include"iostream"
#include"algorithm"
#include"string.h"
using namespace std;
int n, k, m;
int le;
int a[21];
void solve()
{
    int i = 0, j = n + 1;
    while (le)//还有剩下的人时
    {
        int acnt = 0, bcnt = 0;
        while (acnt != k)//A是否数了k个
        {
            i++;
            if (i > n)i = 1;
            if (a[i] != 0)acnt++;
            //printf("i=%d,acnt=%d\n", i, acnt);
        }
        while (bcnt != m)//B是否数了m个
        {
            j--;
            if (j < 1)j = n;
            if (a[j] != 0)bcnt++;
            //printf("j=%d,bcnt=%d\n", j, bcnt);
        }
        if (le != n)printf(",");
        printf("%3d", a[i]);
        le--;
        if (i != j)
        {
            printf("%3d", a[j]);
            le--;
        }
        if (!le)printf("\n");
        a[i] = a[j] = 0;
    }
}
void init()
{
    for (int i = 1; i <= n; ++i)
        a[i] = i;
    le = n;
}
int main()
{
    while (cin >> n >> k >> m && n != 0)
    {
        init();
        solve();
    }
    return 0;
}