csp 24点

一定要认真审题
一定要认真审题
一定要认真审题
只有四个数字和三个符号以及乘号的表示方法、；；；；；

~~

• [ ]

可以通过讨论符号来完成
可以不用栈

• `#include

using namespace std;
int f(int a,int b,int x)
{
if(x1) return a-b;
if(x2) return a+b;
if(x3) return a/b;
if(x4) return ab;
}
int main()
{
// cout << “Hello world!” << endl;
int cnt;
cin>>cnt;
while(cnt–)
{
int a,b,c,d;
int x,y,z;
char cc;
cin>>a;
cin>>cc;
// cout<<“cc”<<cc<<endl;
if(cc==‘x’) x=4;
else if(cc==’/’) x=3;
else if(cc==’+’) x=2;
else x=1;
// cout<<x<<endl;
cin>>b;
cin>>cc;
// cout<<“cc”<<cc<<endl;
if(cc==‘x’) y=4;
else if(cc==’/’) y=3;
else if(cc==’+’) y=2;
else y=1;
// cout<<y<<endl;
cin>>c;
cin>>cc;
//cout<<“cc”<<cc<<endl;
if(cc==‘x’) z=4;
else if(cc==’/’) z=3;
else if(cc==’+’) z=2;
else z=1;
// cout<<z<<endl;
cin>>d;
//cout<<x<<y<<z<<endl;
int result=0;
if((x1||x2)&&(y1||y2)&&(z1||z2))///a+b+c+d
{
int result1=f(a,b,x);
int result2=f(result1,c,y);
result=f(result2,d,z);
}
if((x3||x4)&&(y3||y4)&&(z3||z4))///abcd
{
int result1=f(a,b,x);
int result2=f(result1,c,y);
result=f(result2,d,z);
}
if((x1||x2)&&(y1||y2)&&(z3||z4))///a+b+cd
{
int result1=f(c,d,z);
// cout<<“result1”<<result1<<endl;
int result2=f(a,b,x);
// cout<<“result2”<<result2<<endl;
result=f(result1,result2,y);
}
if((x1||x2)&&(y3||y4)&&(z3||z4))///a+bcd
{
int result1=f(b,c,y);
int result2=f(result1,d,z);
result=f(a,result2,x);
}
if((x1||x2)&&(y3||y4)&&(z1||z2))///a+bc+d
{
int result1=f(b,c,y);
int result2=f(a,result1,x);
result=f(result2,d,z);
}
if((x3||x4)&&(y1||y2)&&(z1||z2))///ab+c+d
{
int result1=f(a,b,x);
int result2=f(result1,c,y);
result=f(result2,d,z);
}
if((x3||x4)&&(y3||y4)&&(z1||z2))///abc+d
{
int result1=f(a,b,x);
int result2=f(result1,c,y);
result=f(result2,d,z);
}
if((x3||x4)&&(y1||y2)&&(z3||z4))///ab+c*d
{
int result1=f(a,b,x);
int result2=f(c,d,z);
result=f(result1,result2,y);
}
// cout<<result<<endl;
if(result==24)
{
cout<<“Yes”<<endl;
}
else cout<<“No”<<endl;
}
return 0;
}
`#include

using namespace std;
int f(int a,int b,int x)
{
if(x1) return a-b;
if(x2) return a+b;
if(x3) return a/b;
if(x4) return ab;
}
int main()
{
// cout << “Hello world!” << endl;
int cnt;
cin>>cnt;
while(cnt–)
{
int a,b,c,d;
int x,y,z;
char cc;
cin>>a;
cin>>cc;
// cout<<“cc”<<cc<<endl;
if(cc==‘x’) x=4;
else if(cc==’/’) x=3;
else if(cc==’+’) x=2;
else x=1;
// cout<<x<<endl;
cin>>b;
cin>>cc;
// cout<<“cc”<<cc<<endl;
if(cc==‘x’) y=4;
else if(cc==’/’) y=3;
else if(cc==’+’) y=2;
else y=1;
// cout<<y<<endl;
cin>>c;
cin>>cc;
//cout<<“cc”<<cc<<endl;
if(cc==‘x’) z=4;
else if(cc==’/’) z=3;
else if(cc==’+’) z=2;
else z=1;
// cout<<z<<endl;
cin>>d;
//cout<<x<<y<<z<<endl;
int result=0;
if((x1||x2)&&(y1||y2)&&(z1||z2))///a+b+c+d
{
int result1=f(a,b,x);
int result2=f(result1,c,y);
result=f(result2,d,z);
}
if((x3||x4)&&(y3||y4)&&(z3||z4))///abcd
{
int result1=f(a,b,x);
int result2=f(result1,c,y);
result=f(result2,d,z);
}
if((x1||x2)&&(y1||y2)&&(z3||z4))///a+b+cd
{
int result1=f(c,d,z);
// cout<<“result1”<<result1<<endl;
int result2=f(a,b,x);
// cout<<“result2”<<result2<<endl;
result=f(result1,result2,y);
}
if((x1||x2)&&(y3||y4)&&(z3||z4))///a+bcd
{
int result1=f(b,c,y);
int result2=f(result1,d,z);
result=f(a,result2,x);
}
if((x1||x2)&&(y3||y4)&&(z1||z2))///a+bc+d
{
int result1=f(b,c,y);
int result2=f(a,result1,x);
result=f(result2,d,z);
}
if((x3||x4)&&(y1||y2)&&(z1||z2))///ab+c+d
{
int result1=f(a,b,x);
int result2=f(result1,c,y);
result=f(result2,d,z);
}
if((x3||x4)&&(y3||y4)&&(z1||z2))///abc+d
{
int result1=f(a,b,x);
int result2=f(result1,c,y);
result=f(result2,d,z);
}
if((x3||x4)&&(y1||y2)&&(z3||z4))///ab+c*d
{
int result1=f(a,b,x);
int result2=f(c,d,z);
result=f(result1,result2,y);
}
// cout<<result<<endl;
if(result==24)
{
cout<<“Yes”<<endl;
}
else cout<<“No”<<endl;
}
return 0;
}

~~