POJ 3983 快算24

Description

给定4个不大于10的正整数（范围1－10），要求在不改变数据先后顺序的情况下，采用加减乘除四种运算，找到一个表达式，使得最后的结果是24。

Input

4个不大于10的正整数。输入数据保证存在唯一解。

Output

不改变位置顺序，由’+’,’-‘,’*’,’/’4个运算符和’(‘,’)’组成的表达式

Sample Input 5 5 1 5

Sample Output 5*(5-(1/5))

---

这道题目一看就应该知道是枚举了。一共4个数，只需要3个运算符，直接循环才64次。再加上括号，每次又要5次。

(a b) (c d)

((a b) c) d

(a (b c)) d

a ((b c) d)

a (b (c d))

求一次才运算500多次，直接暴力解决了。 题目保证存在唯一解，所以找到直接跳出即可。

---

#include<iostream> #include<cstdio> using namespace std; char op(int k) { if(k==1) return '+'; if(k==2) return '-'; if(k==3) return '*'; if(k==4) return '/'; } double cal(double a,double b,int k) { if(k==1) return a+b; if(k==2) return a-b; if(k==3) return a*b; if(k==4) return a/b; } bool solve(double a,double b,double c,double d,int i,int j,int k) { if(cal(cal(a,b,i),cal(c,d,k),j)==24) { printf("(%.0f%c%.0f)%c(%.0f%c%.0f)\n",a,op(i),b,op(j),c,op(k),d); return 1; } if(cal(cal(cal(a,b,i),c,j),d,k)==24) { printf("((%.0f%c%.0f)%c%.0f)%c%.0f\n",a,op(i),b,op(j),c,op(k),d); return 1; } if(cal(a,cal(cal(b,c,j),d,k),i)==24) { printf("%.0f%c((%.0f%c%.0f)%c%.0f)\n",a,op(i),b,op(j),c,op(k),d); return 1; } if(cal(cal(a,cal(b,c,j),i),d,k)==24) { printf("(%.0f%c(%.0f%c%.0f))%c%.0f\n",a,op(i),b,op(j),c,op(k),d); return 1; } if(cal(a,cal(b,cal(c,d,k),j),i)==24) { printf("%.0f%c(%.0f%c(%.0f%c%.0f))\n",a,op(i),b,op(j),c,op(k),d); return 1; } return 0; } int main() { double a,b,c,d; scanf("%lf%lf%lf%lf",&a,&b,&c,&d); for(int i=1;i<=4;i++) for(int j=1;j<=4;j++) for(int k=1;k<=4;k++) if(solve(a,b,c,d,i,j,k)) return 0; }