二十四点问题

【题目背景】

二十四点是一款著名的纸牌游戏，其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24.

【题目描述】 定义每一个游戏由4个从1-9的数字和3个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。加法用+表示，减法用-表示，乘法用小写字母x表示，除法用/表示。在游戏里除法为整除。

老师给了你n个游戏的解，请你编写程序验证每个游戏的结果是否为24.

【输入格式】

从标准输入读入数据。

第一行输入一个整数n，从第二行开始到第n+1行中，每一行包含一个长度为7的字符串，为上述的24点游戏，保证数据格式合法。

【输出格式】

输出到标准输出。

包含n行，对于每一个游戏，如果其结果为24则输出字符串Yes， 否则输出字符串No。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
bool YON(char *s)
{
	int a[7]={0};
	int flag=0;
	if((s[1]=='x'||s[1]=='/')&&(s[3]=='x'||s[3]=='/')&&(s[5]=='x'||s[5]=='/'))
		flag=1;
	for(int i=1;i<7;i=i+2)
	{
		if(s[i]=='x'&&s[i-1]!='0')
		{	a[i-1]=(s[i-1]-'0')*(s[i+1]-'0');
			a[i+1]=a[i-1];
			s[i+1]=s[i-1]=s[i]='0';
		}
		else if(s[i]=='x'&&s[i-1]=='0')
		{	a[i+1]=a[i-1]*(s[i+1]-'0');
			s[i+1]=s[i]='0';
		}
		if(s[i]=='/'&&s[i-1]!='0')
		{
			a[i+1]=(s[i-1]-'0')/(s[i+1]-'0');
			a[i-1]=a[i+1];
			s[i+1]=s[i-1]=s[i]='0';
		}
		else if(s[i]=='/'&&s[i-1]=='0')
		{
			a[i+1]=a[i-1]/(s[i+1]-'0');
			s[i+1]=s[i]='0';
		}
	}
	for(int i=0;i<7;i=i+2)
		if(s[i]!='0')
			a[i]=s[i]-'0';
	for(int i=1;i<7;i=i+2)
	{
		if(s[i]=='+')
			a[i+1]=a[i-1]+a[i+1];
		if(s[i]=='-')
			a[i+1]=a[i-1]-a[i+1];
		if(s[i]=='0'&&!flag)
			a[i+1]=a[i-1];
	}	
	if(a[6]==24)
		return true;
	else 
		return false;
	
}

int main()
{
	int n;
	char s[8];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{	
		scanf("%s",s);
		if(YON(s))
			printf("Yes\n");
		else
			printf("No\n");
	}
}