UVA 246 - 10-20-30 (模拟+STL)

UVA 246 - 10-20-30

题目链接

题意:给52张的扑克堆,先从左往右发7张牌,之后连续不断从左往右发7张牌,如果有牌堆形成了以下3种情况(按顺序判断):
1、头两张+尾一张和为10或20或30
2、头一张+尾两张和为10或20或30
3、尾三张和为10或20或30
就把这三张牌拿走,放到总牌堆底(这步要不断执行直到不再满足条件或牌堆没了)
如果有一个牌堆因为这个操作被取完了,那么以后将不在这个位置发牌。
如果最后7个牌堆都可以消掉,那么赢,总牌堆用完,那么输,否则平(即不断循环)
问最后的输赢平,并输出步数

思路:模拟,用一个vector记录下7个牌堆和总牌堆,这样就可以用set去记录状态了,然后每个牌堆用一个双端队列deque表示,这样满足可以从头也可以从尾巴取,不断模拟即可

代码:

#include <cstdio>
#include <cstring>
#include <set>
#include <queue>
#include <vector>
using namespace std;

int num, zero[8];
vector<deque<int> > piple;
set<vector<deque<int> > > vis;

void init() {
    vis.clear();
    piple.clear();
    memset(zero, 0, sizeof(zero));
    for (int i = 0; i < 8; i++)
	piple.push_back(deque<int>());
    piple[7].push_back(num);
    for (int i = 0; i < 51; i++) {
	scanf("%d", &num);
	piple[7].push_back(num);
    }
    for (int i = 0; i < 7; i++) {
	int now = piple[7].front();
	piple[7].pop_front();
	piple[i].push_back(now);
    }
}

bool can(int x) {
    return (x == 10 || x == 20 || x == 30);
}

bool tra1(int i) {
    int top1 = piple[i].front();
    piple[i].pop_front();
    int sum = top1 + piple[i].front() + piple[i].back();
    if (can(sum)) { 
	piple[7].push_back(top1);
	piple[7].push_back(piple[i].front());
	piple[7].push_back(piple[i].back());
	piple[i].pop_front();
	piple[i].pop_back();
	return true;
    }
    piple[i].push_front(top1);
    return false;
}

bool tra2(int i) {
    int back1 = piple[i].back();
    piple[i].pop_back();
    int sum = back1 + piple[i].front() + piple[i].back();
    if (can(sum)) { 
	piple[7].push_back(piple[i].front());
	piple[7].push_back(piple[i].back());
	piple[7].push_back(back1);
	piple[i].pop_front();
	piple[i].pop_back();
	return true;
    }
    piple[i].push_back(back1);
    return false;
}

bool tra3(int i) {
    int back1 = piple[i].back();
    piple[i].pop_back();
    int back2 = piple[i].back();
    piple[i].pop_back();
    int sum = back1 + back2 + piple[i].back();
    if (can(sum)) { 
	piple[7].push_back(piple[i].back());
	piple[7].push_back(back2);
	piple[7].push_back(back1);
	piple[i].pop_back();
	return true;
    }
    piple[i].push_back(back2);
    piple[i].push_back(back1);
    return false;
}

bool tra(int i) {
    if (piple[i].size() < 3) return false;
    if (tra1(i)) return true;
    if (tra2(i)) return true;
    if (tra3(i)) return true;
    return false;
}

void solve() {
    int i = 0;
    for (int t = 8; ; t++) {
	int now = piple[7].front();
	piple[7].pop_front();
	piple[i].push_back(now);
	while (tra(i));
	if (piple[i].size() == 0)
	    zero[i] = 1;
	i = (i + 1) % 7;
	if (vis.find(piple) != vis.end()) {
	    printf("Draw: %d\n", t);
	    return;
	}
	vis.insert(piple);
	if (piple[7].size() == 0) {
	    printf("Loss: %d\n", t);
	    return;
	}
	if (piple[7].size() == 52) {
	    printf("Win : %d\n", t);
	    return;
	}
	while (zero[i]) i = (i + 1) % 7;
    }
}

int main() {
    while (~scanf("%d", &num) && num) {
	init();
	solve();
    }
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值