CCF201903-2 二十四点(C++)

   这道题考试时绞尽脑汁最后也只拿了60分,当时也没有检测出来。全程用字符串去计算加减法本身就是很笨的一种做法。看了网上大神的解答,确实简洁又易懂,只是需要用到一种数据结构:stack。然后我纠结了一整天的一道题不到二十分钟我就写出来了。第一次明显感受到数据结构有多么好用!!!

    将输入的字符串中的数字压入数字栈中,因为乘除法优先级更高,所以在这个过程中可以进行计算,将结果压入栈中。同时需要注意的是,因为只用的是栈,属于先进后出,但减法的两个运算目是有顺序的,所以将减法转化为加一个负数。

#include 
#include 
#include 
using namespace std;
int main()
{
	int n;
	cin>>n;
	string str;
	getline(cin,str);
	int a,b;
	for(int i=0;i s_num;
		int sum=0;
		int l=str.length();
		for(int j=0;j='0' && str[j]<='9')
			{
				s_num.push(str[j]-'0');
			}
			else if(str[j]=='x')
			{
				a=s_num.top();
				s_num.pop();
				b=str[j+1]-'0';
				a=a*b;
				s_num.push(a);
				j++;
			}
			else if(str[j]=='/')
			{
				a=s_num.top();
				s_num.pop();
				b=str[j+1]-'0';
				a=a/b;
				s_num.push(a);
				j++;
			}
			else if(str[j]=='-')
			{
				s_num.push((-1)*(str[j+1]-'0'));
				j++;
			}
		}
		while(!s_num.empty())
		{
			sum+=s_num.top();
			s_num.pop();
		}
		if(sum==24)
		{
			cout<<"Yes"<

 

你可能感兴趣的:(CCF)