题目:定义每一个游戏由4个从1-9的数字和3个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算符按照四则运算顺序进行。其中加法用符号+表示,减法用符号-表示,乘法用小写字母x表示,除法用符号/表示。在游戏里除法为整除。
现在给出n个游戏的解,请你编写程序验证每个游戏的结果是否为24。
输入:第一行输入一个整数n,从第2行开始到第n+1行中,每行包含一个长度为7的字符串,为上述的24点游戏,保证数据格式合法
输出:包含n行,对于每一个游戏,如果其结果为24则输出字符串Yes,否则输出字符串No
样例:
输入:
10
9+3+4x3
5+4x5x5
7-9-9+8
5x6/5x4
3+5+7+9
1x1+9-9
1x9-5/9
8/5+6x9
6x7-3x6
6x4+4/5
输出:
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
分析:出错点一般都在没看清题目。乘法为小写字母x。除法为整除。
#include<iostream>
using namespace std;
bool high_cal(char ch)
{
if(ch=='x'||ch=='/')return true;
return false;
}
int cal(char ch, int x, int y)
{
switch(ch)
{
case '+':return x+y;
case '-':return x-y;
case 'x':return x*y;
case '/':return x/y;
default:return 0;
}
}
int main()
{
int n;
char str[10];
cin>>n;
for(int i = 0; i < n; i++)
{
cin>>str;
int num = 0;
int num1 = str[0]-'0';
int num2 = str[2]-'0';
int num3 = str[4]-'0';
int num4 = str[6]-'0';
char ch1 = str[1];
char ch2 = str[3];
char ch3 = str[5];
if(high_cal(ch2)){
if(high_cal(ch1)){
if(high_cal(ch3)) num = cal(ch3, cal(ch2, cal(ch1, num1, num2), num3), num4);
else num = cal(ch3, cal(ch2, cal(ch1, num1, num2), num3), num4);
}else{
if(high_cal(ch3)) num = cal(ch1, num1, cal(ch3, cal(ch2, num2, num3), num4));
else num = cal(ch3, cal(ch1, num1, cal(ch2, num2, num3)), num4);
}
}else{
if(high_cal(ch1)){
if(high_cal(ch3)) num = cal(ch2, cal(ch1, num1, num2), cal(ch3, num3, num4));
else num = cal(ch3, cal(ch2, cal(ch1, num1, num2),num3),num4);
}else{
if(high_cal(ch3)) num = cal(ch2, cal(ch1, num1, num2), cal(ch3, num3, num4));
else num = cal(ch3, cal(ch2, cal(ch1, num1, num2),num3),num4);
}
}
if(num == 24)cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}