寧波市第25屆中小學生計算機程序設計競賽復賽試題(小學組).doc

寧波市第 25 屆中小學生計算機程序設計競賽復賽試題（小學組） 第 7 頁 共 7 頁寧波市第25屆中小學生計算機程序設計競賽復賽試題（小學組）比賽時間：2010年4月18日上午9:0012:00題目一覽試題名稱 折紙教室外的風景方格稿紙 瓶子涂色 英文代號 foldingscenepaint bottle 程序名 folding.pas/c/cpp scene.pas/c/cpp paint.pas/c/cpp bottle.pas/c/cpp 輸入文件名 folding.in scene.in paint.in bottle.in 輸出文件名 folding.out scene.out paint.out bottle.out 內(nèi)存限制 128 MB 128 MB 128 MB 128 MB 時限 1秒 1秒 1秒 1秒 關于競賽中不同語言使用限制的說明 一關于使用Pascal語言與編譯結(jié)果的說明 1對于Pascal語言的程序，當使用IDE和fpc編譯結(jié)果不一致時，以fpc的編譯結(jié)果為準。 2允許使用數(shù)學庫(uses math子句)，以及ansistring。但不允許使用編譯開關（最后測試時pascal的范圍檢查開關默認關閉：$R-,Q-,S-），也不支持與優(yōu)化相關的選項。 3本次比賽允許使用64位整數(shù)類型：int64或qword。1. 折紙 (folding)【題目描述】 小豬上幼兒園的時候，報名參加了折紙興趣小組。他表現(xiàn)出了極大的熱情，折出了n件折紙作品。他的作品只有3種，分別是長方形、正方形和三角形。aa邊長為a的正方形,周長為4aaaab相鄰邊長度分別為a和b的長方形,周長為2a+2bab小豬很想知道他的n件折紙的周長之和。 abc三邊長度分別為a,b,c的三角形,周長為a+b+c【輸入】 輸入文件folding.in的第一行只有一個整數(shù)n，表示共有n件作品。 接下來n行，每行有若干個以空格分隔的整數(shù)，表示一件作品的情況。其中第一個整數(shù)k（k=1或2或3），表示小豬制作的這件作品的類型，1表示長方形，2表示正方形，3表示三角形。如果k為1，后面會跟二個正整數(shù)a和b，表示長方形的二條相鄰邊的長度分別為a和b；如果k為2，后面會跟一個正整數(shù)a，表示正方形的四條邊的長度均為a。如果k為3，后面會跟三個正整數(shù)a、b和c，表示三角形三條邊的長度分別為a、b和c（輸入數(shù)據(jù)保證a,b,c能構(gòu)成三角形，不需驗證）?！据敵觥?輸出文件folding.out中僅有一行，該行只有一個整數(shù)，表示所有作品的周長之和?！緲永斎搿?3 1 2 3 2 4 3 6 7 8【樣例輸出】 47【樣例說明】 共有3件作品：第一件作品：二條相鄰邊長度分別為2和3的長方形；第二件作品：邊長為4的正方形；第三件作品：三條邊長度分別為6、7、8的三角形。這3件作品的周長分別為10、16、21，它們的周長之和為47?！緮?shù)據(jù)規(guī)?！?50%的數(shù)據(jù)，1n50，所有邊長為不超過100正整數(shù)。100%的數(shù)據(jù)，1n100000，所有邊長為不超過100000的正整數(shù)。2. 方格稿紙 (paint)【題目描述】 小豬在小學中認識了很多的字，終于會寫一點作文了。某天小豬買了一張方格稿紙來寫作文，n行m列，形狀如下所示：方格稿紙示意圖上圖中n=m=5。 某天小豬的鄰居小小豬來小豬家玩，用黑墨水筆把小豬新買的方格稿紙涂黑了很多格子。每個格子不是完全黑色就是完全白色，如下圖所示。染色后的方格稿紙示意圖小豬不能責怪小小豬。作文寫不成了，他覺得很無聊，就開始數(shù)里面有多少魔幻方陣。 如果稿紙中一個kk的正方形區(qū)域滿足以下兩個條件，那么它就是魔幻方陣： 1黑白格子的數(shù)量差不能超過1； 2k不能小于2。 上圖染色后的方格稿紙共有9個魔幻方陣（6個22的魔幻方陣，3個33的魔幻方陣），現(xiàn)在請你幫小豬求出他被染色的稿紙里面有多少個魔幻方陣。 【輸入】輸入文件paint.in中的第一行有二個正整數(shù)n和m（互相之間以一個空格分隔），表示稿紙共有n行m列。接下來n行，每行有m個0或1的整數(shù)（互相之間以一個空格分隔），代表每個格子的顏色。如果這個數(shù)是1則為黑色，是0則為白色?！据敵觥?輸出文件paint.out中僅有一行，該行只有一個整數(shù)，表示稿紙中魔幻方陣的個數(shù)。 【樣例輸入】 5 5 1 0 1 1 11 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 【樣例輸出】 9 【數(shù)據(jù)規(guī)?！?50%的數(shù)據(jù)，1n10，1m10； 75%的數(shù)據(jù)，1n180，1m180； 100%的數(shù)據(jù)，1n300，1m300。3. 教室外的風景 (scene)【題目描述】 小豬上初中了，初中真好啊，有很多自修課哦。很多同學喜歡在自修課時到教室外面去，說是到老師那問問題J。學校規(guī)定，自修課到教室外去的每個同學都必須做好登記，每次進出教室的登記是以一對整數(shù)a和b來描述的，表示某一個同學在時刻a時到教室外面，在時刻b以后回到教室內(nèi)。也就是說在時刻a至時刻b的這段時間中，這個登記的同學一直在教室外面。 校長想知道最多有多少同學在同一時刻都在教室外面，但同學們進進出出教室的記載實在很亂，于是校長請參加信息學興趣小組的小豬來統(tǒng)計。 【輸入】 輸入文件scene.in中的第一行只有一個整數(shù)n，表示共有n個同學進出教室的記載。 接下來n行，每行二個整數(shù)a和b，表示有一個同學在第a時刻出了教室，他在第b時刻后回到教室。 【輸出】 輸出文件scene.out中僅有一行，該行只有一個整數(shù)，表示最多有多少同學在同一時刻都在教室外面。 【樣例輸入】 4 2 6 8 9 1 5 1 2 【樣例輸出】 3【樣例說明】 第一個同學在時刻2到教室外面,在時刻6后回到教室; 第二個同學在時刻8到教室外面,在時刻9后回到教室; 第三個同學在時刻1到教室外面,在時刻5后回到教室;第四個同學在時刻1到教室外面,在時刻2后回到教室;因此在時刻2時，最多有3個同學（第一個、第三個和第四個）在教室外面?！緮?shù)據(jù)規(guī)?！?50%的數(shù)據(jù)中，1n1000；每個同學進出教室的時刻a和b滿足：1ab1000；100%的數(shù)據(jù)中，1n100000，1ab100000000。4. 瓶子涂色 (bottle)【題目描述】 小豬上小學的時候，一度對顏色非常感興趣，雖然他的美術非常糟糕L。 有一次他喝完n瓶飲料把透明的瓶子排成一排，想把這些飲料瓶子都涂上顏色。他覺得如果所有相鄰的兩個瓶子顏色都不一樣的話會比較有趣。 他現(xiàn)在只有紅色(Red)、綠色(Green)和藍色(Blue)這三種顏料。由于瓶子的大小和表面材質(zhì)不同，在不同的瓶子上涂不同的顏色需要的花費都不一樣。小豬統(tǒng)計了一下，把第i個瓶子染成紅色需要Ri元錢，染成綠色需要Gi元錢，染成藍色需要Bi元錢。 現(xiàn)在請你幫他計算出要使相鄰兩個瓶子的顏色都不一樣，他至少需要多少花費。 【輸入】 輸入文件bottle.in中的第一行只有一個整數(shù)n，表示共有n只瓶子。 第二行有n個正整數(shù)（以一個空格分隔）,第i個數(shù)Ri表示把第i個瓶子染成紅色需要Ri元錢。 第三行有n個正整數(shù)（以一個空格分隔）,第i個數(shù)Gi表示把第i個瓶子染成綠色需要Gi元錢。 第四行有n個正整數(shù)（以一個空格分隔）,第i個數(shù)Bi表示把第i個瓶子染成藍色需要Bi元錢。 【輸出】 輸出文件bo