CCF認證 201903-2： 二十四點（C++）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N=10000;
int fun(string s)
{
    int a[4],i,j,k=3;
    char op[3];
    for(i=0;i<4;i++){
    	a[i]=s[i*2]-'0';
	}
    for(i=0;i<3;i++){
    	op[i]=s[i*2+1]; 
	}
    for(i=0;i<k;i++){
    	if(op[i]=='x'||op[i]=='/'){
            if(op[i]=='x'){
				a[i]=a[i]*a[i+1];	
			}else{
				a[i]=a[i]/a[i+1];
			}
            for(j=i+1;j<k;j++) {
                op[j-1]=op[j];
                a[j]=a[j+1];
            }
            k--;
			i--;
        }
	}
    int ans=a[0];
    for(i=0;i<k;i++)
        if(op[i]=='+') {
            ans=a[i]+a[i+1];
            a[i+1]=ans;
        }else{
            ans=a[i]-a[i+1];
            a[i+1]=ans;
        }
    if(ans==24){
    	return 1;
	}else{
		return 0;
	}
}

int main(void)
{
    int n,i;
    string s;
    cin>>n;
    for(i=0;i<n;i++){
    	cin>>s;
    	if(fun(s)==1){
    		cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
    return 0;
}