- 题目描述:
-
牌只有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。
- 此题我自己建了一个计数器,记录第一行字符串也就是手中每种牌的数量,然后根据对方出的牌来判断是否有比对方大的牌,个人认为此算法比较简单易懂,所以分享下
-
#include<stdio.h> #include<string.h> int main() { char a[101],b[6]; while(scanf("%s%s",a,b)!=EOF) { int lena,lenb,i,c[10],flag=0; lena=strlen(a);lenb=strlen(b); memset(c,0,sizeof(c)); for(i=0;i<lena;i++) c[a[i]-'0']++; if(lenb>0&&lenb<=4) { for(i=b[0]-'0'+1;i<10;i++) if(c[i]>=lenb) flag=1; } else if(lenb==5) { for(i=b[0]-'0'+1;i<=5;i++) if(c[i]>0&&c[i+1]>0&&c[i+2]>0&&c[i+3]>0&&c[i+4]>0) flag=1; } if(flag) printf("YES\n"); else printf("NO\n"); } return 0; }