A 2 3 6 3 3 8 8
Yes No
这道题浪费我了多少心血总算A了你了、、
百度千篇一律 都是暴力。。。又是我独自为战、、、还算A了。。
本来最后是没有抱什么希望的。可是竟然AC了 。开心呐,看到红色A的那一刻,心跳加速
就是深搜 搜搜搜、、
看代码把.
#include <stdio.h> #include <math.h> #include <string.h> double num[4]; int dfs(int n) { for(int i=0;i<4;i++)//因为不能出现小数 if(num[i]!=(int)num[i]) return 0; if(n==1) { if(fabs(num[0]-24)<0.00001) return 1; else return 0; } for(int i=0;i<n;i++) for(int j=i+1;j<n;j++)//任意选两个数进行+ - * / 被减,被除 { double a=num[i],b=num[j]; num[j]=num[n-1]; num[i]=a+b; if(dfs(n-1)) return 1; num[i]=a-b; if(dfs(n-1)) return 1; num[i]=a*b; if(dfs(n-1)) return 1; num[i]=b-a; if(dfs(n-1)) return 1; if(b) { num[i]=a/b; if(dfs(n-1)) return 1; } if(a) { num[i]=b/a; if(dfs(n-1)) return 1; } num[i]=a;// num[j]=b;//回溯 } return 0; } int main() { char temp[4][3]; char a[14][3]={"0","A","2","3","4","5","6","7","8","9","10","J","Q","K"}; while(scanf("%s %s %s %s",temp[0],temp[1],temp[2],temp[3])!=EOF) { for(int i=0;i<4;i++)//把牌转换成对应的数字 { for(int j=1;j<=13;j++) if(strcmp(temp[i],a[j])==0) { num[i]=j; break; } // printf("%lf ",num[i]); } if(dfs(4)) printf("Yes\n"); else printf("No\n"); memset(temp,0,sizeof(temp)); memset(num,0,sizeof(num)); } return 0; }