P1981 表示式求值

題解

這個題聯想一下  p1310 表示式的值

思路就是輸入中綴式，轉成字尾式，然後按字尾式計算，完美！！

but！！

會嚴重re，因為你可能會輸入中綴式的時候輸入非常的長，然後你還要開棧，開字尾式陣列，還要轉化，嚴重re

what about 一邊輸入一邊處理？？

how？？

首先你一定會輸入乙個數字（因為這是中綴表達）

如果下乙個輸入運算子的話，一定要再輸入乙個數字，然後模擬處理一下就好了

這道題的關鍵就是如何一邊輸入一邊處理

**

#includeusing

namespace
std;
const
int mod=1e4;
int x,y,k,ans=0
;char
fu;int
main()
if(fu=='*'
)        
}ans=(ans%mod+x%mod)%mod;
printf("%d
",ans);
return0;
}

P1981 表示式求值

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

洛谷p1981 表示式求值

題前廢話 咱也不知道咱寫了個什麼神奇的 導致 rqy都看不明白它是怎麼re掉的，的大致思路是這樣的 對於這樣乙個中綴表示式，先轉化成它的字尾表示式的形式，然後利用p1449 字尾表示式 這道題的solution來求解這個式子，但是咱也不知道為啥咱也找不出來為啥，它的所有語句都是可以正常執行的，最後答...

資料結構 P1981 表示式求值

給定乙個只包含加法和乘法的算術表示式，請你程式設計計算表示式的值。一行，為需要你計算的表示式，表示式中只包含數字 加法運算子 和乘法運算子 且沒有括號，所有參與運算的數字均為 0到 2 之間的整數。輸入資料保證這一行只有0 9 這 1212種字元。乙個整數，表示這個表示式的值。注意 當答案長度多於 ...