题目描述
几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24 点”。您作为游戏者将得到 4 个 1∼9 之间的自然数作为操作数，而您的任务是对这
4 个操作数进行适当的算术运算，要求运算结果等于 24。
您可以使用的运算只有：+,-,*,/，您还可以使用 () 来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的（例如，(2 ×2)/4 是合法的，2×(2/4) 是不合法的）。下面我们给出一个游戏的具体例子：
若给出的
4 个操作数是：
1 、
2 、
3 、
7，则一种可能的解答是 1+2+3×7=24。
输入格式
只有一行，四个1到9之间的自然数。
输出格式
如果有解的话，只要输出一个解。输出的是三行数据，分别表示运算的步骤。
其中第一行是输入的两个数和一个运算符和运算后的结果；
第二行是第一行的结果和一个输入的数据、运算符、运算后的结果，或者是另外两个数的输出结果；
第三行是前面的结果第二行的结果或者剩下的一个数字、运算符和
=24。如果两个操作数有大小的话则先输出大的。
如果没有解则输出 No answer!。
如果有多重合法解，输出任意一种即可。
注：所有运算结果均为正整数。
代码如下
#include <bits/stdc++.h>
using namespace std;
int p1[3],p2[3],p3[4];
int yunsuan(int a,int b,int c){
switch(c)
{
case 1:{
return a+b;
break;
}
case 2:{
return abs(a-b);
break;
}
case 3:{
return a*b;
break;
}
case 4:{
if(!(a && b)) return -1;
if(max(a,b)%min(a,b)) return -1;
else return max(a,b)/min(a,b);
break;
}
}
}
char ysf(int c){
switch(c){
case 1:{
return '+';
break;
}
case 2:{
return '-';
break;
}
case 3:{
return '*';
break;
}
case 4:{
return '/';
break;
}
}
}
void check(int a[],int x){
bool flag=false;
if(x==2){
for(int i=1; i<=4; i++){
if(yunsuan(a[0],a[1],i)==24){
p1[2]=max(a[0],a[1]);
p2[2]=min(a[0],a[1]);
p3[2]=i;
flag=true;
}
}
if(!flag) return;
for(int i=0; i<3; i++){
printf("%d%c%d=%d\n",p1[i],ysf(p3[i]),p2[i],yunsuan(p1[i],p2[i],p3[i]));
exit(0);
}
}
else{
int b[4]={0};
for(int i=0;i<x;i++)
for(int j=0;j<x;j++)
if(i!=j)
{
for(int k=1;k<=4;k++)
{
int y=yunsuan(a[i],a[j],k);
if(y==-1) continue;
p1[4-x]=max(a[i],a[j]);
p2[4-x]=min(a[i],a[j]);
p3[4-x]=k;
b[0]=y;
int p=1;
for(int q=0;q<x;q++)
if(q!=i && q!=j)
b[p++]=a[q];
check(b,x-1);
}
}
}
}
int main(){
int a[4];
cin>>a[0]>>a[1]>>a[2]>>a[3];
check(a,4);
cout<<"No answer!";
return 0;
}
谢谢
