2015小學(xué)生信息學(xué)競賽試題(共6頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上中山市第七屆小學(xué)生信息學(xué)邀請賽試題比賽時間：2015年4月19日上午9：00-12：00題目一覽 試題名稱連續(xù)零愛吃桃子的琳琳合法方案螺旋方陣撿石頭提交文件1.pas/cpp/c2.pas/cpp/c3.pas/cpp/c4.pas/cpp/c5.pas/cpp/c輸入文件名lxl.inpeach.inhffa.inlxfz.instone.in輸出文件名lxl.outpeach.outhffa.outlxfz.outstone.out滿分100100100100100測試點(diǎn)數(shù)1010101010時間限制1秒1秒1秒1秒1秒空間限制128M128M128M128M12

2、8M注意事項(xiàng)：1. 提交要求：首先在電腦的E盤下建立一個文件夾，名字為你的中文姓名，在該文件夾下建立一個文本文件，名字也是你的中文姓名，把你所在學(xué)校、姓名、班級、家庭聯(lián)系電話寫在該文本文件中，最終你要提交的PAS文件或CPP文件也必須放在以你的中文姓名命名的文件夾下。如你的名字叫張三，一共有5道題，題目的文件名分別是1,2, 3, 4, 5,那么張三同學(xué)提交的目錄結(jié)構(gòu)如下：E:-張三 (以姓名命名的文件夾) -張三.TXT (以姓名為文件名的文本文件，內(nèi)容包括學(xué)校、姓名、班級、電話)- 1.PAS或1.CPP或1.c (題目1的源程序)- 2.PAS或2.CPP或2.c (題目2的源程序)-

3、3.PAS或3.CPP或3.c (題目3的源程序)- 4.PAS或4.CPP或4.c (題目4的源程序)- 5.PAS或5.CPP或5.c (題目5的源程序)1. 嚴(yán)格按照題目所要求的格式進(jìn)行輸入、輸出，否則嚴(yán)重影響得分。1. 題目測試數(shù)據(jù)有嚴(yán)格的時間限制，超時不得分。2. 輸入文件格式不用判錯；輸入輸出文件名均已給定，不用鍵盤輸入。3. 程序完成后，要按指定的文件名提交源文件。2. 三個小時完成。3. 本次競賽的最終解釋權(quán)歸中山市教育教學(xué)研究室信息技術(shù)科所有。1連續(xù)零（難度系數(shù)：容易）（1.pas/cpp/c）【題目描述】輸入兩個正整數(shù)a和b，s為a到b之間（包含a、b）所有整數(shù)的乘積，求s

4、末尾從個位開始有多少個連續(xù)的0。比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2?！据斎敫袷健恳恍袃蓚€正整數(shù)，分別表示a和b（1<=a,b<=106）。【輸出格式】輸出一行一個整數(shù)，即0的個數(shù)?！据斎胼敵鰳永?】lxl.inlxl.out1 102【輸入輸出樣例2】lxl.inlxl.out4 256【數(shù)據(jù)范圍】1<=a,b<=1000 0002. 愛吃桃子的琳琳（難度系數(shù)：容易）（2.pas/c/cpp）【題目描述】 彥彥作為琳琳最好的朋友，她當(dāng)然知道琳琳很愛吃桃子啦，于是，她們?nèi)チ斯麍@摘桃子，一棵果樹上有N個桃子，可是，琳琳是一個

5、很挑剔的人，她只摘重量大于K的大桃子，彥彥剛剛學(xué)信息學(xué)，不知道如何是好，所以她希望你幫她編個程序，求出一共可以吃到多少個桃子，并求出可以吃到的桃子的總重量和。【輸入格式】 第一行輸入N(1<=N<=10000)，K(1<=K<=5000),第二行輸入N個數(shù)，表示每個桃子的重量，桃子每個的重量不超過100?！据敵龈袷健?第一行為可以吃到的桃子的數(shù)量，第二行為總重量和?！据斎胼敵鰳永縫each.inpeach.out8 51 2 3 4 5 6 7 8321【數(shù)據(jù)范圍限制】 如題所示。3.合法方案（難度系數(shù)：一般）（3.pas/c/cpp）【題目描述】輸入n個正整數(shù)，求任

6、意選一個或者兩個的和小于等于k的方案數(shù)?！据斎敫袷健康谝恍休斎雰蓚€整數(shù)N和K (1<=N<=100 000 ，1<=K<= )。第二行輸入N個整數(shù)。每個整數(shù)小于等于?！据敵龈袷健枯敵龇弦蟮姆桨笖?shù)。 【輸入輸出樣例】hffa.inhffa.out9 8 1 2 5 4 3 9 6 7 820【數(shù)據(jù)范圍】1<=N<=100 000 ，1<=K<=每個整數(shù)小于等于4.螺旋方陣（難度系數(shù)：較難）（4.pas/c/cpp）【問題描述】輸入一個正整數(shù)N（1<=N<=50)后，可以得到一個N*N的數(shù)字螺旋方陣，輸出螺旋方陣中主對角線（左上角到右

7、下角）上所有數(shù)字的乘積。比如N=5時得到的數(shù)字螺旋方陣如下：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9主對角線上所有數(shù)字的成績等于1*17*25*21*9=80325【輸入格式】 輸入只有一行，一個正整數(shù)N?！据敵龈袷健?輸出只有一行，即數(shù)字螺旋方陣主對角線上所有數(shù)字的乘積?！据斎胼敵鰳永縧xfz.inlxfz.out580325【數(shù)據(jù)范圍】1<=n<=505.撿石頭（難度系數(shù)：難）（5.pas/c/cpp）【問題背景】一天小明與小亮相約到一個風(fēng)景如畫的山洞里游玩，如下圖。洞里有許許多多的石頭，而這些

8、石頭上都刻著許多漂亮的花紋。心血來潮的小明想送這些漂亮的石頭作為禮物給小亮，但他想在小亮之前到達(dá)山洞出口，并且給小亮一個巨大的驚喜?！締栴}描述】我們將山洞抽象成一個N×M的矩陣，（1，1）為入口，（N，M）為出口?，F(xiàn)在小明和小亮一同從入口進(jìn)入，他們只能向下或向右走，山洞里也不免有一些不能通過的地方。小明每個單位可以移動X個格，小亮每個單位可以移動Y個格。小明一開始就撿石頭（撿石頭是瞬間完成，不耗時），而小亮就沿著最短路朝出口走去。兩人一開始站在入口處（即第1行，第1列的位置）?！据斎敫袷健康谝恍?，N，M，X，Y，四個整數(shù)，意義如題目描述。接下來N行，M個字符以及行為換行符，“.”表示可以通行；“*”表示不能通行；“#”表示這里有1塊石頭?！据敵龈袷健?一行，一個整數(shù)，表示小明在小亮之前到達(dá)山洞出口，最多能撿到多少塊石頭?！据斎胼敵鰳永縮tone.instone.out3 4 2 1.#*.#*#.3【樣例解釋】兩人均沿著唯一一條線路走，如下圖：通道