2011年南海區(qū)青少年信息學競賽復賽題

1、2011年南海區(qū)青少年信息學奧林匹克競賽復賽試題（小學甲組）注意事項：本卷全部采用文件進行輸入、輸出。請嚴格使用題目所規(guī)定的文件名，輸入、輸出格式必須 按要求設置，否則將不能得分。（同一行輸出多個數(shù)時，兩數(shù)之間要用一個空格隔開）程序完成后，按指定的文件名編譯成可獨立執(zhí)行的EXE文件，評測時只以EXE文件的測評結 果為準?？荚嚱Y束前，要將最完善的源程序及其EXE文件集中保存到以選手考號加姓名命名的文件夾 中（例如：CZ072陳才），該文件夾中不能再設子文件夾。比賽時間 180分鐘，全卷總分200分。各題文件名稱及分值:題號第一題第二題第三題第四題試題名稱樂樂的統(tǒng)計樂樂的分析樂樂的計算樂樂的劃分程

2、序文件名count .exefen.exemat h.exedivgold.execount .pasfen.pasmat h.pasdivgold.pas輸入文件名cou nt.infen.inmat h.indivgold.in輸出文件名cou nt.outfen. outmat h.o utdivgold.o ut時間限制1秒1秒1秒1秒分值50505050第一題 樂樂的統(tǒng)計問題描述：結合佛山市的創(chuàng)文活動，樂樂想做一個關于機動車環(huán)保的調查，他來到自己學校附近 的一條主干道。他在路邊站了幾個鐘頭，記錄下經過的所有摩托車與汽車的車牌。樂樂的 記錄格式為：k+車牌號，其中k是1代表摩托車，2代

3、表汽車，如“2Y99452”是汽車；車 牌號由六個字符組成，如Y99452、E88888等，這個字符串從左邊數(shù)起的第一個字符為大寫 英文字母，代表車的歸屬地，佛山代號有Y、E、X,后面的五位由數(shù)字組成。他想請你幫 忙統(tǒng)計一下這段時間內，經過這條路的車牌為佛山市的汽車與摩托車的數(shù)量。輸入格式：第一行是一個正整數(shù)N （1SNS105）,表示共有N條記錄。接下來的 N 行，每行是一條記錄。題目保證給出的車牌不會重復。 輸出格式：輸出一行，空格分開的兩個整數(shù)，分別為屬于佛山的摩托車數(shù)和汽車數(shù)。輸入樣例：61B454512Y546721E876801X777712D234451T34567 輸出樣例1第

4、二題 樂樂的分析問題描述： 佛山創(chuàng)文要求大家要遵守交通規(guī)則，發(fā)揚尊老愛幼精神。樂樂想做一個關于公交文化 的調查。他專門為排隊上車發(fā)明了一套叫做“愧疚指數(shù)”的分析系統(tǒng)，就是在隊列中把人 分為三等：第一等為優(yōu)先級最高，最需要照顧的老人、小孩、孕婦等，應該最先上車，編 號為 1；第二等是女人，為了發(fā)揚紳士風度，男人是要讓女人先上車的，但優(yōu)先級小于一 等，編號為2；第三等是男人，優(yōu)先級最低，應該排在最后面，編號為3。所謂的“愧疚指 數(shù)”是指隊列中一個人后面有多少人的優(yōu)先級比他高，如隊列中有 5 個人分別為：3 2 1 2 1，那么這 5 個人的“愧疚指數(shù)”分別為：4 2 0 1 0?，F(xiàn)在已經知道一個隊

5、列，請你幫樂 樂算出隊列中每個人的“愧疚指數(shù)”。輸入格式：第一行是一個正整數(shù)n表示一共有多少個人排隊。第二行有 n 個用空格隔開的正整數(shù)，它們從左至右給出了隊列中的 n 個人的編號。輸出格式：輸出一行：有 n 個用空格分開的正整數(shù)，代表隊列中每個人的“愧疚指數(shù)”。輸入樣例：52 1 2 1輸出樣例：2 0 1 0數(shù)據(jù)規(guī)模對于80%的數(shù)據(jù)，nWlOOOO；對于100%的數(shù)據(jù)，nW200000。第三題 樂樂的計算問題描述：樂樂的學校為了宣傳創(chuàng)文，特地組織了一次長跑活動。長跑總共要經過n個地點分別 標記為pl.pn,長跑的路線繪制在一張圖紙上，圖紙上除了標識n個地點的位置和路線外， 還標識了每個地點

6、的海拔高度h (0h=100),以及相鄰地點的距離s (0s =100)，假設 i i i i 每段路程都是近似于直線的線段。好奇的樂樂想知道在這長跑路線圖里面，海拔最高點與 最低點的直線距離是多少？輸入格式：-第一行：一個整數(shù)n(2WnW100)。第二行：n個空格分開的整數(shù)h，第i個整數(shù)代表第i個地點的高度。第三行：n-1個空格分開的整數(shù)s.,第i個整數(shù)代表第i段距離。輸出格式：一個實數(shù)海拔最低點與海拔最高點的距離(結果保留兩位小數(shù))輸入樣例：82 4 1 5 3 11 4 63 4 5 3 10 6 3輸出樣例：15.04知識補充：在直角三角形有如下關系:c2=a2+b2 a2= c2-b

7、2 b2= c2-a2第四題 樂樂的劃分問題描述：在學校創(chuàng)文知識競賽中，樂樂和小明總共獲得了 n(1 = n= 250)件獎品，每件獎品 都有一個價值V (1 = V = 2,000)。他們想平均分這些獎品，假如不能平均分就盡量讓 ii 它們的差距最小?，F(xiàn)在給出獎品數(shù)及它們的價值，樂樂想算出劃分后的最小差值，以及劃 分的方案數(shù)。例如：有 5 件獎品價值分別是：2, 1,8, 4, 16。樂樂和小明分為兩部分，分別是前面 四個為一部分 1+2+4+8=15，16 為單獨一部分，那么兩部分相差：16-15 = 1。這個是差距 最小的劃分方案，并且這種方案的劃分方法只有 1 種。相同價值的獎品相交換算不同的方案，如：有四件獎品價值分別為 1, 1, 1, 1，有 6 種不同的劃分方案，使這些獎品分為兩部分，每一部分 2 個獎品。輸入格式：第一行：一個整數(shù)n(lWnW250)；接著有 n 行，每行一個整數(shù) Vi(1 = Vi= 2,000)代表