青少年軟件編程（C語言）等級考試試卷（三級）-2019.12

青少年軟件編程（C語言）等級考試試卷（三級）編程題（共5道）逆波蘭表達(dá)式逆波蘭表達(dá)式是一種把運(yùn)算符前置的算術(shù)表達(dá)式，例如普通的表達(dá)式2+3的逆波蘭表達(dá)法+23。逆波蘭表達(dá)式的優(yōu)點(diǎn)是運(yùn)算符之間不必有優(yōu)先級關(guān)系，也不必用括號改變運(yùn)算次序，例如（2+3）*4的逆波蘭表達(dá)法位*+234。本題求解逆波蘭表達(dá)式的值，其中運(yùn)算符包括+-*/四個(gè)。時(shí)間限制：1000內(nèi)存限制：65536輸入輸入為一行，其中運(yùn)算符和運(yùn)算數(shù)之間都用空格分隔，運(yùn)算數(shù)是浮點(diǎn)數(shù)。輸出輸出為一行，表達(dá)式的值?？芍苯佑胮rint(“%f\n”)輸出表達(dá)式的值V。Pell數(shù)列Pell數(shù)列的定義是這樣的，=1，=2，......，。給出一個(gè)正整數(shù)K，要求Pell數(shù)列的第K項(xiàng)模上32767是多少。時(shí)間限制：3000內(nèi)存限制：65536輸入第1行是測試數(shù)據(jù)的組數(shù)n，后面跟著n行輸入。每組測試數(shù)據(jù)占1行，包括一個(gè)正整數(shù)K（）.輸出n行，每行輸入對應(yīng)一個(gè)輸入。輸出應(yīng)是一個(gè)非負(fù)整數(shù)。樣例輸入21218樣例輸出14081408誰是您的潛在碰頭“臭味相股”——這是我們描述朋友時(shí)喜歡用的詞匯。兩個(gè)人是朋友通常意味著他們存在著許多共同的興趣，然而作為一個(gè)宅男，你發(fā)現(xiàn)自己與他人相互了解的機(jī)會(huì)并不太多。幸運(yùn)的是，你意外得到了一份北大圖書館的圖書借閱記錄，于是你挑燈熬夜地編程，想從中發(fā)現(xiàn)潛在的朋友，首先你對借閱記錄進(jìn)行了一番整理，把N個(gè)讀者依次編號為1,2,3.....，N，把M本書依次編號為1,2，.....，M。同時(shí)，按照“臭味相投”的原則，和你喜歡讀同一本書的人，就是你的潛在朋友。你現(xiàn)在的任務(wù)是從這份借閱記錄中計(jì)算出每個(gè)人有幾個(gè)潛在朋友。時(shí)間限制：1000內(nèi)存限制：65536輸入第一行兩個(gè)證書N,M，2<=N，M<=200。接下來有N行，第i（i=1,2，...，N）行，每一個(gè)行有一個(gè)數(shù)，表示讀者i-1最喜歡的圖書編號P（1<=P<=M）輸出包括N行，每行一個(gè)數(shù)，第i行的數(shù)表示讀者有幾個(gè)潛在的朋友。如果i和任何人都沒有共同喜歡的書，則輸出“BeiJu”（即悲劇，+_+）猴子吃桃海灘上有一堆桃子，N只猴子來分。第一只猴子把這堆桃子平均分為N份，多了一個(gè)，這只猴子把多的一個(gè)扔入海中，拿走了一份。第二只猴子接著把剩下的桃子平均分成N份，又多了一個(gè)，它同樣把多的一個(gè)扔入海中，拿走了一份。第三、第四，......，第N只猴子仍是最終剩下的桃子分成N份，扔掉多的一個(gè)，并拿走一份。編程程序，輸入猴子的數(shù)量N，輸出海灘上最少的猴子數(shù)，使得每只猴子都可吃到桃子。時(shí)間限制：3000內(nèi)存限制：65536輸入一個(gè)整數(shù)N輸出輸出當(dāng)猴子數(shù)量為N時(shí)海灘上最少的桃子數(shù)，結(jié)果保證在int型范圍內(nèi)。踩方格有一個(gè)方格矩陣，矩陣邊界在無窮遠(yuǎn)處。我們做如下假設(shè)：a.每走一步時(shí)，只能從當(dāng)前方格移動(dòng)一格，走到某個(gè)相鄰的方格上；b.走過的格子立刻塌陷無法再走第二次c.只能向北、東、西三個(gè)方向走；請問：如果允許在方格矩陣上走n步，共有多少種不同的方案。2種走法只要有