输入样例：
2 3 12 12
输出样例：
((3-2)*12)+12
ac代码
include<bits/stdc++.h>
using namespace std;
bool is24(double x)
{
return fabs(x-24)<1e-6;
}
char op[4]={'+','-','','/'};
double result(double x,double y,char op)
{
if(op'+')return x+y;
if(op'-')return x-y;
if(op=='')return x*y;
if(op=='/')return x/y;
}
// 只需要替换这5个函数，其他不动！
double m1(double a,double b,double c,double d,char op1,char op2,char op3)
{
double x,y,z;
x=result(a,b,op1);
y=result(x,c,op2);
z=result(y,d,op3);
return z;
}
// m2 恢复正确逻辑！
double m2(double a,double b,double c,double d,char op1,char op2,char op3)
{
double x,y,z;
x=result(a,b,op1);
y=result(c,d,op3);
z=result(x,y,op2);
return z;
}
// m3 恢复正确逻辑！
double m3(double a,double b,double c,double d,char op1,char op2,char op3)
{
double x,y,z;
x=result(b,c,op2);
y=result(a,x,op1);
z=result(y,d,op3);
return z;
}
// m4 恢复正确逻辑！
double m4(double a,double b,double c,double d,char op1,char op2,char op3)
{
double x,y,z;
x=result(b,c,op2);
y=result(x,d,op3);
z=result(a,y,op1);
return z;
}
// m5 恢复正确逻辑！
double m5(double a,double b,double c,double d,char op1,char op2,char op3)
{
double x,y,z;
x=result(c,d,op3);
y=result(b,x,op2);
z=result(a,y,op1);
return z;
}
int cal(int a,int b,int c,int d)
{
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
for(int k=0;k<4;k++)
{
char op1=op[i],op2=op[j],op3=op[k];
if(is24(m1(a,b,c,d,op1,op2,op3)))
{
printf("((%d%c%d)%c%d)%c%d",a,op1,b,op2,c,op3,d);
return 1;
}
if(is24(m2(a,b,c,d,op1,op2,op3)))
{
printf("(%d%c%d)%c(%d%c%d)",a,op1,b,op2,c,op3,d);
return 1;
}
if(is24(m3(a,b,c,d,op1,op2,op3)))
{
printf("(%d%c(%d%c%d))%c%d",a,op1,b,op2,c,op3,d);
return 1;
}
if(is24(m4(a,b,c,d,op1,op2,op3)))
{
printf("%d%c((%d%c%d)%c%d)",a,op1,b,op2,c,op3,d);
return 1;
}
if(is24(m5(a,b,c,d,op1,op2,op3)))
{
printf("%d%c(%d%c(%d%c%d))",a,op1,b,op2,c,op3,d);
return 1;
}
}
}
}return 0;
}
int main()
{
int a[4];
cin>>a[0]>>a[1]>>a[2]>>a[3];
sort(a,a+4);
int ok=0;
do{
if(cal(a[0],a[1],a[2],a[3]))
{
ok=1;
break;
}
}while(next_permutation(a,a+4));
if(!ok)cout<<-1<<endl;
return 0;
}
思路
暴力枚举
1.处理每种括号情况
m1-m5
2.处理精度问题is24函数判断是否到达24
3，暴力枚举每种符号情况
4.暴力枚举每种排列情况（next_permutation）