九度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。

样例输入:
12233445566677
33
样例输出:
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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值