正文

hdu5228

IP云
IP云V管理员/0 阅读
09/25
小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

bc41第一题

德州扑克的背景，给出五张牌，问最少要换多少张牌能凑齐同花顺

其实很水，数据量很小，随便暴力，越粗暴越好，然后我wa了一发因为没有看全题目，10\11\12\13\1也是一组同花顺```

总之就是虽然出的很快，但是wa一发的罚时还是不好受啊！！！

#include<stdio.h>
#include<string.h> bool vis[][];
char s[]; int main(){
int T;
while(scanf("%d",&T)!=EOF){
while(T--){
memset(vis,,sizeof(vis));
int i;
for(i=;i<=;i++){
scanf("%s",s);
int t;
if(strlen(s)==){
t=s[]-'';
}
else if(strlen(s)==){
t=+(s[]-'');
}
if(s[]=='A'){
vis[][t]=;
}
if(s[]=='B'){
vis[][t]=;
}
if(s[]=='C'){
vis[][t]=;
}
if(s[]=='D'){
vis[][t]=;
}
}
int j,k,ans=;
for(i=;i<=;i++){
for(j=;j<=;j++){
int tmp=;
for(k=;k<=;k++){
if(vis[i][j+k])tmp++;
}
if(tmp>ans)ans=tmp;
}
int tmp=;
for(j=;j<=;j++){
if(vis[i][j])tmp++;
}
if(vis[i][])tmp++;
if(tmp>ans)ans=tmp;
} printf("%d\n",-ans);
}
}
return ;
}