The Dole Queue

最新推荐文章于 2017-10-22 10:03:31 发布

RookieZQF

最新推荐文章于 2017-10-22 10:03:31 发布

阅读量574

点赞数

分类专栏：基础入门

基础入门专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个基于约瑟夫环问题的变种算法实现，该算法可以在数组中顺时针和逆时针移动并删除元素。通过使用C语言编程，文章详细展示了如何定义函数来实现指定步长的顺时针和逆时针移动。

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

UVa133

相当于约瑟夫环问题，只是可以写个函数即可顺时针走，又可以逆时针走。

#include <stdio.h>
#include <string.h>
const int maxn = 25;
int vis[maxn], n;
int go ( int start, int d, int step )
{
    for ( int i = 0; i < step; i ++ )
    {
        do
        {
            start = ( start+d+n )%n;
        }while ( vis[start] );
    }
    return start;
}
int main ( )
{
    int m, k, t;
    while ( ~ scanf ( "%d%d%d", &n, &k, &m ) && ( n || m || k ) )
    {
        memset ( vis, 0, sizeof ( vis ) );
        t = n;
        int p, q;
        p = n-1;
        q = 0;  //注意p是从最后一个,q是第一个
        while ( t )
        {
            p = go ( p, 1, k ); //顺时针走k
            q = go ( q, -1, m ); //逆时针走m
            printf ( "%3d", p+1 );  //要加1
            t --;
            if ( p != q )
            {
                printf ( "%3d", q+1 );
                t --;
            }
            vis[q] = vis[p] = 1;    //标记
            if ( t )    //最后没有,
                printf ( "," );
        }
        printf ( "\n" );
    }
    return 0;
}