模擬 表示式求值（jzoj 1768）

2021-09-24 23:39:51 字數 849 閱讀 6391

有乙個式子（只含數字和加號乘號），讓你求出結果的前四位

輸入樣例#1

1+1*3+4
輸入樣例#2
1+1234567890*1
輸入樣例#3
1+1000000003*1
輸出樣例#1
8
輸出樣例#2
7891
輸出樣例#3
4
樣例 1計算 的結果 為 8， 直接輸出 8。

樣例 2計算 的結果為1234567891 ，輸出後 4位，即 7891 。

樣例 3計算的結果為 1000000004 ，輸出後 4位，即 4。

對於 30% 的資料， 0≤表示式中加法 運算 符和乘法 運算 符的總數 ≤100 ；

對於 80% 的資料， 0≤表示式中加法 運算 符和乘法運算 符的總數 ≤1000 ；

對於 100% 的資料， 0≤表示式中加法 運算 符和乘法運算 符的總數 ≤100000。

已經算出來的結果（遇到『+』的）就直接放進ans

ansan

s裡，還沒算完的就用l

ll存起來

#include


#include


using


namespace std;


int  ans,top,l;


char x;


intread()


//快讀


intmain()


printf


("%d"


,(ans+l)


%10000);


}

模擬 表示式求值

給定乙個只包含加法和乘法的算術表示式，請你程式設計計算表示式的值。input 輸入僅有一行，為需要你計算的表示式，表示式中只包含數字 加法運算子 和乘 法運算子 且沒有括號，所有參與運算的數字均為0 到231 1 之間的整數。輸入資料保 證這一行只有0 9 這12 種字元。output 輸出只有一行...

棧模擬表示式求值

資料結構分析與學習專欄 作 者 高祥 完成日期 2015 年 4 月 5 日 版 本 號 011 任務 使用棧實現表示式求值 演算法思想 判斷運算子的優先順序並執行相應的操作 功能 1.對負數 浮點數均有效 2.可進行多括號的複雜運算 主要函式 1.void initnumberstack numb...

表示式求值

程式的說明見清華大學出版社 資料結構 c語言版 include include define stack init size 40 define stackincrement 20 define ok 1 define false 0 typedef structs stack typedef st...