BUPT-打牌

最新推荐文章于 2020-04-01 22:07:37 发布

ReignsDu

最新推荐文章于 2020-04-01 22:07:37 发布

阅读量320

点赞数

分类专栏：考研机试真题

本文链接：https://blog.csdn.net/reigns_/article/details/80994119

版权

考研机试真题专栏收录该内容

34 篇文章 0 订阅

订阅专栏

题目链接

https://www.nowcoder.com/practice/82442ee76977479e8ab4b88dfadfca9f?tpId=67&tqId=29640&tPage=1&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking

题目描述

牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种 [1]一张如4 则5...9可压过 [2]两张如44 则55，66，77，...，99可压过 [3]三张如444 规则如[2] [4]四张如4444 规则如[2] [5]五张牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。

输入描述:

输入有多组数据。
每组输入两个字符串(字符串大小不超过100)a，b。a字符串代表手中牌，b字符串代表处的牌。

输出描述:

压过输出YES 否则NO。

示例1

输入

复制

12233445566677
33

输出

复制

YES

题解：

用一个数组统计手牌各个牌的个数，再根据情况处理即可

#include <iostream>
#include <string>
using namespace std;
int main(){
	string a, b;
	while(cin >> a){
		cin >> b;
		int m = a.length();
		int n = b.length();
		int flag = 0;
		int buf[10], buf2[10];
		for(int i = 0; i < 10; i++){
			buf[i] = 0;
			buf2[i] = 0;
		}
		for(int i = 0; i < m; i++){
			buf[a[i] - 48]++;
		}
		for(int i = 0; i < n; i++){
			buf2[b[i] - 48]++;
		}
		for(int i = 0; i < 10; i++){
			if(buf2[i] == 1 && n == 1){
				for(int j = i + 1; j < 10; j++){
					if(buf[j] > 0)
					    flag = 1;
				}
			}
			else if(buf2[i] == 2){
				for(int j = i + 1; j < 10; j++){
					if(buf[j] >= 2)
					    flag = 1;
				}
			}
			else if(buf2[i] == 3){
				for(int j = i + 1; j < 10; j++){
					if(buf[j] >= 3)
					    flag = 1;
				}
			}
			else if(buf2[i] == 4){
				for(int j = i + 1; j < 10; j++){
					if(buf[j] >= 4)
					    flag = 1;
				}
			}
			else if(buf2[i] == 1 && buf2[i + 1] == 1){
				int idx = i + 1;
				while(idx <= 5){
					for(int j = idx; j< idx + 5; j++){
						if(buf[j] == 0){
							flag = 0;
							break;
						}
						flag = 1;
					}
					if(flag == 1)
						break;
					else
						idx++;
				}
				break;
			}
		}
		if(flag == 0)
			cout << "NO" << endl;
		else
			cout << "YES" << endl;
	}
	return 0;
}