2014noip復(fù)賽模擬練習(xí)11

1、2014noip復(fù)賽模擬練習(xí)11 1. 新學(xué)年就要開(kāi)始了，爸爸把n元錢給了小青，讓他購(gòu)買一批文具，并作了以下要求：只能買圓珠筆、鉛筆和鉛筆芯，并且每樣至少買一支，總數(shù)要超過(guò)30支，而且錢要全部花完。當(dāng)小青去到文具店時(shí)，發(fā)現(xiàn)圓珠筆8角錢一支、鉛筆2角錢一支、鉛筆芯1角錢一支。小青怎么買才能符合爸爸的要求呢？請(qǐng)你編個(gè)程序幫他算出符合購(gòu)買要求的所有方案總數(shù)。 input ：一個(gè)整數(shù)n，表示購(gòu)買文具一共的元數(shù)。（1 2. 任意一個(gè)數(shù)都可以由1、2、3三個(gè)數(shù)組合而成。如4有以下7種組合方案： 1 + 1 + 1 + 1 1 + 1 + 2 1 + 2 + 1 2 + 1 + 1 2 + 2 1 + 3

2、3 + 1你的問(wèn)題來(lái)了，對(duì)于給定的一個(gè)數(shù)，請(qǐng)你計(jì)算出這個(gè)整數(shù)可以有多少個(gè)組合方案，其和由1、2、3組合而成。數(shù)據(jù)輸入：輸入包含多組數(shù)據(jù)，每一組數(shù)據(jù)中，輸入數(shù)據(jù)的第一行為一個(gè)整數(shù)n（13. 聰明的小地鼠：在學(xué)校里的試驗(yàn)田里面，種了n個(gè)大蘿卜，小地鼠又非常的喜歡吃蘿卜。它呢，就會(huì)出來(lái)偷偷的從試驗(yàn)田中偷蘿卜。大蘿卜都是種在一排地里面，認(rèn)真的管理員，按照蘿卜的位置早早的給蘿卜編了號(hào)。希望能增加管理，保證產(chǎn)量。誰(shuí)知道，小地鼠也有了自己的偷蘿卜策略。 同樣，在這個(gè)地里呢，正好也有n只小地鼠，這些小地鼠，他們都是按照順序出來(lái)偷蘿卜。小地鼠們根據(jù)自己的出場(chǎng)順序編好號(hào)，然后開(kāi)始根據(jù)自己的編號(hào)開(kāi)始偷蘿卜。因?yàn)?，?/p>

3、地鼠的老大（即1號(hào)老鼠），很胖，所以他決定多偷蘿卜了，而只是拿了1號(hào)蘿卜，把剩余的蘿卜交給他的小弟們。當(dāng)然，他為了讓管理員還能夠有點(diǎn)收入，好以后繼續(xù)種蘿卜，就給小弟們，下達(dá)了一個(gè)命令。即每個(gè)地鼠只能拿自己編號(hào)倍數(shù)的大蘿卜，但是不能拿與自己編號(hào)相同的蘿卜。這樣就能稍微給管理員留下一些蘿卜了?？蓱z的管理員，你能告訴他，他最后能夠剩下的大蘿卜編號(hào)。 input ：有一個(gè)正整數(shù)n，代表大蘿卜的個(gè)數(shù)（即地鼠的個(gè)數(shù)），(5 sample input 10 sample output 2 3 5 7 4. 學(xué)生排隊(duì)【試題描述】 某班有n個(gè)學(xué)生（n100），編號(hào)為,，n，同時(shí)給出k個(gè)關(guān)系，關(guān)系為一對(duì)整數(shù)x,y

4、，表示x學(xué)生比y學(xué)生高。例如： n=4 即個(gè)學(xué)生，同時(shí)給出個(gè)關(guān)系：, , , , , 此時(shí)可以根據(jù)關(guān)系將學(xué)生由高到低排隊(duì)，上例排隊(duì)的結(jié)果為： 數(shù)據(jù)保證不會(huì)出現(xiàn)矛盾，也不會(huì)出現(xiàn)不確定的關(guān)系。 給出n, k后，按要求求出他們由高到低排隊(duì)的結(jié)果。 【輸入描述】n k（即n個(gè)學(xué)生數(shù)，k個(gè)關(guān)系） 接下來(lái)k行，每行二個(gè)整數(shù)（表示關(guān)系）。 【輸出描述】排隊(duì)的結(jié)果 。若n6則全部輸出，否則輸出排隊(duì)結(jié)果的前3個(gè)與最后3個(gè)（均以一個(gè)空格分開(kāi)）。 【輸入樣例】 4 52 12 33 41 31 4 【輸出樣例】 2 1 3 4 5. 你將要在元旦演奏一場(chǎng)吉他專場(chǎng)。但你不希望聲音平淡，所以你希望每個(gè)曲 之間都有變化。

5、現(xiàn)在你已經(jīng)確定了每個(gè)曲可以與上一個(gè)曲之間的音量的變化量，即每首曲開(kāi)始，你可以對(duì)音量選擇增加或減少一個(gè)指定的變化值。當(dāng)然音量不可能為負(fù)數(shù)，也不能太高，因此必需保證每首曲音量在0和maxlevel之間（包含）。 你的任務(wù)是，根據(jù)已有的開(kāi)始音量beginlevel 和每首曲之間的變化量，求出最后一首曲的最大可能音量。如果沒(méi)有方案，輸出 -1。 輸入文件：song.in文件第一行有三個(gè)整數(shù)，n, beginlevel, maxlevel，分別表示曲目數(shù)，開(kāi)始量，最大限制音量。下面有n-1行整數(shù)，第i行整數(shù)表示第i首曲與第i+1首曲之間的變化量。 輸出文件：song.out文件只一行一個(gè)數(shù)，答案。 樣例：4 5 10 5 8 20 5 15 3 2 7 9 10 10 -1 【數(shù)據(jù)范圍】1輸入：輸入文件第一行包含三個(gè)正整數(shù)(用空格隔開(kāi))，第一個(gè)整數(shù)表示該橋所能承受的最大載重量(用噸表示)；第二個(gè)整數(shù)表示該橋的長(zhǎng)度(用千米表示)；第三個(gè)整數(shù)表示該護(hù)衛(wèi)隊(duì)中車輛的總數(shù)(n輸出：輸出文件應(yīng)該是一個(gè)實(shí)數(shù)，四舍五入精確到小數(shù)點(diǎn)后1位，表示整個(gè)護(hù)衛(wèi)車隊(duì)通過(guò)該橋所需的最短時(shí)間(用分鐘表示)。 樣例：