2019年安徽省ACM 问题 B: 纸牌识别

最新推荐文章于 2021-02-01 20:24:19 发布

微雨曳荷

最新推荐文章于 2021-02-01 20:24:19 发布

阅读量1.2k

点赞数 2

分类专栏：安徽省ACM真题

本文链接：https://blog.csdn.net/weixin_44226805/article/details/91345900

版权

安徽省ACM真题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

问题 B: 纸牌识别
时间限制: 3 Sec 内存限制: 128 MB

题目描述
Alice沉迷于机器人研究，他打算做- - 个机器人来检查-副扑克是否完整。现在，他想请你帮他写-一个程序，来识别纸牌，每张纸牌都有-个花色(四种花色，分别用大写字母P，K, H, T表示)和一一个数字点数(1-13) .纸牌可以用ABC的形式来表示，A代表花色，BC代表数字，如果数字小于10，会有一位补0.
比如花色是P,数字是9的纸牌会表示成P09.一副完整的纸牌有52张牌，四种不同的花色各有1张数字1-13的牌.你的程序要读人一个字符串，表示缺少的纸牌有哪些。如果包含相同的纸牌(花色数字都相同)输出GRESKA,否则输出每种花色剩余的纸牌数量。

输入
输人只有一行，一个字符串S, S的长度长度小于等于1000

输出
如果输人中包含相同的纸牌，输出GRESKA,否则分别输出四个整数，代表P,
K, H, T四种花色纸牌的剩余数量
样例输入
P01K02H03H04
样例输出
12 12 11 13
思路字符串处理，利用find与substr

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int a[4]={13,13,13,13};//定义保存牌的数组 
	int t;
	string s,temp;
	cin>>s;
	for(int i=0;i<s.length();i+=3){
		temp=s.substr(i,3);
		//cout<<temp<<" "; 
		if(s.find(temp,i+3)!=string::npos){
			cout<<"GRESKA";
			return 0;
		}
	}
	for(int i=0;i<s.length();i++){
		if(s[i]=='P'){
			a[0]--;
		}else if(s[i]=='K'){
			a[1]--;
		}else if(s[i]=='H'){
			a[2]--;
		}else if(s[i]=='T'){
			a[3]--;
		}
	}
	for(int i=0;i<4;i++){
		cout<<a[i]<<" ";
	}
}