1、CCF 全國信息學奧林匹克聯(lián)賽（NOIP2013 ）復賽普及組（請選手務必仔細閱讀本頁內(nèi)容）一題目概況中文題目名稱計數(shù)問題表達式求值小朋友的數(shù)字車站分級英文題目與子目錄名cou ntexprnu mberlevel可執(zhí)行文件名cou ntexprnu mberlevel輸入文件名輸出文件名每個測試點時限1秒1秒1秒1秒測試點數(shù)目10101010每個測試點分值10101010附加樣例文件有有有有結果比較方式全文比較（過濾行末空格及文末回車）題目類型傳統(tǒng)傳統(tǒng)傳統(tǒng)傳統(tǒng)運行內(nèi)存上限128M128M128M128M提交源程序文件名對于C+語言對于C語言對于pascal語言三編譯命令(不包含任何優(yōu)化開關)

2、對于C+語言g+ - o count -lmg+ - o expr lm+ - o number-lmg+ - o level - lm對于C語言gcc- o count-lmgcc - o expr-lmgcc- o number-lmgcc - o level-lm對于pascal語言fpcfpcfpcfpc注意事項：1、 文件名(程序名和輸入輸出文件名)必須使用英文小寫。2、C/C+中函數(shù)main()的返回值類型必須是int,程序正常結束時的返回值必須是0。3、 全國統(tǒng)一評測時采用的機器配置為：CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+，內(nèi)存2

3、G，上述時限以此配置為準。4、 只提供Linux格式附加樣例文件。5、 特別提醒：評測在NOI Linux下進行。1 .記數(shù)問題c/pas)【問題描述】試計算在區(qū)間1到n的所有整數(shù)中，數(shù)字x(0 x弓 共出現(xiàn)了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，數(shù)字1出現(xiàn)了4次。【輸入】輸入文件名為。輸入共1行，包含2個整數(shù)n、x,之間用一個空格隔開?！据敵觥枯敵鑫募麨?。輸出共1行，包含一個整數(shù)，表示x出現(xiàn)的次數(shù)?！据斎胼敵鰳永?1 14【數(shù)據(jù)說明】對于100%的數(shù)據(jù)，1Wnw1,000,000 0 xo92 .表達式求值c/pas)【問題描述】給定一個只包含

4、加法和乘法的算術表達式，請你編程計算表達式的值?！据斎搿枯斎胛募?。輸入僅有一行，為需要你計算的表達式，表達式中只包含數(shù)字、加法運算符“+”和乘法運算符“*”，且沒有括號，所有參與運算的數(shù)字均為0到231-1之間的整數(shù)。輸入數(shù)據(jù)保證這一行只有0 9、+、*這12種字符。【輸出】輸出文件名為輸出只有一行，包含一個整數(shù)，表示這個表達式的值。注意：當答案長度多于4位時,請只輸出最后4位，前導0不輸出?！据斎胼敵鰳永?】1+1*3+48【輸入輸出樣例2】1+90*17891【輸入輸出樣例3】1+03*14【輸入輸出樣例說明】樣例1計算的結果為8，直接輸出&樣例2計算的結果為91，輸出后4位，即

5、7891。樣例3計算的結果為04，輸出后4位，即4。【數(shù)據(jù)范圍】對于30%的數(shù)據(jù)，0W表達式中加法運算符和乘法運算符的總數(shù)W10；對于80%的數(shù)據(jù)，0哉達式中加法運算符和乘法運算符的總數(shù)w100；對于100%的數(shù)據(jù)，0w表達式中加法運算符和乘法運算符的總數(shù)W10000。3.小朋友的數(shù)字c/pas）【問題描述】有n個小朋友排成一列。每個小朋友手上都有一個數(shù)字，這個數(shù)字可正可負。規(guī)定每個 小朋友的特征值等于排在他前面（包括他本人）的小朋友中連續(xù)若干個（最少有一個）小朋 友手上的數(shù)字之和的最大值。作為這些小朋友的老師，你需要給每個小朋友一個分數(shù)，分數(shù)是這樣規(guī)定的：第一個小 朋友的分數(shù)是他的特征值，其

6、它小朋友的分數(shù)為排在他前面的所有小朋友中（不包括他本 人），小朋友分數(shù)加上其特征值的最大值。請計算所有小朋友分數(shù)的最大值，輸出時保持最大值的符號，將其絕對值對 出?！据斎搿枯斎胛募椤取模后輸?shù)谝恍邪瑑蓚€正整數(shù)n、p,之間用一個空格隔開。第二行包含n個數(shù)，每兩個整數(shù)之間用一個空格隔開，表示每個小朋友手上的數(shù)字?！据敵觥枯敵鑫募麨?。輸出只有一行，包含一個整數(shù)，表示最大分數(shù)對p取模的結果?！据斎胼敵鰳永?】5 9971 2 3 4 521【輸入輸出樣例說明】小朋友的特征值分別為1、3、6、10、15，分數(shù)分別為1、2、5、11、21，最大值21對997的模是21?！据斎胼敵鰳永?】5 7-1

7、 -1 -1 -1 -1-1【輸入輸出樣例說明】小朋友的特征值分別為-1、-1、-1、-1、-1，分數(shù)分別為-1、-2、-2、-2、-2，最大值-1對7的模為-1，輸出-1?！緮?shù)據(jù)范圍】對于50%的數(shù)據(jù)，1wn1,000pw1所有數(shù)字的絕對值不超過1000;對于100%的數(shù)據(jù)，1wnw1,000,000wpW,其他數(shù)字的絕對值均不超過109。4.車站分級c/pas）【問題描述】一條單向的鐵路線上，依次有編號為1,2,的,n n 個火車站。每個火車站都有一個級別，最低為1級。現(xiàn)有若干趟車次在這條線路上行駛，每一趟都滿足如下要求：如果這趟車次?？苛嘶疖囌緓，則始發(fā)站、終點站之間所有級別大于等于火車

8、站x的都必須?？?。（注意：起始站和終點站自然也算作事先已知需要停靠的站點）例如，下表是5趟車次的運行情況。其中，前4趟車次均滿足要求，而第5趟車次由于?？苛?號火車站（2級）卻未停靠途經(jīng)的6號火車站（亦為2級）而不滿足要求。車站編號123456789車站級別車次3121321131始ff停fff停f終2始fff停f終3始ffffff停fffffff終4始f停f停f停f停f終5始fff停fffffff終現(xiàn)有m趟車次的運行情況（全部滿足要求），試推算這n個火車站至少分為幾個不同的級別?！据斎搿枯斎胛募椤５谝恍邪?個正整數(shù)n, m,用一個空格隔開。第i + 1行（1*編n）中，首先是一個正整數(shù)si（2令 令）,表示第i趟車次有si個停 靠站；接下來有si個正整數(shù)，表示所有停靠站的編號，從小到大排列。每兩個數(shù)之間用一個 空格隔開。輸入保證所有的車次都滿足要求。【輸出】輸出文件為輸出只有一行，包含一個正整數(shù)，