CSP认证201903-2--二十四点

一、题目

二、分析

这道题很简单，就是一个运算器的简化版，只有10以内的数字，不包括括号和其他字符，字符串长度为7，数据格式保证合法，几乎所有的坑都提前规避了，作为第二道题算是很简单的，数据范围也很小，所以做起来就很顺，我也就没把其中的一些功能函数化，直接一个main函数顺下来的，所以可能一些代码没有那么模块化，比较难看，唉，所以我又加了一些注释，我怎么这么贴心呢？

三、代码

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<stack>
using namespace std;
int n;
int main()
{
	scanf("%d",&n);
	
	for(int i=0;i<n;i++)
	{
		stack<char>Operator;//运算符栈 
		stack<int>data;     //数据栈 
		char c;  // 运算符输入 
		int d;   // 数据输入 
		for(int j=0;j<7;j++)
		{
			if(!(j%2))  // 说明输入的是数据 
			{
				scanf("%d",&d);
				data.push(d);
			}
			else	    //输入的是运算符 
			{
				scanf("%c",&c);
				if((c=='x')||(c=='/')||(c=='-'))  //运算符是乘除要先算 ，减的话要把后一个数变成（-1）*x 
				{
					int d1,d2;
					scanf("%d",&d1);    //再次读入一个数据 
					j+=1;				//将记录输入次数加1 
					d2=data.top();		//取运算符前面的一个数字 
					data.pop();
					if(c=='x')
					{
						d=d1*d2;
						data.push(d);
					}
					else if(c=='/') 
					{
						d=d2/d1;
						data.push(d);
					} 
					else
					{
						d=(-1)*d1;
						data.push(d2);
						data.push(d);
						Operator.push('+');
					}
				}
				else					//运算符是加的话直接入栈，不做处理 
				{
					Operator.push(c);
				}
			}
		}
		while(!Operator.empty())		//此时运算符栈里只有加，当栈清空时代表结果已经算出来了 
		{
			int d,d1,d2;
			char c;
			d1=data.top();
			data.pop();
			d2=data.top();
			data.pop();
			c=Operator.top();
			Operator.pop();
			d=d1+d2;
			data.push(d);
		}
		int da;
		da=data.top();
		if(da==24) printf("Yes\n");
		else printf("No\n");
	//	printf("%d",da);
	}
	return 0;
}
/*
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 
*/