列表

详情


NC50951. 占卜DIY

描述

lyd学会了使用扑克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,那么A,J,Q,K(大写)就不用说了吧。。。

输出描述

一共开了几对。

示例1

输入:

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

说明:

注解:第一条命死后前12堆牌变成了这个样子:
A A A 8
K 5 3 2
3 9 6 0
4 4 3 4
5 5 3 4
6 6 5 6
7 7 7 7
8 8 8 9
9 9 0 0
0 K J J
J Q A Q//抽到这里的K死掉了
J Q 2 2
第二条命由于K在生命牌中,所以直接死掉,不变。
第三条命死后前12堆牌变成了这个样子:
A A A A
2 2 2 K
3 3 3 3
4 4 4 4
5 5 5 5
6 6 6 6
7 7 7 7
8 8 8 8
9 9 9 9
0 0 0 0//抽到这里的K死掉了
J J J Q
Q Q J Q
第四条命死后前12堆牌变成了这个样子:
A A A A
2 2 2 2//抽到这里的K死掉了
3 3 3 3
4 4 4 4
5 5 5 5
6 6 6 6
7 7 7 7
8 8 8 8
9 9 9 9
0 0 0 0
J J J Q
Q Q J Q
最后发现在所有已经正面朝上的牌中,A 2 3 4 5 6 7 8 10这9对牌“开”了,(注意,第9堆牌中的最后一张虽然也是9,但是并没有被翻开!所以不能算)因此输出9,运势为“吉”。

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++(g++ 7.5.0) 解法, 执行用时: 3ms, 内存消耗: 428K, 提交时间: 2023-07-16 16:48:05

#include<bits/stdc++.h>
using namespace std;
deque<long long>q[14];
long long cnt[14],ans;
int main(){
	for(register int i=1;i<=13;++i)
		for(register int j=1;j<=4;++j){
			char x;cin>>x;
			if(x=='A')q[i].push_back(1);
			else if(x=='0')q[i].push_back(10);
			else if(x=='J')q[i].push_back(11);
			else if(x=='Q')q[i].push_back(12);
			else if(x=='K')q[i].push_back(13);
			else q[i].push_back(x-'0');
		}
	while(q[13].size()){
		long long x=q[13].front();q[13].pop_front();
		while(x!=13){
			long long y=q[x].back(),z=x;
			q[x].push_front(x),q[x].pop_back(),++cnt[x],x=y;
			if(cnt[z]==4)++ans;
		}
	}
	printf("%lld",ans);
}

C++14(g++5.4) 解法, 执行用时: 4ms, 内存消耗: 460K, 提交时间: 2020-05-17 17:25:42

#include<bits/stdc++.h>
using namespace std;
const int N=14;
vector<int>v[N];
int open[N];
int get(char c)
{
	if(c=='A')return 1;
	else if(c>='2'&&c<='9')return c-'0';
	else if(c=='0')return 10;
	else if(c=='J')return 11;
	else if(c=='Q')return 12;
	return 13;
}
int main()
{
	for(int i=1;i<=13;i++)
	{
		for(int j=0;j<4;j++)
		{
		char op[2];
		cin>>op;
		v[i].push_back(get(op[0]));
		}
		
	}
	for(int i=0;i<4;i++)
	{
		int t=v[13][i];
		while(t!=13)
		{
			open[t]++;
			int r=v[t].back();
			v[t].pop_back();
			t=r;
		}
	}
	int res=0;
	for(int i=1;i<=13;i++)
	if(open[i]==4)res++;
	printf("%d\n",res);
	return 0;
}

C++(clang++11) 解法, 执行用时: 4ms, 内存消耗: 380K, 提交时间: 2021-02-14 10:10:40

#include<iostream>
using namespace std;
int a[14];
char c[14][5];
inline int get(char c) {
	if (c>='1' && c<='9') return c-'0';
	if (c=='0') return 10;
	if (c=='A') return 1;
	if (c=='J') return 11;
	if (c=='Q') return 12;
	return 13;
}
int main() {
	for (int i=1; i<14; i++)
		for (int j=4; j; j--)
			cin>>c[i][j];
	for(int i=4,x; i; i--) {
		x=get(c[13][i]);
		while(x^13)
			a[x]++,x=get(c[x][a[x]]);
	}
	int ans=0;
	for (int i=1; i<13; i++)
		ans+=a[i]==4;
	cout<<ans;
}

上一题