打牌

问题 : 打牌

时间限制: 1 Sec   内存限制: 128 MB
提交: 2376   解决: 816
[ 提交][ 状态][ 讨论版]

题目描述

牌只有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五个，后面的比前面的均大。

输入

输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次对方出的牌。

输出

输出有多行，代表手中的牌是否能压过对方出的牌，压过输出YES， 并列出所有可选项，可选项之间用空格分隔。 否则输出NO。

样例输入

17624234556367
33
222
34567

样例输出

YES 44 55 66 77
YES 666
NO

代码展示(注释为讲解)

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
	string card;
	while (cin >> card)//输入自己有什么牌，没有空格直接cin就好了 
	{ 
		string army;//设对手打出了什么牌 
		while (cin >> army)
		{
			int point[10] = { 0 };//统计各个点数的牌 
			for (int i = 0; i<card.length(); i++)
			point[card[i] - '0']++;//string单个字符化为整数的用法，为对应的点数的牌数 
			if (army.length() == 1)//对应了对手出一张牌的情况 
			{
				int dianshu = army[0] - '0';//记录对手出的点数 
				bool yes = false;
				for (int i = dianshu + 1; i<10; i++)//从对手出的点数+1开始寻找 
				{
					if (point[i]>0)//判定能否找到至少有一种出牌方案 
					{
						yes = true;
						break;
					}
				}
				if (yes == false)//没有出牌方案时 
				{
					cout << "NO" << endl;
					continue;
				}
				else//有出牌方案时 
				{
					cout << "YES";
					for (int i = dianshu + 1; i<10; i++)
					{
						while (point[i]>0)
						{
							cout << " " << i;
							break;//我试过把全部都列出来，但是WA，我想如果你有4张3，但是输出一个3就好了 
						}
					}
					cout << endl;
				}
			}
			if (army.length() == 2)//和第一种情况类似 
			{
				int dianshu = army[0] - '0'; 
				bool yes = false;
				for (int i = dianshu + 1; i<10; i++) 
				{
					if (point[i] >= 2)//这里的if判断语句改成了>=3 
					{
						yes = true;
						break;
					}
				}
				if (yes == false)
				{
					cout << "NO" << endl;
					continue;
				}
				else
				{
					cout << "YES";
					for (int i = dianshu + 1; i<10; i++)
					{
						while (point[i] >= 2)
						{
							cout << " " << i << i;
							break;
						}
					}
					cout << endl;
				}
			}
			if (army.length() == 3)//和第一种情况类似 
			{
				int dianshu = army[0] - '0';
				bool yes = false;
				for (int i = dianshu + 1; i<10; i++)
				{
					if (point[i] >= 3)
					{
						yes = true;
						break;
					}
				}
				if (yes == false)
				{
					cout << "NO" << endl;
					continue;
				}
				else
				{
					cout << "YES";
					for (int i = dianshu + 1; i<10; i++)
					{
						while (point[i] >= 3)
						{
							cout << " " << i << i << i;
							break;
						}
					}
					cout << endl;
				}
			}
			if (army.length() == 4)//和第一种情况类似 
			{
				int dianshu = army[0] - '0';
				bool yes = false;
				for (int i = dianshu + 1; i<10; i++)
				{
					if (point[i] >= 4)
					{
						yes = true;
						break;
					}
				}
				if (yes == false)
				{
					cout << "NO" << endl;
					continue;
				}
				else
				{
					cout << "YES";
					for (int i = dianshu + 1; i<10; i++)
					{
						while (point[i] >= 4)
						{
							cout << " " << i << i << i << i;
							break;
						}
					}
					cout << endl;
				}
			}
			if (army.length() == 5)
			{
				int dianshu = army[0] - '0';//记录对手出的顺子的第一张牌 
				bool yes = false;
				for (int i = dianshu + 1; i<10; i++)//从对手出的顺子的第一张牌+1开始找 
				{
					if (point[i]>0 && point[i + 1]>0 && point[i + 2]>0 && point[i + 3]>0 && point[i + 4]>0)//应该很好理解这个if语句 
					{
						yes = true;
						break;
					}
				}
				if (yes == false)
				{
					cout << "NO" << endl;
					continue;
				}
				else
				{
					cout << "YES";
					for (int i = dianshu + 1; i<6; i++)
					{
						while (point[i]>0 && point[i + 1]>0 && point[i + 2]>0 && point[i + 3]>0 && point[i + 4]>0)
						{
							cout << " " << i << i + 1 << i + 2 << i + 3 << i + 4;//输出顺子 
							break;
						}
					}
					cout << endl;
				}
			}
		}
	}
}