sicily 1003之模拟题

题目在这里1003

这是一道模拟题。题目意思是：

1、很多玩家排排坐

2、第一个玩家拿到一堆以某种顺序弄好的52张卡牌堆（每种花色13张，4中花色）

3、从第一个玩家开始，每个玩家都从1-13报数，每报一个数，查看一下自己的牌堆中最上面的一张牌，如果跟报的数一样，那么把这张牌传给下一个玩家，放在下一个玩家牌堆最后，最后一个玩家直接将牌弃掉。如果不一样，那么把这张牌放到自己的牌堆最后

4、报的数跟牌堆最上面的牌的数字一样，称作一次match；不一样，称作不match。无论是match还是不match，这个人的报数已经完成了，需要轮到下一个玩家报数了。同时，下次再轮到这个玩家的时候，从之前停下的数字开始报

比如：A报了1，发现手上的牌是2，那么把这张牌放到自己牌堆的最后，然后轮到下一个玩家B开始报数；轮完一圈过后，又轮到A，此时A从2开始报数

5、手上没牌的玩家不能报数，需要等到上一个玩家把match的牌传到他手上，即等到手上有牌，才能开始报数。道理跟4一样，如果B玩家手上有一张4，而轮到他报数的时候，他报的就是4，那么手上就没牌了。下一轮，如果B的上家没有传牌给B，那么B不能报数，直接跳过。等到若干次后，B的上家传给B牌了，此时B从5开始报数

好了，大概的题意就是这样，最后输出的是每个玩家最后丢掉的牌，这里的丢掉包括把牌传给下一个玩家。如果没有办法把这堆牌丢完，那么返回unwinnable。

题目意思就是这样，我判断是否丢完的方法比较暴力，就是让它循环很多次，我设置的是10000，如果达到这个次数还没有完成，那么就是unwinnable，否则在这之前完成了，就会直接返回。

另外，再说一句：模拟题重要的是理解题意，题意理解了，整道题还是比较简单的。用自己最先想到的方法去解，基本上都能写出来，也不会出现恶心的超时错误。

代码如下，仅供参考：

#include<iostream>#include<queue>#include<string.h>using namespace std;queue<int> deck[10];int people[10], players, ans[10];bool play_games(){int times = 10000, tmp;while (times--){for (int i = 0; i < players; i++){if (deck[i].empty())continue;tmp = (people[i] + 1) % 13 == 0 ? 13 : (people[i] + 1) % 13;if (deck[i].front() == tmp){if (i != players - 1)deck[i + 1].push(deck[i].front());if (i == 0){if (deck[i].size() == 1)ans[i] = deck[i].front();}else{if (deck[i - 1].empty() && deck[i].size() == 1)ans[i] = deck[i].front();}deck[i].pop();}else{deck[i].push(deck[i].front());deck[i].pop();}people[i] = tmp;}int empty_num = 0;for (int i = 0; i < players; i++){if (deck[i].empty())empty_num++;}if (empty_num == players)return true;}return false;}int main(){int amount, card;cin >> amount;for (int i = 1; i <= amount; i++){memset(people, 0, sizeof(people));memset(ans, 0, sizeof(ans));cin >> players;for (int j = 0; j < 52; j++){cin >> card;deck[0].push(card);}cout << "Case " << i << ":";if (play_games()){for (int j = 0; j < players; j++)cout << " " << ans[j];cout << endl;}else{cout << " unwinnable" << endl;}for (int j = 0; j < 10; j++){while (!deck[j].empty()){deck[j].pop();}}}//system("pause");return 0;}