給定乙個只包含加法和乘法的算術表示式，請你程式設計計算表示式的值。
輸入僅有一行，為需要你計算的表示式，表示式中只包含數字、加法運算子「+」和乘法運算子「*」，且沒有括號，所有參與運算的數字均為0到2^31-1之間的整數。輸入資料保證這一行只有0~9、+、*這12種字元。
輸出只有一行，包含乙個整數，表示這個表示式的值。注意：當答案長度多於4位時，請只輸出最後4位，前導0不輸出。
sample input i:
1+1*3+4
sample input ii:
1+1234567890*1
sample input iii:
1+1000000003*1
sample output i:8
sample output ii:7891
sample output iii:4
【樣例說明】
樣例1計算的結果為8，直接輸出8。
樣例2計算的結果為1234567891，輸出後4位，即7891。
樣例3計算的結果為1000000004，輸出後4位，即4。
【資料範圍】
對於30%的資料，0≤表示式中加法運算子和乘法運算子的總數≤100；
對於80%的資料，0≤表示式中加法運算子和乘法運算子的總數≤1000；
對於100%的資料，0≤表示式中加法運算子和乘法運算子的總數≤100000。
先算×，後算＋就ok了。
#includelong long c[1000001];
long long idx=1,sum,idx2,idx3,i,ans;
int plus[1000001];
int cheng[1000001];
int main()
for(i=1;i<=idx;i++)
c[idx]%=10000;
for(i=1;i<=idx3;i++)
for(i=1;i<=idx;i++)
printf("%lld",ans%10000);
}
NOIP2013 表示式求值
題目 分析 棧的應用。兩個棧，乙個存數字乙個存操作符，當遇到符號時計算優先順序比它小的所有符號，則最後棧頂元素即為答案。include include include include using namespace std const int tmax 105,mod 10000 stack snu...
棧 表示式求值 NOIP2013 P2
noip2013普及組p2 表示式求值 time limit 10000ms memory limit 128000k total submit 37 accepted 19 case time limit 1000ms description 給定乙個只包含加法和乘法的算術表示式，請你程式設計計算...
1180 NOIP2013普及組 表示式求值
time limit 1 sec memory limit 128 mb submit 38 solved 12 submit status web board 給定乙個只包含加法和乘法的算術表示式，請你程式設計計算表示式的值。輸入僅有一行，為需要你計算的表示式，表示式中只包含數字 加法運算子 和乘...