您的位置:首页 > 产品设计 > UI/UE

The Dole Queue

2015-10-29 10:01 447 查看
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;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: