黃淮學(xué)院信息工程學(xué)院程序設(shè)計(jì)競(jìng)賽決賽試題

1、黃淮學(xué)院信息工程學(xué)院第一屆程序設(shè)計(jì)競(jìng)賽決賽試題【t1】數(shù)字拆解問題【問題描述】給定一個(gè)正整數(shù)n，請(qǐng)計(jì)算有多少種情況可以使得i*j+i+j=n。(n=i0, n=j0)【輸入】輸入的第一行為一個(gè)整數(shù)t，表示測(cè)試用例的個(gè)數(shù)。隨后是t行輸入，每一行為一個(gè)正整數(shù)n（0=n=10000）?！据敵觥繉?duì)于每個(gè)測(cè)試用例，輸出對(duì)應(yīng)的方法數(shù)?！九e例】輸入：213輸出：01【t2】a+b problem ii【description】i have a very simple problem for you. given two integers a and b, your job is to calculate t

2、he sum of a + b. 【input】the first line of the input contains an integer t(1=t=20) which means the number of test cases. then t lines follow, each line consists of two positive integers, a and b. notice that the integers are very large, that means you should not process them by using 32-bit integer.

3、you may assume the length of each integer will not exceed 1000. 【output】for each test case, you should output sum.【sample input】21 2112233445566778899 998877665544332211 【sample output】31111111111111111110【t3】小明的煩惱【問題描述】小明最近接到了一個(gè)棘手的任務(wù)，他們公司有一個(gè)電話簿.但是這是一個(gè)奇怪的電話簿,因?yàn)樗皇怯脭?shù)字記錄電話號(hào)碼，而是用數(shù)字鍵上所對(duì)應(yīng)的字母來記錄電話號(hào)碼（2-abc

4、,3-def,4-ghi,5-jkl,6-mno,7-pqrs,8-tuv,9-wxyz）,電話號(hào)碼只有11位?，F(xiàn)在你的任務(wù)就是幫小明寫一個(gè)程序來把這些字母的電話號(hào)碼轉(zhuǎn)化成數(shù)字的電話號(hào)碼?！据斎搿枯斎氲牡谝恍袨橐粋€(gè)正整數(shù)t(0t=100)，表示測(cè)試用例的個(gè)數(shù)。隨后是t行輸入，每一行為一串字符（字符長(zhǎng)度為11）?！据敵觥棵拷M輸出占一行，輸出數(shù)字的電話號(hào)碼?！九e例】輸入：2phqghumeaylnlfdxfircvscxggbwkfnqd輸出：747448632956533934728729442953673【t4】三國(guó)志【描述 】三國(guó)志是一款很經(jīng)典的經(jīng)營(yíng)策略類游戲。我們的小白同學(xué)是這款游戲的忠實(shí)

5、玩家?，F(xiàn)在他把游戲簡(jiǎn)化一下，地圖上只有他一方勢(shì)力，現(xiàn)在他只有一個(gè)城池，而他周邊有一些無人占的空城，但是這些空城中有很多不同數(shù)量的同種財(cái)寶。我們的小白同學(xué)虎視眈眈的看著這些城池中的財(cái)寶。按照游戲的規(guī)則，他只要指派一名武將攻占這座城池，里面的財(cái)寶就歸他所有了。不過一量攻占這座城池，我們的武將就要留守，不能撤回。因?yàn)槲覀兊男“资窒掠袩o數(shù)的武將，所以他不在乎這些。從小白的城池派出的武將，每走一公理的距離就要消耗一石的糧食，而他手上的糧食是有限的?，F(xiàn)在小白統(tǒng)計(jì)出了地圖上城池間的道路，這些道路都是雙向的，他想請(qǐng)你幫忙計(jì)算出他能得到 的最多的財(cái)寶數(shù)量。我們用城池的編號(hào)代表城池，規(guī)定小白所在的城池為0號(hào)城池，

6、其他的城池從1號(hào)開始計(jì)數(shù)?！据斎搿勘绢}包含多組數(shù)據(jù)：首先，是一個(gè)整數(shù)t(1=t=20)，代表數(shù)據(jù)的組數(shù)然后，下面是t組測(cè)試數(shù)據(jù)。對(duì)于每組數(shù)據(jù)包含三行：第一行：三個(gè)數(shù)字s,n,m（1=s=1000000,1=n=100,1=m=10000)s代表他手中的糧食（石），n代表城池個(gè)數(shù)，m代表道路條數(shù)。第二行：包含m個(gè)三元組行 ai,bi,ci(1=a,b=n,1=c=100)。代表ai,bi兩城池間的道路長(zhǎng)度為ci(公里）。第三行：包含n個(gè)元素，vi代表第i個(gè)城池中的財(cái)寶數(shù)量。(1=v=100)【輸出】每組輸出各占一行，輸出僅一個(gè)整數(shù)，表示小白能得到的最大財(cái)富值?！緲永斎搿?10 1 10 1 3

7、25 2 30 1 2 0 2 4 1 2 12 3【樣例輸出】25【t5】wacmian 數(shù)字【問題描述】在假設(shè)的wacmahara無人沙漠里，一個(gè)非普通人組成的部落被發(fā)現(xiàn)了。wacmians的每個(gè)手上僅有兩個(gè)手指和一個(gè)拇指，并且他們發(fā)明了自己的數(shù)字系統(tǒng)。他們使用的數(shù)字和用來表示數(shù)字的符號(hào)都很奇特，但是人類學(xué)家已經(jīng)能夠以用下面的方法描述它們： % - 0 ) - 1 - 2 - 3 ? - 4 - 5 $ - -1 (沒錯(cuò)，他們甚至有負(fù)數(shù)) 如你所愿，他們的系統(tǒng)是以6為基礎(chǔ)的，每位上的數(shù)值達(dá)到6就像該位的左邊進(jìn)位，如同隨后的例子： )% 表示 1*62+3*6+0 = 36+18+0 = 5

8、4 $ 表示 (-1)*62+2*6+2 = -36+12+2 = -22 你的任務(wù)是把wacmian數(shù)字解釋成標(biāo)準(zhǔn)的10進(jìn)制數(shù)字。 【輸入格式】輸入包括wacmian數(shù)字，每行一個(gè)。每個(gè)數(shù)字由1至10個(gè)有順序的wacmian數(shù)字組成。一個(gè)單獨(dú)的#占用一行，它標(biāo)志輸入結(jié)束。輸入舉例： )% $ % # 【輸出格式】輸出相應(yīng)的是進(jìn)制數(shù)字，每行一個(gè)。 輸出舉例： 54 -22 0【t6】慶典的日期l 背景古斯迪爾文明曾在約10億年前在地球上輝煌一時(shí)，尤其在歷法、數(shù)學(xué)、天文等方面的發(fā)展水平已經(jīng)超過現(xiàn)代。在古城的眾多廟宇中，考古人員都發(fā)現(xiàn)了一種奇特的建筑，該建筑包含一排獨(dú)立的房間。以下是一個(gè)規(guī)模較小的

9、建筑的內(nèi)部結(jié)構(gòu)，包括9個(gè)房間：轉(zhuǎn)盤在每個(gè)房間的中央，掛有一個(gè)轉(zhuǎn)盤，每個(gè)轉(zhuǎn)盤分為6個(gè)格子，每個(gè)格子寫著一個(gè)1到9的數(shù)字。轉(zhuǎn)盤可以逆時(shí)針轉(zhuǎn)動(dòng)。轉(zhuǎn)盤的紅色標(biāo)記始終指向上方的格子。每個(gè)房間的轉(zhuǎn)盤都不相同。cc考古工作室近日成功地破譯了當(dāng)時(shí)的文字，對(duì)進(jìn)一步研究古斯迪爾文明作出了重要貢獻(xiàn)。首先，研究人員翻譯了當(dāng)時(shí)的宗教書籍，得知了建筑的用途。原來每個(gè)寺院都要在建成以后每隔若干年舉行一次大型的慶典。由于“天機(jī)不可泄漏”，寺院方面并不直接說明慶典的日期，而是采用“暗示”的方法。奇特的建筑就是為了確定慶典的日期而專門建造的。房間從左到右編號(hào)為1，2，3，n，同時(shí)寺院有n個(gè)祭司也從1到n編號(hào)，這些祭司每年到房間中

10、祈禱一次。建寺那年祭司和自己編號(hào)相同的房間祈禱。同時(shí)，轉(zhuǎn)盤上紅色標(biāo)記指示的格子的數(shù)字就是該祭司第二年祈禱的房間編號(hào)。在祭司祈禱完畢以后，將轉(zhuǎn)盤逆時(shí)針旋轉(zhuǎn)一格。轉(zhuǎn)盤的設(shè)計(jì)使得在每年祈禱時(shí)，每個(gè)房間只有一個(gè)祭司。從建寺以后，當(dāng)某一年祈禱時(shí)，每個(gè)祭司的編號(hào)都和祈禱房間的編號(hào)相同時(shí)，就是舉行慶典的日期。實(shí)際上，每隔若干年，就會(huì)有一次慶典。l 任務(wù)作為cc考古工作室的首席軟件顧問，你負(fù)責(zé)編程求出第一次舉行慶典的確切日期。l 輸入文件第一行是兩個(gè)整數(shù)n，p，n表示房間的數(shù)目（也就是祭司的數(shù)目），p表示轉(zhuǎn)盤包含的格子的數(shù)目。(0 n, p = 200)以下有n行，每行p個(gè)整數(shù)，表示每個(gè)房間轉(zhuǎn)盤的格子上的數(shù)字

11、。每行第一個(gè)數(shù)表示寺院建立時(shí)紅色標(biāo)記指向的數(shù)字，以下的數(shù)字按照順時(shí)針方向給出。l 輸出僅一行，表示第一次舉行慶典是在建寺以后多少年。如果永遠(yuǎn)不會(huì)出現(xiàn)符合條件的情況或者第一次符合條件的年份超過109（那時(shí)古斯迪爾文明已經(jīng)衰落了），則輸出no one knows.sample input 110 176108241539sample output 30【t7】滑雪michael喜歡滑雪百這并不奇怪， 因?yàn)榛┑拇_很刺激。可是為了獲得速度，滑的區(qū)域必須向下傾斜，而且當(dāng)你滑到坡底，你不得不再次走上坡或者等待升降機(jī)來載你。michael想知道載一個(gè)區(qū)域中最長(zhǎng)底滑坡。區(qū)域由一個(gè)二維數(shù)組給出。數(shù)組的每個(gè)數(shù)字

12、代表點(diǎn)的高度。下面是一個(gè)例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一個(gè)人可以從某個(gè)點(diǎn)滑向上下左右相鄰四個(gè)點(diǎn)之一，當(dāng)且僅當(dāng)高度減小。在上面的例子中，一條可滑行的滑坡為24-17-16-1。當(dāng)然25-24-23-.-3-2-1更長(zhǎng)。事實(shí)上，這是最長(zhǎng)的一條。input輸入的第一行表示區(qū)域的行數(shù)r和列數(shù)c(1 = r,c = 100)。下面是r行，每行有c個(gè)整數(shù)，代表高度h，0=h=10000。output輸出最長(zhǎng)區(qū)域的長(zhǎng)度。sample input5 51 2 3 4 516 17 18 19 615 24 25

13、20 714 23 22 21 813 12 11 10 9sample output25【t8】sorting it all out【description】an ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. for example, the sorted sequence a, b, c, d implies that a b, b c

14、and c d. in this problem, we will give you a set of relations of the form a b and ask you to determine whether a sorted order has been specified or not. 【input】input consists of multiple problem instances. each instance starts with a line containing two positive integers n and m. the first value ind

15、icated the number of objects to sort, where 2 = n = 26. the objects to be sorted will be the first n characters of the uppercase alphabet. the second value m indicates the number of relations of the form a b which will be given in this problem instance. next will be m lines, each containing one such

16、 relation consisting of three characters: an uppercase letter, the character and a second uppercase letter. no letter will be outside the range of the first n letters of the alphabet. values of n = m = 0 indicate end of input.【output】for each problem instance, output consists of one line. this line should be one of the following three: sorted sequence determined after xxx relations: yyy.y. sorted sequence cannot be determined. inconsistency found after xxx relations. where xxx is the number of relations processed at the time either a sorted sequence is determined or an inconsisten