四則運算 jobdu 1101

2021-06-27 04:50:16 字數 1240 閱讀 9157

題目1101:計算表示式

時間限制:1 秒

記憶體限制:32 兆

特殊判題:

提交:3132

解決:911

題目描述:對於乙個不存在括號的表示式進行計算

輸入:存在多種資料,每組資料一行,表示式不存在空格

輸出:輸出結果

樣例輸入:

6/2+3+3*4
樣例輸出:

18
2023年上海交通大學計算機研究生機試真題

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 ...