约瑟夫环问题——紫书的救济金发放题解

原创于 2019-01-01 21:52:04 发布 · 181 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

21 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的示例代码，通过一个具体的算法问题，介绍了如何利用标准库进行高效编程，包括定义常量、数组初始化、自定义函数以及主函数中的流程控制。代码中涉及的技巧对于提升编程竞赛水平具有实际指导意义。

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

#include <bits/stdc++.h>

using namespace std;

const int maxn = 25;
int n, k, m, a[maxn];

int go(int p, int e, int t)     //p是位置，e是方向，t是步长
{
    while(t--)
    {
        do
        {
            p = (p + e + n - 1) % n + 1;    //p+e是数的步伐，剩下的操作其实可以
        }                                   //理解为转了一圈，这步很关键，把逆时针
        while(a[p] == 0);                   //和顺时针的方法都合在一起了！
    }
    return p;
}
int main(void)
{
    cin >> n >> k >> m;
    for (int i = 1; i <= n; i++)
        a[i] = i;
    int p1 = n, p2 = 1;     //因为A要从1开始顺时针数，所以定义p1为n
    int left = n;           //这样数的时候就包含了1，n就没数进去，又因为
    while(left)             //B要从n开始逆时针数，所以定义p2为1，这样就能把n
    {                       //数进去了
        p1 = go(p1, 1, k);
        p2 = go(p2, -1, m);
        left--;
        a[p1] = 0;
        if (p1 != p2)
        {
            left--;
            cout << p1 << " " << p2 << ",";
            a[p2] = 0;
        }
        else
            cout << p1 << ",";
    }
    return 0;
}