藍橋杯演算法訓練字首表示式

演算法訓練字首表示式

時間限制：1.0s 記憶體限制：512.0mb

提交此題

問題描述

編寫乙個程式，以字串方式輸入乙個字首表示式，然後計算它的值。輸入格式為：「運算子物件1 物件2」，其中，運算子為「+」（加法）、「-」（減法）、「*」（乘法）或「/」（除法），運算物件為不超過10的整數，它們之間用乙個空格隔開。要求：對於加、減、乘、除這四種運算，分別設計相應的函式來實現。

輸入格式：輸入只有一行，即乙個字首表示式字串。

輸出格式：輸出相應的計算結果（如果是除法，直接採用c語言的「/」運算子，結果為整數）。

輸入輸出樣例

樣例輸入

+ 5 2

樣例輸出

7乙個字首表示式，僅靠入棧和出棧就能完成運算

因為棧裡只存了倆數進行運算。

然後，最後棧裡剩下的那個數就是結果。

字首表示式在**實現過程中要倒著掃瞄

2入棧 5入棧

然後碰見加號

5出棧 2 出棧

5-2入棧。

一直這樣的套路迴圈

#include
using
namespace
std;
stack
s;int x,d,l;//x為乘法變化，d為入棧變化，l為字串長度
int main()
s.push(d);
}else
if(a[i]!=' ')
}cout

}

試題演算法訓練字首表示式資源限制時間限制 1.0s 記憶體限制 512.0mb 問題描述編寫乙個程式，以字串方式輸入乙個字首表示式，然後計算它的值。輸入格式為運算子物件1 物件2 其中，運算子為加法減法乘法或除法運算物件為不超過10的整數，它們之間用乙個空格隔開。要求對於...

原文演算法訓練字首表示式時間限制 1.0s 記憶體限制 512.0mb 問題描述編寫乙個程式，以字串方式輸入乙個字首表示式，然後計算它的值。輸入格式為運算子物件1 物件2 其中，運算子為加法減法乘法或除法運算物件為不超過10的整數，它們之間用乙個空格隔開。要求對於加減乘...

演算法訓練字首表示式時間限制 1.0s 記憶體限制 512.0mb 問題描述編寫乙個程式，以字串方式輸入乙個字首表示式，然後計算它的值。輸入格式為運算子物件1 物件2 其中，運算子為加法減法乘法或除法運算物件為不超過10的整數，它們之間用乙個空格隔開。要求對於加減乘除這...

藍橋杯 演算法訓練 字首表示式