CCF201903-2 24点

CCF201903-2 24点_第1张图片

CCF201903-2 24点_第2张图片

思路:

 利用栈将中缀表达式转化为后缀表达式,然后求解后缀表达式即可。

#include
#include
#include
#include
#include
#include
using namespace std;
string s;
stack optr;
queue opnd;
mapprecede;
void init(){
	precede['+']=precede['-']=1;
	precede['x']=precede['/']=2;
}
void change(){   //中缀->后缀 
	for(int i = 0; i < s.size();){
		if(isdigit(s[i])){  //如果是数字,直接推入栈 
			opnd.push(s[i]); 
			i++;
		}
	    else{
	    	while(!optr.empty()&&precede[optr.top()]>=precede[s[i]]){ //栈顶优先级大于操作数 
	    		opnd.push(optr.top());
	    		optr.pop();
			}
			optr.push(s[i]);
			i++;
		}
	} 
	while(!optr.empty()){  
		opnd.push(optr.top());
	    optr.pop();	
	}
}
int main(void) 
{
	init();
	int n;
	cin>>n;
	while (n--){
	    cin>>s;
	    while(!optr.empty()){
	        optr.pop();	
		}
	    change();
	    while(!opnd.empty()){
	    	char ch = opnd.front();
	    	opnd.pop();
	    	if(isdigit(ch)){
	    		optr.push(ch);
			}
			else{
			    int x = (int)optr.top() - '0';
	    	    optr.pop();
	    	    int y = (int)optr.top() - '0';
	    	    optr.pop();
	    	    int temp = 0;
	    	    if(ch=='+'){
	    	    	temp = x+y;
				}
				else if(ch=='-'){
					temp = y-x;
				}
				else if(ch=='x'){
					temp = x*y;
				}
				else{
					temp = y/x;
				}
				optr.push(temp+'0');
			}
		}
		if(optr.top()-'0'==24){
			cout<<"Yes"<

 

 

 

你可能感兴趣的:(CSP)