2015紹興市第十三屆少兒信息學(xué)競賽復(fù)賽試題

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

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

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

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

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

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

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

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