UVa 133 - The Dole Queue

最新推荐文章于 2024-02-13 13:56:13 发布

原创最新推荐文章于 2024-02-13 13:56:13 发布 · 875 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简化双向循环队列输出的方法，通过分别从两端遍历并输出元素，实现高效的数据处理。该算法特别关注输出格式的优化，减少冗余操作，提高效率。

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

双向循环队列。可以简化成单向队列。无非就是一个从左向右走K步输出。另一个从右往左走M步输出。如果两个走到同一位置则输出第一个。题不是很复杂。只不过输出的格式

很烦人。

思路：将所有数存在队列中。先遍历左边。指针front从0开始。如果front所指的数不为0，则tmp++。当tmp==K时。输出结果。tmp置为0.当指针front > Case时。指针在从最左边开始。将输出的位置置为0。从右遍历的同左遍历。注意的事当左边遍历已经输出的数。不能输出。

// File Name: UVa133.cpp
// Author: Toy
// Created Time: 2013年04月01日 星期一 17时46分49秒

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cctype>
#include <cmath>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <iomanip>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <utility>
#include <bitset>
#define L(x) x << 1
#define R(x) x << 1 | 1

using namespace std;

int queue[24], Case, k, m, front, rear, tmp1, tmp2, num;

int main ( ) {
    while ( scanf ( "%d%d%d", &Case, &k, &m ) && Case + k + m ) {
	for ( int i = 1; i <= Case; ++i ) 
	    queue[i] = i;
	front = 0;
	rear = Case + 1;
	num = 1;
	while ( num <= Case ) {
	    tmp1 = tmp2 = 0;
	    while ( 1 ) {
		if ( queue[front] != 0 ) tmp1++;
		if ( front > Case ) front = 0;
		if ( tmp1 == k ) {
		    printf ( "%3d", queue[front] );
		    num++;
		    break;
		}
		front++;
	    }
	    while ( 1 ) {
		if ( queue[rear] != 0 ) tmp2++;
		if ( rear < 1 ) rear = Case + 1;
		if ( tmp2 == m ) {
		    if ( queue[front] != queue[rear] ) {
			printf ( "%3d", queue[rear] );
			num++;
		    }
		    break;
		}
		rear--;
	    }
	    queue[front] = 0;
	    queue[rear] = 0;
	    if ( num <= Case ) printf ( "," );
	}
	printf ( "\n" );
    }
    return 0;
}