1180 NOIP2013普及組 表示式求值

time limit: 1 sec  

memory limit: 128 mb

submit: 38  

solved: 12 [

submit][

status][

web board]

給定乙個只包含加法和乘法的算術表示式，請你程式設計計算表示式的值。

輸入僅有一行，為需要你計算的表示式，表示式中只包含數字、加法運算子「+」和乘法運算子「*」，且沒有括號

，所有參與運算的數字均為0到231-1之間的整數。輸入資料保證這一行只有0~ 9、+、*這12種字元。

0≤表示式中加法運算子和乘法運算子的總數≤100000

輸出只有一行，包含乙個整數，表示這個表示式的值。

注意：當答案長度多於4位時，請只輸出最後4位，前導0不輸出。 

1+1*3+4

8

ac**：

#include#include#includeusing namespace std;

const int mod = 10000;
int main()
while(ch == '*')
a = (a * b) % mod;
}		sum = (sum + a) % mod;
}	printf("%d", sum % mod);
return 0;
}

1180 NOIP2013普及組 表示式求值

1180 noip2013普及組 表示式求值 time limit 1 sec memory limit 128 mb submit 162 solved 71 submit status web board description 給定乙個只包含加法和乘法的算術表示式，請你程式設計計算表示式的值。...

noip2013題解 普及組

這次整體題目個人認為不是非常難，但是想取得高分並不容易。接下來是我的個人分析 包含ak 1.計數問題 首先，第一眼看到這個題目我就驚呆了。因為做過。看了看資料範圍，比較小，每個數字最多6位，1000000個，6000000次秒過是沒有太大的問題的。只要將每乙個數字分離即可。include inclu...

NOIP2013普及組 車站分級

題目 洛谷p1983 vijos p1851 codevs3294。題目大意 有一些車停靠某些站。現在要給所有站分級，規定一輛車停靠的所有站的最小級數必須大於 起點 終點 所有不停靠的站的最大級數。問至少分成幾種不同的級數？解題思路 由於停靠的站級數大於不停靠的站，我們把每列車停靠的站向不停靠的連一...