首页 > 代码库 > HDU 4930 Fighting the Landlords (超级暴力+读懂题意)
HDU 4930 Fighting the Landlords (超级暴力+读懂题意)
题目链接:HDU 4930 Fighting the Landlords
斗地主!!。不会玩这游戏,真是苦逼。题意其他都还好,就是要注意只要第一个回合1号玩家能压制2号玩家就算赢了(突破点)。
其他就分类暴力了,思路还是比较清晰的。
注意点:
1.对方炸弹,必输
2.一回合就出完牌,必胜
AC代码:
#include<stdio.h> #include<string.h> int vis1[30],vis2[30]; int find(char s) { if(s=='T') return 10; else if(s=='J') return 11; else if(s=='Q') return 12; else if(s=='K') return 13; else if(s=='A') return 14; else if(s=='2') return 15; else if(s=='X') return 16; else if(s=='Y') return 17; else if(s>='3' && s<='9') return s-'0'; } int main() { int t,i,j; char s1[20],s2[20]; int len1,len2; #ifdef ONLINE_JUDGE #else freopen("E:/ZJUNIT/ACM/test/ACMtest/1010.txt","r",stdin); #endif while(scanf("%d",&t)!=EOF) { while(t--) { memset(vis1,0,sizeof vis1); memset(vis2,0,sizeof vis2); scanf("%s",s1); scanf("%s",s2); //printf("%s\n",s1); //printf("%s\n",s2); len1=strlen(s1); for(i=0;i<len1;i++) vis1[find(s1[i])]++; len2=strlen(s2); for(i=0;i<len2;i++) vis2[find(s2[i])]++; int mark=0,count=0; // int a=0,b=0,c=0,d=0; int e=0,f=0,orz=0; if(vis1[16]!=0 && vis1[17]!=0) e++; if(vis2[16]!=0 && vis2[17]!=0) f++; for(i=0;i<20;i++) { if(vis1[i]>0) { if(vis1[i]==1) a++; if(vis1[i]==2) b++; if(vis1[i]==3) c++; if(vis1[i]==4) d++; } if(vis2[i]==4) orz++; } //王炸 if(e==1) { printf("Yes\n"); continue; } //一次出完 a是1张牌。b是2张牌,c是3张牌,d是4张牌 if(len1==1) { printf("Yes\n"); continue; } if(len1==2 && b==1) { printf("Yes\n"); continue; } if((len1==3 && c==1) || (len1==4 && c==1 && a==1) || (len1==5 && c==1 && b==1) || (len1==5 && c==1 && a==2)) { printf("Yes\n"); continue; } if((len1==4 && d==1) ||(len1==6 && d==1 && b==1) || (len1==6 && d==1 && a==2)) { printf("Yes\n"); continue; } if(f==1 || orz!=0)//对手有炸弹 { printf("No\n"); continue; } int max1=-1,max2=0; for(i=0;i<20;i++) { if(vis1[i]>=1 && max1<i) max1=i; if(vis2[i]>=1 && max2<i) max2=i; } if(max1>=max2) { printf("Yes\n"); continue; } //2 max1=-1,max2=0; for(i=0;i<20;i++) { if(vis1[i]>=2 && max1<i) max1=i; if(vis2[i]>=2 && max2<i) max2=i; } if(max1>=max2) { printf("Yes\n"); continue; } //3 max1=-1,max2=0; for(i=0;i<20;i++) { if(vis1[i]>=3 && max1<i) max1=i; if(vis2[i]>=3 && max2<i) max2=i; } if(max1>=max2) { printf("Yes\n"); continue; } //4 max1=-1,max2=0; for(i=0;i<20;i++) { if(vis1[i]>=4 && max1<i) max1=i; if(vis2[i]>=4 && max2<i) max2=i; } if(max1>=max2) { printf("Yes\n"); continue; } printf("No\n"); } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。