二十四点
背景
二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。
题目
定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除，例如 2 / 3 = 0，3 / 2 = 1, 4 / 2 = 2。
老师给了你 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
样例解释
9+3+4 × 3 = 24
5+4 × 5 × 5 = 105
7 − 9 − 9+8= −3
5 × 6/5 × 4 = 24
3 + 5 + 7 + 9 = 24
1 × 1+9 − 9=1
1 × 9 − 5/9 = 9
8/5 + 6 × 9 = 55
6 × 7 − 3 × 6 = 24
6 × 4 + 4/5 = 24
提示
解题思路
分别存取数字和运算符，遍历2遍，第一遍先进行*/运算，第二遍进行+-运算，在对结果进行判断。（稍微修改了一下，对测试用例不需要要求只能1-9的数字，运算符也不需要再是固定的4个数加减乘除）
参考代码
package CSP;
import java.util.Scanner;
public class T201903_22 {
public static void main(String[] args) {
awsl.Main_function();
}
}
class awsl {
public static void Main_function () { //主函数
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String []str = new String[n+1];
for (int i = 0; i <= n; i++) {
str[i] = sc.nextLine();
}
for (int i = 1; i <= n; i++) {
yesOrno(isresult(calculate(str[i])));
}
sc.close();
}
public static int calculate(String str) { //运算函数
char arr[] = str.toCharArray();
int len = arr.length;
int nubum[] = new int[len]; //存取所有数字
char symbol[] = new char[len]; //存取所有运算符
int i=0,j=0;
for (int k = 0; k < arr.length; k++) {
if(isSymbol(arr[k])) { //如果是运算符
symbol[i++] = arr[k];
}else {
StringBuffer buffer = new StringBuffer();
while (k < arr.length && !isSymbol(arr[k])) { //如果不是运算符
buffer.append(arr[k]);
k++;
}
nubum[j++] = Integer.parseInt(new String(buffer));
k--;
}
}
//处理索引的边界，方便后续遍历
i--;
j--;
//先进行*和/运算
for (int s_i = 0; s_i <= i; s_i++) { //遍历符号表
if(symbol[s_i]=='*')
{
nubum[s_i+1]=nubum[s_i]*nubum[s_i+1];
nubum[s_i]=Integer.MAX_VALUE;
symbol[s_i]='#';
}
else if(symbol[s_i]=='/')
{
nubum[s_i+1]=nubum[s_i]/nubum[s_i+1];
nubum[s_i]=Integer.MAX_VALUE;
symbol[s_i]='#';
}
}
//对进行了*和/的数组进行整理
int update_i=0,update_j=0;
char []update_symbol=new char[i+1];
int []update_value=new int[j+1];
for(int p=0;p<=i;p++)
{
if(symbol[p]!='#')
update_symbol[update_i++]=symbol[p];
}
for(int p=0;p<=j;p++)
{
if(nubum[p]!=Integer.MAX_VALUE)
update_value[update_j++]=nubum[p];
}
//索引边界
update_i--;
update_j--;
//进行+和-的运算
for(int s_i=0;s_i<=update_i;s_i++)//遍历符号表
{
if(update_symbol[s_i]=='+')
{
update_value[s_i+1]=update_value[s_i]+update_value[s_i+1];
//value[s_i]=Integer.MAX_VALUE;
}
else if(update_symbol[s_i]=='-')
{
update_value[s_i+1]=update_value[s_i]-update_value[s_i+1];
//value[s_i]=Integer.MAX_VALUE;
}
}
// System.out.println(update_value[update_j]);
return update_value[update_j];
}
public static void yesOrno (boolean x) {
if(x) {
System.out.println("Yes");
}else {
System.out.println("No");
}
}
public static boolean isresult (int x) { //判断是否等于24
if(x==24) {
return true;
}
return false;
}
public static boolean isSymbol (char s) { //是否是运算符
if(s=='+'||s=='-'||s=='*'||s=='/')
return true;
else
return false;
}
}