題目1101:計算表示式
時間限制:1 秒
記憶體限制:32 兆
特殊判題:否
提交:3132
解決:911
題目描述:對於乙個不存在括號的表示式進行計算
輸入:存在多種資料,每組資料一行,表示式不存在空格
輸出:輸出結果
樣例輸入:
6/2+3+3*4樣例輸出:
182023年上海交通大學計算機研究生機試真題
1.同一行可以有多組資料。此時每個計算結果仍換行。
2.輸出整數,不需要四捨五入。
3.允許只有數字出現。
思路:1. 原始的表示式屬於中綴表示式, 需要轉換成字尾表示式.
2. 計算字尾表示式.
#include
#include
#include
#include
#include
#include
#include
using namespace std; struct mix; map
mpriority; deque
doperator; vector
vresult; stringstream ss; string str; int a; char ch; int calcpostfix(); void init(); void everycase(stringstream &ss) else //operator input j--; while(j>=0&&mpriority[doperator[j]]>=mpriority[ch]) j++;//已找到最遠運算子下標 int k=doperator.size()-j;//需要從符號佇列轉到字尾表示式中的符號個數 while(k--) doperator.push_back(ch);//當前符號加入符號佇列 }//else-輸入的是運算子 i++; }//while-字尾表示式part one轉換完成 while(!doperator.empty())//while-字尾表示式part two轉換完成 cout<
<
python四則運算程式 四則運算(Python)
四則運算程式 一 資訊 二.題目要求 寫乙個能自動生成小學四則運算題目的程式,然後在此基礎上擴充套件 除了整數以外,還要支援真分數的四則運算,例如 1 6 1 8 7 24 程式要求能處理使用者的輸入,判斷對錯,累積分數 程式支援可以由使用者自行選擇加 減 乘 除運算 三 import random...
java四則運算
public class arithmetic implements serializable 除法 param number1 除數 param number2 被除數 param decimal 保留幾位小數點 return public static double divide string ...
C 四則運算
一 問題及 檔名稱 兩個浮點數的四則運算 02.作 者 李欽 03.完成日期 2016 年 3 月 12 日 04.版 本 號 v1.0 05.對任務及求解方法的描述部分 06.輸入描述 07.問題描述 略 08.程式輸出 略 09.問題分析 略 10.演算法設計 略 11.includevoid ...