寧波市第 25 屆中小學生計算機程序設計競賽復賽試題(小學組) 第 PAGE 6 頁 共 NUMPAGES 6 頁

? 寧波市計算機學會，2010

寧波市第25屆中小學生計算機程序設計競賽

復賽試題(小學組)

比賽時間：2010年4月18日上午9:00—12:00

題目一覽

試題名稱

折紙

教室外的風景

方格稿紙

瓶子涂色

英文代號

folding

scene

paint

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

內存限制

128 MB

128 MB

128 MB

128 MB

時限

1秒

1秒

1秒

1秒

關于競賽中不同語言使用限制的說明

一．關于使用Pascal語言與編譯結果的說明

1．對于Pascal語言的程序，當使用IDE和fpc編譯結果不一致時，以fpc的編譯結果為準。

2．允許使用數學庫(uses math子句)，以及ansistring。但不允許使用編譯開關(最后測試時pascal的范圍檢查開關默認關閉：{$R-,Q-,S-})，也不支持與優化相關的選項。

3．本次比賽允許使用64位整數類型：int64或qword。

1. 折紙 (folding)

【題目描述】

小豬上幼兒園的時候，報名參加了折紙興趣小組。他表現出了極大的熱情，折出了n件折紙作品。他的作品只有3種，分別是長方形、正方形和三角形。

aa邊長為a的正方形,周長為4aaaab

a

a

邊長為a的正方形,周長為4a

a

a

a

b

相鄰邊長度分別為a和b的長方形,周長為2a+2b

a

b

a

a

b

c

三邊長度分別為a,b,c的三角形,周長為a+b+c

【輸入】

輸入文件folding.in的第一行只有一個整數n，表示共有n件作品。

接下來n行，每行有若干個以空格分隔的整數，表示一件作品的情況。其中第一個整數k(k=1或2或3)，表示小豬制作的這件作品的類型，1表示長方形，2表示正方形，3表示三角形。

如果k為1，后面會跟二個正整數a和b，表示長方形的二條相鄰邊的長度分別為a和b；

如果k為2，后面會跟一個正整數a，表示正方形的四條邊的長度均為a。

如果k為3，后面會跟三個正整數a、b和c，表示三角形三條邊的長度分別為a、b和c(輸入數據保證a,b,c能構成三角形，不需驗證)。

【輸出】

輸出文件folding.out中僅有一行，該行只有一個整數，表示所有作品的周長之和。

【樣例輸入】

3

1 2 3

2 4

3 6 7 8

【樣例輸出】

47

【樣例說明】

共有3件作品：

第一件作品：二條相鄰邊長度分別為2和3的長方形；

第二件作品：邊長為4的正方形；

第三件作品：三條邊長度分別為6、7、8的三角形。

這3件作品的周長分別為10、16、21，它們的周長之和為47。

【數據規模】

50%的數據，1≤n≤50，所有邊長為不超過100正整數。

100%的數據，1≤n≤100000，所有邊長為不超過100000的正整數。

2. 方格稿紙 (paint)

【題目描述】

小豬在小學中認識了很多的字，終于會寫一點作文了。某天小豬買了一張方格稿紙來寫作文，n行m列，形狀如下所示：

方格稿紙

方格稿紙示意圖

上圖中n=m=5。

某天小豬的鄰居小小豬來小豬家玩，用黑墨水筆把小豬新買的方格稿紙涂黑了很多格子。每個格子不是完全黑色就是完全白色，如下圖所示。

染色后

染色后的方格稿紙示意圖

小豬不能責怪小小豬。作文寫不成了，他覺得很無聊，就開始數里面有多少魔幻方陣。

如果稿紙中一個k×k的正方形區域滿足以下兩個條件，那么它就是魔幻方陣：

1．黑白格子的數量差不能超過1；

2．k不能小于2。

上圖染色后的方格稿紙共有9個魔幻方陣(6個2×2的魔幻方陣，3個3×3的魔幻方陣)，現在請你幫小豬求出他被染色的稿紙里面有多少個魔幻方陣。

【輸入】

輸入文件paint.in中的第一行有二個正整數n和m(互相之間以一個空格分隔)，表示稿紙共有n行m列。

接下來n行，每行有m個0或1的整數(互相之間以一個空格分隔)，代表每個格子的顏色。如果這個數是1則為黑色，是0則為白色。

【輸出】

輸出文件paint.out中僅有一行，該行只有一個整數，表示稿紙中魔幻方陣的個數。

【樣例輸入】

5 5

1 0 1 1 1

1 0 1 0 1

1 1 0 1 1

1 0 0 1

總結

以上是生活随笔為你收集整理的宁波中小学生计算机技术展示,宁波市第25届中小学生计算机程序设计竞赛复赛试题(小学组).doc...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。