133 - The Dole Queue （UVA）

最新推荐文章于 2025-12-19 15:31:04 发布

原创最新推荐文章于 2025-12-19 15:31:04 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

UVA 专栏收录该内容

111 篇文章

订阅专栏

文章描述了一段C++代码，用于解决在线编程平台如OnlineJudge中的环形链表路径问题，通过指定步数k和m在环中寻找相遇点。

题目链接如下：

Online Judge

我的代码如下：

#include <cstdio>
const int maxN = 20;

int N, k, m, tot, u, v;
int circ[maxN];

int main(){
    while(scanf("%d %d %d", &N, &k, &m) == 3 && N){
        for(int i = 0; i < N; ++i){
            circ[i] = i + 1;
        }
        tot = N;
        u = -1;
        v = N;
        while(tot){
            for(int i = 0; i < (k % tot == 0 ? tot : k % tot); ++i){
                do{
                    u++;
                    if(u == N){
                        u -= N;
                    }
                } while(!circ[u]);
            }
            for(int i = 0; i < (m % tot == 0 ? tot : m % tot); ++i){
                do{
                    v--;
                    if(v == -1){
                        v += N;
                    }
                } while(!circ[v]);
            }
            if(u == v){
                tot--;
                printf("%3d%s", circ[u], tot == 0 ? "\n" : ",");
            } else{
                tot -= 2;
                printf("%3d%3d%s", circ[u], circ[v], tot == 0 ? "\n" : ",");
            }
            circ[u] = 0;
            circ[v] = 0;
        }
    }
    return 0;
}