siciy 1003. Hit or Miss

#include<iostream>
#include<queue>
#include<memory.h>
#include<stdio.h>
using namespace std;
int main(int argc, char *argv[])
{
	int t;
	scanf("%d",&t);
	for( int k = 1; k<=t ; k++)
	{
		int current_count[10];
		int last_remove[10];
		int pNum;
		int removed_count = 0;
		int a[53];
		memset(a,0,sizeof(a));

		scanf("%d",&pNum);
		//init
		for( int i=0; i<pNum ; i++ )
		{
			current_count[i] = 1;
		}

		queue<int> array_queue[10];
		int tmp;
		for( int i=0; i<52 ; i++ )
		{
			scanf("%d",&tmp);
			array_queue[0].push(tmp);
		}

		bool unwinnable = false;

		//game begin
		for( int turn = 0; turn <= pNum ; turn++ )
		{
			//check unwinnable
			if( a[removed_count] > 700 )
			{
				unwinnable = true;
				break;
			}

			if( turn == pNum )
				turn = 0;
			if(array_queue[turn].empty())
				continue;
			int current_top = array_queue[turn].front();
			array_queue[turn].pop();
			last_remove[turn] = current_top;

			if( current_top == current_count[turn]){
				if( turn != pNum-1 )
					array_queue[turn+1].push(current_top);
				else{
					if (++removed_count == 52)
						break;
				}
			}
			else
			{
				a[removed_count]++;
				array_queue[turn].push(current_top);
			}
			//count
			if(++current_count[turn] == 14)
				current_count[turn] = 1; //back to one;
		}

		//print
		printf("Case %d:",k);
		if(unwinnable)
		{
			printf(" unwinnable\n");
		}
		else{
			for( int i=0; i<pNum ; i++ )
			{
				printf(" %d",last_remove[i]);
			}
			printf("\n");
		}
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值