题目描述
达达学会了使用扑克DIY占卜。
方法如下:
一副去掉大小王的扑克共52张,打乱后均分为13堆,编号1~13,每堆4张,其中第13堆称作“生命牌”,也就是说你有4条命。
这里边,4张K被称作死神。
初始状态下,所有的牌背面朝上扣下。
流程如下:
1.抽取生命牌中的最上面一张(第一张)。
2.把这张牌翻开,正面朝上,放到牌上的数字所对应编号的堆的最上边。(例如抽到2,正面朝上放到第2堆牌最上面,又比如抽到J,放到第11堆牌最上边,注意是正面朝上放)
3.从刚放了牌的那一堆最底下(最后一张)抽取一张牌,重复第2步。(例如你上次抽了2,放到了第二堆顶部,现在抽第二堆最后一张发现是8,又放到第8堆顶部.........)
4.在抽牌过程中如果抽到K,则称死了一条命,就扔掉K再从第1步开始。
5.当发现四条命都死了以后,统计现在每堆牌上边正面朝上的牌的数目,只要同一数字的牌出现4张正面朝上的牌(比如4个A),则称“开了一对”,当然4个K是不算的。
6.统计一共开了多少对,开了0对称作”极凶”,1~2对为“大凶”,3对为“凶”,4~5对为“小凶”,6对为“中庸”,7~8对“小吉”,9对为“吉”,10~11为“大吉”,12为“满堂开花,极吉”。
输入格式
一共输入13行数据,每行四个数字或字母,表示每堆牌的具体牌型(不区分花色只区分数字),每堆输入的顺序为从上到下。
为了便于读入,用0代表10。
同行数字用空格隔开。
输出格式
输出一个整数,代表统计得到的开出的总对数。
输入样例:
8 5 A A
K 5 3 2
9 6 0 6
3 4 3 4
3 4 4 5
5 6 7 6
8 7 7 7
9 9 8 8
9 0 0 0
K J J J
Q A Q K
J Q 2 2
A K Q 2
输出样例:
9
(不要问我为什么我要把题目抄一遍,因为我也不知道)
其实这道题,,,真的不难,如果你真的没有太理解题目的话,你可以自己拿东西手摸一下(给阿姨倒一杯卡布奇诺)
这一道题,可以使用STL库中的[HTML_REMOVED]双端队列来十分简单的处理这个问题。
双端队列对这道题十分友好,因为作为支持双端修改的stl,直接就可以(17张牌)秒掉(我)这道题
这道题还有一个最大的坑,就是读入的时候,要着重注意 A,0,J,Q,K 这五个数的读入。
代码q(≧▽≦q):
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<deque>//双端队列所在的头文件
using namespace std;
struct node{
int x,y;//x存储数值,y存储正反面的状态
};
deque<node>q[14];//双端队列
int num[14];
int main(){
ios::sync_with_stdio(false);//cin优化
for(int i=1;i<=13;i++){
for(int j=1;j<=4;j++){//我的毒瘤读入qwq
char a;
int b;
cin>>a;
if(a=='A')b=1;
if(a=='2')b=2;
if(a=='3')b=3;
if(a=='4')b=4;
if(a=='5')b=5;
if(a=='6')b=6;
if(a=='7')b=7;
if(a=='8')b=8;
if(a=='9')b=9;
if(a=='0')b=10;
if(a=='J')b=11;
if(a=='Q')b=12;
if(a=='K')b=13;
q[i].push_back((node){b,0});
}
}
// for(int i=1;i<=13;i++){
// cout<<q[i][1].x<<" "<<q[i][1].y<<endl;
// }
int cnt=0,st=q[13].front().x;q[13].pop_front();
while(cnt!=4){
if(st==13){
cnt++;
if(cnt!=4){
st=q[13].front().x,q[13].pop_front();
}
continue;
}//进行操作
q[st].push_front((node){st,1});
int aa=st;
st=q[st].back().x;
q[aa].pop_back();
}
for(int i=1;i<=13;i++){
while(!q[i].empty()){
node a=q[i].front();
q[i].pop_front();
if(a.y==1){
num[a.x]++;
}
}
}//答案统计
int sum=0;
for(int i=1;i<=13;i++){
if(num[i]==4)sum++;
}
cout<<sum<<endl;//A掉了😀
}