1194.24点游戏bigwinner888的博客-

1194. 24点游戏

题目描述
24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如：

((A*K)-J)*Q等价于((1 * 13)-11)*12=24

加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。

输入
输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行，每行一个整数(1到13)表示牌值。

输出
每组测试数据输出一个整数，表示所能得到的最大的不超过24的值。

样例输入

3 3 3 3 3 1 1 1 1 12 5 13 1 

样例输出

24 4 21 

24点算法参考
思路：
其实这道题就是一道纯模拟，对于这四个数的位置，总共有4！=24方案，然后对于运算符的位置，那就是444=64，运算的优先级呢，那就5种了，所以总共有24645=7680种情况。唯一要注意的是：除法运算的除数不能为零。

#include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<algorithm> #include<vector> #define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout); using namespace std; const int MAX=2147483647; const int N=1e6; int n,a[5],ans; int cal(int a,int b,int op) { switch(op) { case 1:return a+b; case 2:return a-b; case 3:return a*b; } if(!b) return 999; else if((a%b)) return 999; else return a/b; } void d24() { for(int i=1;i<=4;i++) for(int j=1;j<=4;j++) if(i!=j) for(int k=1;k<=4;k++) if(i!=k&&j!=k) for(int l=1;l<=4;l++) if(i!=l&&j!=l&&k!=l) { for(int f1=1;f1<=4;f1++) for(int f2=1;f2<=4;f2++) for(int f3=1;f3<=4;f3++) { int t1,t2,t3; //1     t1=cal(a[i],a[j],f1);     t2=cal(t1,a[k],f2);     t3=cal(t2,a[l],f3); if(t3<=24) ans=max(ans,t3); //2     t1=cal(a[i],a[j],f1);     t2=cal(a[k],a[l],f3);     t3=cal(t1,t2,f2); if(t3<=24) ans=max(ans,t3); //3     t1=cal(a[j],a[k],f2);                 t2=cal(a[i],t1,f1);                 t3=cal(t2,a[l],f3); if(t3<=24) ans=max(ans,t3); //4     t1=cal(a[j],a[k],f2);                 t2=cal(t1,a[l],f3);                 t3=cal(a[i],t2,f1); if(t3<=24) ans=max(ans,t3); //5                 t1=cal(a[k],a[l],f3);                 t2=cal(a[j],t1,f2);                 t3=cal(a[i],t2,f1); if(t3<=24) ans=max(ans,t3); } } } int main() { //fre(); scanf("%d",&n); while(n--) { for(int i=1;i<=4;i++) scanf("%d",&a[i]);   ans=0; d24(); printf("%dn",ans); } return 0; }