NOIP2013復(fù)賽普及組試題

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

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注意事項(xiàng)：1、 文件名(程序名和輸入輸出文件名)必須使用英文小寫。2、C/C+中函數(shù)main()的返回值類型必須是int,程序正常結(jié)束時(shí)的返回值必須是0。3、 全國統(tǒng)一評測時(shí)采用的機(jī)器配置為：CPU AMD Athlon(tm) 64x2 Dual Core CPU 5200+，內(nèi)存2

3、G，上述時(shí)限以此配置為準(zhǔn)。4、 只提供Linux格式附加樣例文件。5、 特別提醒：評測在NOI Linux下進(jìn)行。1 .記數(shù)問題c/pas)【問題描述】試計(jì)算在區(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個(gè)整數(shù)n、x,之間用一個(gè)空格隔開?！据敵觥枯敵鑫募麨?。輸出共1行，包含一個(gè)整數(shù)，表示x出現(xiàn)的次數(shù)?！据斎胼敵鰳永?1 14【數(shù)據(jù)說明】對于100%的數(shù)據(jù)，1Wnw1,000,000 0 xo92 .表達(dá)式求值c/pas)【問題描述】給定一個(gè)只包含

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

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

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

7、 -1 -1 -1 -1-1【輸入輸出樣例說明】小朋友的特征值分別為-1、-1、-1、-1、-1，分?jǐn)?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 個(gè)火車站。每個(gè)火車站都有一個(gè)級別，最低為1級?，F(xiàn)有若干趟車次在這條線路上行駛，每一趟都滿足如下要求：如果這趟車次?？苛嘶疖囌緓，則始發(fā)站、終點(diǎn)站之間所有級別大于等于火車

8、站x的都必須?？?。（注意：起始站和終點(diǎn)站自然也算作事先已知需要?？康恼军c(diǎn)）例如，下表是5趟車次的運(yùn)行情況。其中，前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趟車次的運(yùn)行情況（全部滿足要求），試推算這n個(gè)火車站至少分為幾個(gè)不同的級別?！据斎搿枯斎胛募?。第一行包含2個(gè)正整數(shù)n, m,用一個(gè)空格隔開。第i + 1行（1*編n）中，首先是一個(gè)正整數(shù)si（2令 令）,表示第i趟車次有si個(gè)停 靠站；接下來有si個(gè)正整數(shù)，表示所有?？空镜木幪?，從小到大排列。每兩個(gè)數(shù)之間用一個(gè) 空格隔開。輸入保證所有的車次都滿足要求?！据敵觥枯敵鑫募檩敵鲋挥幸恍校粋€(gè)正整數(shù)，