2015小學(xué)生信息學(xué)競(jìng)賽試題

1、中山市第七屆小學(xué)生信息學(xué)邀請(qǐng)賽試題比賽時(shí)間：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測(cè)試點(diǎn)數(shù)1010101010時(shí)間限制1秒1秒1秒1秒1秒空間限制128M128M128M128M128M注意事項(xiàng)：1. 提交要

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

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. 題目測(cè)試數(shù)據(jù)有嚴(yán)格的時(shí)間限制，超時(shí)不得分。2. 輸入文件格式不用判錯(cuò)；輸入輸出文件名均已給定，不用鍵盤輸入。3. 程序完成后，要按指定的文件名提交源文件。2. 三個(gè)小時(shí)完成。3. 本次競(jìng)賽的最終解釋權(quán)歸中山市教育教學(xué)研究室信息技術(shù)科所有。1連續(xù)零（難度系數(shù)：容易）（1.pas/cpp/c）【題目描述】輸入兩個(gè)正整數(shù)a和b，s為a到b之間（包含a、b）所有整數(shù)的乘積，求s末尾從個(gè)位開始有多少個(gè)連續(xù)

4、的0。比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2?！据斎敫袷健恳恍袃蓚€(gè)正整數(shù)，分別表示a和b（1<=a,b<=106）?！据敵龈袷健枯敵鲆恍幸粋€(gè)整數(shù)，即0的個(gè)數(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個(gè)桃子，可是，琳琳是一個(gè)很挑剔的人，她只摘重量大于

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

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

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

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