2015紹興市第十三屆少兒信息學競賽復賽試題

1、紹興市第十三屆少兒信息學競賽復賽試題（測試時間：150分鐘）、題目一覽中文題目名稱小明的新運算最大價值數(shù)方格數(shù)學計算路英文題目名稱calcmaxvaluesquarecount輸入文件名calc.inmaxvalue.i nsquare.i ncoun t.i n輸出文件名calc.outmaxvalue.outsquare.outcoun t.out每個測試點時限1秒1秒1秒1秒測試點數(shù)目10101010每個測試點分值10101010二、比賽目錄結構示例選手比賽時，需在本機為每題建立對應的題目目錄，目錄名稱和題目英文名稱相同。 選手根據題目要求，將自己提交的源程序，放在該題的題目目錄下。每位

2、選手把自己提交的源程序連同要求的目錄結構，存入D盤根目錄中。（只遞交源程序，測試時以源程序為準）例如：假設試卷中有 cashier、du ne、man hattan三題，選手sx001使用Pascal答 題，其最終提交的文件為 cashier.pas、dune.pas、manhattan.pas，貝U該選手提交的目 錄結構如下所示：|-sx001/|-cashier/|-cashier.pas|-du ne/|-d un e.pas|-man hatta n/|-ma nhatta n.pas三、特別提醒1、務必看清題目，嚴格按照試題所要求的格式輸入、輸出。2、比賽開始前應先檢查本機能否正常使

3、用，如有問題可向監(jiān)考老師提出。比賽結 束后應及時離開機房，但注意不要關機。1、小明的新運算(calc.pas)【問題描述】力、減、乘、除是小學數(shù)學中最基本的四則運算，現(xiàn)在小明同學在此基礎上又定義 了一種新運算，運算符為“” ，運算規(guī)則是：ab=ax bx (b+1)寧2。女口： 5A3=5x 3X (3+1)-2=30。想必這樣的問題不會難倒你，請你編程輸出ab的結果?！据斎搿枯斎胛募alc.in只有一行，是用空格隔開的兩個整數(shù) a和b?！据敵觥枯敵鑫募alc.out也只有一行，表示a b的結果。【輸入輸出樣例】calc.incalc.out5 330【數(shù)據范圍】0< a,b<

4、 10000, a和b以及運算的結果都為整數(shù)。2、最大價值( maxvalue.pas )【問題描述】昨晚小明做了一個夢，夢中他來到了一個花園，當他打開花園的大門時，小明被眼 前的景色驚呆了！他從未見過這么多珍奇的鮮花，還有他夢寐以求的在陽光下發(fā)出異樣 光彩的水晶珠，他慢慢向前走著，忽然被一小塊花圃吸引住了。這塊花圃中，滿是各式 各樣閃閃發(fā)亮的字母水晶珠，小明心想要是能從這花圃中取出自己想要的字母水晶珠串 成項鏈，那該多好??！小明往右手邊一看，有一個告示牌，上面寫著：親愛的朋友，如 果你想從花圃中獲取字母水晶珠，必須先完成如下游戲。游戲規(guī)則如下：假設所有的字 母水晶珠都可以采，每種字母水晶珠的

5、單顆價值都是一樣的，且采摘任意一顆水晶珠所 需要的時間都是1秒，但是采摘水晶珠的總時間是有限的，那么應該如何選擇自己所要 的字母水晶珠，使得總價值最高呢？我們把每種字母水晶珠的數(shù)量和總價值用(A,B )表示，其中A表示這種水晶珠總的數(shù)量，B表示所有這種水晶珠的總價值，例如一共有 3種字母水晶珠，則其數(shù)量和價值分別如下：(4, 20)、(4, 24)、(5, 38)，留給你采摘 水晶珠的總時間是10秒，當你選擇后兩種水晶珠全部摘取、第一種摘取一顆時，可得摘取的最大價值為67.00,如果你選擇摘前兩種水晶珠和兩顆第三種水晶珠時，則所得 價值為59.20。小朋友，你能幫助小明計算出給定時間內所能采摘

6、水晶珠的最大價值，從而讓他順 利進入花圃采摘字母水晶珠嗎？【輸入】輸入文件 maxvalue.in共N+1行，第一行為兩個整數(shù) N (5< N< 100)和T (KT< 500)(中間用空格隔開)，分別表示字母水晶珠種類數(shù)和總的采摘時間； 后面N行中， 每行兩個整數(shù)S ( K SW 50)和V (K V < 100)(中間用空格隔開)，分別表示這種字 母水晶珠的總數(shù)量和總價值?！据敵觥枯敵鑫募axvalue.out只有一行，表示所能得到的最大價值，結果保留兩位小數(shù)。【輸入輸出樣例】maxvalue.i nmaxvalue.out3 1067.004 204 245 3

7、83、數(shù)方格(square.pas)【問題描述】4*6的矩形區(qū)域。質，紹興市打算新建一個廣 場是正方形的。目前正在規(guī) 置都在熱烈的討論之中，小 劃?，F(xiàn)在已知可用于建造廣 若干個1*1的單位正方形構為了提升市民的生活品 場，為了美觀，要求這個廣 劃當中，正方形的大小和位 明同學也正在研究這項規(guī) 場的區(qū)域是一個矩形，它由 成，如下圖所示的就是一個現(xiàn)要求正方形廣場必 廣場邊線不能跨過任意一個 正方形邊線重合，如針對上 形均為可行方案(當然不止須建在給定的矩形范圍內， 單位正方形的內部，只能和 圖中的矩形，以下4種正方 這些方案)：市民們提出了很多建造廣場的方案，現(xiàn)在小明想要知道，到底有多少種不同的方

8、案可供領導選擇？請你設計一個程序，來計算一下建造廣場的最多可行方案數(shù)?！据斎搿枯斎胛募quare.in只有一行，有兩個整數(shù)n和m,表示用于建造廣場區(qū)域的長和寬【輸出】輸出文件square.out也只有一行，有一個整數(shù)，表示建造廣場的可行方案數(shù)【輸入輸出樣例】square.i nsquare.out1 55【數(shù)據范圍】對于 10%的數(shù)據，n=1， 1<=m<=100，對于 60%的數(shù)據，1<=n<=m<=100。對于 100% 的數(shù)據，1<=n,m<=1000。4、數(shù)學計算路(count.pas)【問題描述】五一期間，小明在外出游玩時經過了一條有趣的數(shù)學計算路，如下圖所示。這條數(shù) 學計算路以A為起點，D為終點，中間有B、C二個數(shù)字分岔路口。規(guī)定從 A出發(fā)，順 次經過每個數(shù)字分岔路口，選擇+、*、/四種運算符之一進行運算，當?shù)竭_目的地D時，要求運算結果恰好等于E,現(xiàn)在請你幫助小明將所有符合上述條件的道路全部 找出來?！据斎搿枯斎胛募ount.in只有一行，是5個用空格隔開的數(shù)，表示 A、B、C、D和E的值 (其中A、B、C、D都是19的數(shù)字，E是正整數(shù))?！据敵觥枯敵鑫募o