九度OJ 题目1175：打牌

题目1175：打牌

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2965

解决：479

题目描述：

牌只有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。

样例输入：

1223344556667733

样例输出：

YES

来源：

2010年北京邮电大学网院研究生机试真题

/**********************************   日期：2013-2-12*   作者：SJF0115*   题号: 九度OJ 题目1175：打牌*   来源：http://ac.jobdu.com/problem.php?pid=1175*   结果：AC*   来源：2010年北京邮电大学计算机研究生机试真题*   总结：题意没有说清楚b字符串中有几套牌，纠结了很久。**********************************/#include<stdio.h>#include<stdlib.h>#include<string.h>int main(){int i,len,lenb,flag;char card[1001],b[1001];int count[10];//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);    while(scanf("%s %s",card,b) != EOF)    {flag = 0;memset(count, 0, sizeof(count));len = strlen(card);lenb = strlen(b);//统计牌各点的数量for(i = 0;i < len;i++){count[card[i]-'0']++;}//前4种牌if(lenb < 5){//用程序判断手中牌是否能够压过对方出牌。for(i = b[0] - '0' + 1;i < 10;i++){//可压过if(count[i] >= strlen(b)){flag = 1;break;}}}//第五种牌else if(lenb == 5){//用程序判断手中牌是否能够压过对方出牌。牌型只有12345 23456 34567 45678 56789五个for(i = b[0] - '0' + 1;i < 6;i++){//可压过if(count[i] > 0 && count[i+1] > 0 && count[i+2] > 0 && count[i+3] > 0 && count[i+4] > 0){flag = 1;break;}}}if(flag == 0){printf("NO\n");}else{printf("YES\n");}    }    return 0;}