九度OJ 题目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;}