1180: [noip2013普及組]表示式求值
time limit: 1 sec memory limit: 128 mb
submit: 162 solved: 71
[submit][status][web board]
description
給定乙個只包含加法和乘法的算術表示式,請你程式設計計算表示式的值。
input
輸入僅有一行,為需要你計算的表示式,表示式中只包含數字、加法運算子「+」和乘法運算子「*」,且沒有括號
,所有參與運算的數字均為0到2^31-1之間的整數。輸入資料保證這一行只有0~ 9、+、*這12種字元。
0≤表示式中加法運算子和乘法運算子的總數≤100000
output
輸出只有一行,包含乙個整數,表示這個表示式的值。
注意:當答案長度多於4位時,請只輸出最後4位,前導0不輸出。
sample input
1+1*3+4
sample output
8
hint
請只輸出最後4位,前導0不輸出所以要取餘10000;
然後多組輸入用ctrl+z退出
code:
#include#include#include#include#include#include#include#includeusing namespace std;
int main()
//printf("1");
}//cout<<2;
int ans=0;
while(!x.empty())
printf("%d\n",ans);
return 0;
}
1180 NOIP2013普及組 表示式求值
time limit 1 sec memory limit 128 mb submit 38 solved 12 submit status web board 給定乙個只包含加法和乘法的算術表示式,請你程式設計計算表示式的值。輸入僅有一行,為需要你計算的表示式,表示式中只包含數字 加法運算子 和乘...
noip2013題解 普及組
這次整體題目個人認為不是非常難,但是想取得高分並不容易。接下來是我的個人分析 包含ak 1.計數問題 首先,第一眼看到這個題目我就驚呆了。因為做過。看了看資料範圍,比較小,每個數字最多6位,1000000個,6000000次秒過是沒有太大的問題的。只要將每乙個數字分離即可。include inclu...
NOIP2013普及組 車站分級
題目 洛谷p1983 vijos p1851 codevs3294。題目大意 有一些車停靠某些站。現在要給所有站分級,規定一輛車停靠的所有站的最小級數必須大於 起點 終點 所有不停靠的站的最大級數。問至少分成幾種不同的級數?解題思路 由於停靠的站級數大於不停靠的站,我們把每列車停靠的站向不停靠的連一...