ccf 201903-2 二十四點 C/C++

目錄

 

思路：

題目：

樣例：

AC代碼： 

---

思路：

瞭解運算方法：

1、因爲只有加減乘除，對於乘除運算只需要從左往右計算就可，同理加減也是。

2、乘除優先加減，所以先進行乘除運算，再進行加減運算。

實現方式：採用棧的方式stack

注意：這裏進行減法運算可以看做一個負數的加法運算，所以我把減法都改成了加法的格式。

一、首先各個數字保存到棧裏面，其中當遇到符號時做以下處理：

       1、乘除：在入棧的時候直接與其相鄰的兩個數進行運算，然後對出現的結果保存到棧裏面 。

       2、加減：因爲減法也是加法的一種形式，所以在入棧的時候把減法轉成城加法，

二、在第一步乘除運算完了，減法也改成了加法的形式，所以只有加運算了，最後把棧裏面剩餘的數字進行求和，判斷是否爲24

題目：

樣例：

AC代碼： 

#include <bits/stdc++.h>
#include <stack>
using namespace std;

int main()
{
	int repeat;
	int sum=0; 
	scanf("%d",&repeat);
	getchar();
	stack<int> p;
	char a[8];
	while(repeat--)
	{
		cin>>a;
		for(int i=0;i<7;i++)
		{			
			if(a[i]=='x')
			{
				sum=p.top()*(a[++i]-'0');
				p.pop();
				p.push(sum);
			}
			else if(a[i]=='/')
			{
				sum=p.top()/(a[++i]-'0');
				p.pop();
				p.push(sum);
			}
			else if(a[i]=='-')
			{
				p.push(-(a[++i]-'0'));
			}	
			else if(a[i]=='+')	
			{
				p.push(a[++i]-'0')	;			
			}
			else
			{
				p.push(a[i]-'0');
			}
		}
		int sum=0;
		while(!p.empty())
		{
			sum+=p.top();
			p.pop();
		}
		if(sum==24)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
	return 0;
}