2016中山市第八屆小學(xué)生信息學(xué)競賽試題(共6頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上中山市第八屆小學(xué)生信息學(xué)邀請賽試題比賽時間：2016年3月27日上午9：00-12：00題目一覽 試題名稱切蛋糕誰會贏AlphaGo數(shù)字分組蘭姐姐的姐姐提交文件a.pas/cpp/cb.pas/cpp/cc.pas/cpp/cd.pas/cpp/ce.pas/cpp/c滿分100100100100100測試點數(shù)1010101010時間限制1秒1秒1秒1秒1秒空間限制128M128M128M128M128M注意事項：1. 提交要求：首先在電腦的E盤下建立一個文件夾，名字為你的中文姓名，在該文件夾下建立一個文本文件，名字也是你的中文姓名，把你所在學(xué)校、姓名、班級、家庭聯(lián)系

2、電話寫在該文本文件中，最終你要提交的PAS文件或CPP文件也必須放在以你的中文姓名命名的文件夾下。例如，你的名字叫張三，一共有5道題，題目的文件名分別是a,b,c, d, e,那么張三同學(xué)提交的目錄結(jié)構(gòu)如下：E:-張三 (以姓名命名的文件夾) -張三.TXT (以姓名為文件名的文本文件，內(nèi)容包括學(xué)校、姓名、班級、電話)- a.PAS或a.CPP或a.c (題目1的源程序)- b.PAS或b.CPP或b.c (題目2的源程序)- c.PAS或c.CPP或c.c (題目3的源程序)- d.PAS或d.CPP或d.c (題目4的源程序)- e.PAS或e.CPP或e.c (題目5的源程序)2.嚴(yán)格按

3、照題目所要求的格式進(jìn)行輸入、輸出，否則嚴(yán)重影響得分。3.題目測試數(shù)據(jù)有嚴(yán)格的時間限制，超時不得分。4.不需要使用文件輸入輸出。5.程序完成后，要按指定的文件名提交源文件。6.三個小時完成。7.本次競賽的最終解釋權(quán)歸中山市教育教學(xué)研究室信息技術(shù)科所有。1.切蛋糕（難度系數(shù)：簡單）a.pas/cpp/c【題目描述】小明今天生日，邀請了一些朋友過來開生日會。媽媽專門去買了一個大蛋糕，蛋糕為一個n*m的矩形，現(xiàn)在想把這個蛋糕分成1*2的小塊，并且要求必須是完整的小塊，不能拼接。問一共能分多少塊？【輸入格式】一行，兩個正整數(shù)n，m【輸出格式】一行，一個整數(shù)x，表示最多能分多少塊。【輸入樣例】7 8【輸出

4、樣例】28【數(shù)據(jù)范圍】50% 數(shù)據(jù) 0<n,m<10000100% 數(shù)據(jù) 0<n,m<1092. 誰會贏（難度系數(shù)：中等）b.pas/cpp/c【題目描述】kqp發(fā)明了一個好玩的游戲，叫czy一起玩。但czy玩了十幾盤，總是輸，他想知道是不是從一開始他就注定要輸。這個游戲是這樣的，kqp先寫下一排數(shù)（既然是一排，當(dāng)然有首尾咯)。kqp和czy每次只能從這排數(shù)的頭或尾取一個數(shù)。最后誰取的數(shù)的和多，誰就贏了。如果兩人的數(shù)的總和一樣多，先取者勝。有天FW看到他們倆在玩這個游戲，很好奇。他想知道，在兩人總是做出最優(yōu)決策的情況下（兩個人的智商都是很高的），誰能取得最終的勝利呢？【

5、輸入格式】 第一行為一個數(shù)k(k<=10)，表示有k組測試數(shù)據(jù)； 以下k組測試數(shù)據(jù)：每組測試數(shù)據(jù)中，第一行僅有一個偶數(shù)n(0<n<=)， 第二行也僅有一個數(shù)，0表示kqp先取數(shù)，1表示czy先取數(shù) 第三行有n個數(shù)，是kqp給出的一排數(shù)。這n個數(shù)的絕對值均不超過106?！据敵龈袷健繉γ拷M測試數(shù)據(jù)輸出一行 表示在兩人總是做出最優(yōu)決策的情況下， 最終的勝利者的名字，即"kqp"或"czy"（引號不輸出）?！緲永斎搿?211 3201 3【樣例輸出】czykqp【數(shù)據(jù)范圍】30%，k=1,n<=10;100%,如題所述。3. Alpha

6、Go（難度系數(shù)：中等）c.pas/cpp/c【題目描述】最近備受關(guān)注的人機大戰(zhàn)谷歌機器人AlphaGo對戰(zhàn)圍棋大師李世石。經(jīng)過五盤的對決，最終AlphaGo以4：1戰(zhàn)勝李世石，并且使得它的排名一舉上升為世界第二，僅次于中國選手柯潔。為了準(zhǔn)備迎接柯潔的挑戰(zhàn)，必須讓AlphaGo提升自身的處理能力，但由于時間有限，僅能臨時采購一些性能不一的處理器，現(xiàn)在知道每種處理器的處理能力和發(fā)熱量，由于機器過熱可能會導(dǎo)致AlphaGo程序崩潰，必須要控制好它的最大發(fā)熱量才行，這個艱巨的任務(wù)落在你的頭上，必須選出一些處理器來盡可能的提供最強的處理能力。【輸入格式】第一行兩個正整數(shù)n，t，表示可選擇的處理器種類和最

7、大發(fā)熱量，注意，每種處理器可以采購多個接下來n行，每行兩個正整數(shù)，分別表示每種處理器的處理能力和發(fā)熱量（數(shù)值均小于100）【輸出格式】一行，一個正整數(shù)，表示AlphaGo的最大處理能力。【輸入樣例】3 52 24 31 5【輸出樣例】6【數(shù)據(jù)范圍】50% 數(shù)據(jù) n<=30100% 數(shù)據(jù) n<=300，t<=100004. 數(shù)字分組（難度系數(shù)：較高）d.pas/cpp/c【題目描述】小明的數(shù)學(xué)計算能力超強，常常在同學(xué)們面前表面得很驕傲。數(shù)學(xué)科代表實在看不下去了，決定出道很麻煩的題，好好“折磨”他一下。數(shù)學(xué)科代表決定給他一些數(shù)，讓他分組。從第一個數(shù)開始分組，且每組必須是連續(xù)的一段

8、數(shù)，要求每組和相等，問每組和最小可以是多少。（當(dāng)然這些數(shù)一定可以被分組，大不了直接分成一組。）【輸入格式】第一行為一個數(shù)N 第二行為N個整數(shù)（每個數(shù)均小于等于1000），兩個數(shù)間用空格隔開?！据敵龈袷健?一行，最小的和【樣例1輸入】 6 2 5 1 3 3 7 【樣例1輸出】 7【樣例2輸入】 6 1 1 2 3 2 3 【樣例2輸出】 12【樣例1說明】 分成三組（2，5） （1，3，3） （7） 和為7，不存在比7更小的和。【數(shù)據(jù)規(guī)?！?測試點n1n = 102n = 1003n = 10004n = 5n = 6n = 7n = 8n = 9n = 10n = 5.蘭姐姐的姐姐（難度系數(shù)

9、：高）e.pas/cpp/c【題目描述】蘭姐姐是來自火星的女王。相信你們一定對蘭姐姐不熟悉，她統(tǒng)領(lǐng)整個火星，在各方面擁有最高權(quán)力。很久很久以前，蘭爸爸是火星的國王，去世以后，兩個女兒爭奪王位?；鹦巧献盥斆鞯娜耸抢苯丰u，他幫助蘭姐姐奪得了王位，而蘭姐姐的姐姐Horse沒有得到王位，便離開火星前往地球修行。幾年后，蘭姐姐越來越思念姐姐，便決定到地球上找姐姐。今天，她找到了自己失散已久的姐姐Horse的家，但是要進(jìn)門就必須答對一個大難題，作為一個大犇犇犇，她很快就解出來了，你行嗎？題目是這樣的：現(xiàn)在有一個序列a，a的長度為n，一開始ai=i(1in)，現(xiàn)在有m個操作，每個操作的格式是這樣的：x y表示把當(dāng)前的ax與ay交換。我們把這m個操作叫做一輪操作，現(xiàn)在問，在經(jīng)過多少輪操作之后，序列a又會回到原來的樣子（原來的樣子就是指ai=i(1in)）【輸入格式】第一行，兩個整數(shù)n，m，n表示a的長度，m表示操作數(shù)接下來m行，每行一個操作x y，表示把當(dāng)前的ax與ay交換保證（1x,yn）【輸出格式