CCF 201903-2-二十四点

CCF 201903-2-二十四点

#include <iostream>
#include <stack>
#define _for(i,a,b) for(int i=a;i<b;i++)
using namespace std;
int main() {
	int n;
	int sum=0,temp,temp1;
	char x;
	cin>>n;
	stack<int>s;
	_for(i,0,n) {
		_for(j,0,7) {
			cin>>x;
			if(x>='0'&&x<='9') {
				s.push((int)x-48);
			}
			if(x=='-') {
				cin>>temp;
				s.push(temp*(-1));
				j++;
			}
			if(x=='x') {
				temp=s.top();
				s.pop();
				cin>>temp1;
				s.push(temp*temp1);
				j++;
			}
			if(x=='/') {
				temp=s.top();
				s.pop();
				cin>>temp1;
				s.push(temp/temp1);
				j++;	
			}
		}
		int size=s.size();
		_for(i,0,size) {
			sum+=s.top();
			s.pop();
		}
		if(sum==24) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
		sum=0;
	}
	return 0;
}

这个题，我也是看了别人的思路，才想到用堆栈的！！学海无涯呀！