题目不列了,直接说思路。
我的想法是把全部数先换算成加法运算,比如5*4换成0+20,9/8换成0+1,9-8变成9+(-8),对这三种运算符进行处理之后再对四个数进行一次加法运算就ok了。
至于为什么乘法和除法要把前一个换成0,因为算数是从左往右的,我得利用结果去做后一步的运算。举个例子,5*4/3,因为5*4的结果20是要再用来对3求模的,因此我是换成了0+20/3。
整个程序里面,把符号和数分开存储,先遍历符号对四个数进行变换,最后对四个数求和即可。
#include<iostream>
using namespace std;
int main()
{
int n;
int num[4]={0};
char cal[3]={0};
int sum;
cin >> n;
for(int i=0; i<n; i++)
{
sum=0;
cin>>num[0]>>cal[0]>>num[1]>>cal[1]>>num[2]>>cal[2]>>num[3];
for(int j=0;j<3;j++)
{
if(cal[j]=='x')
{
num[j+1] = num[j] * num[j+1];
num[j]=0;
}
else if(cal[j]=='/')
{
num[j+1] = num[j] / num[j+1];
num[j]=0;
}
else if(cal[j]=='-')
{
num[j+1] = 0 - num[j+1];
}
}
for(int j=0;j<4;j++)
sum+=num[j];
if(sum==24) printf("Yes\n");
else printf("No\n");
}
return 0;
}