藍(lán)橋杯題庫(kù)中的算法訓(xùn)練試題

1、登錄后才能查看試題。1. 算法訓(xùn)練 P1103 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3編程實(shí)現(xiàn)兩個(gè)復(fù)數(shù)的運(yùn)算。設(shè)有兩個(gè)復(fù)數(shù) 和 ，則他們的運(yùn)算公式為：要求：（1）定義一個(gè)結(jié)構(gòu)體類型來(lái)描述復(fù)數(shù)。（2）復(fù)數(shù)之間的加法、減法、乘法和除法分別用不用的函數(shù)來(lái)實(shí)現(xiàn)。（3）必須使用結(jié)構(gòu)體指針的方法把函數(shù)的計(jì)算結(jié)果返回。說(shuō)明：用戶輸入：運(yùn)算符號(hào)(+,-,*,/) a b c d.輸出：a+bi，輸出時(shí)不管a,b是小于0或等于0都按該格式輸出，輸出時(shí)a,b都保留兩位。輸入：- 2.5 3.6 1.5 4.9輸出：1.00+-1.30i2. 算法訓(xùn)練 Lift and Throw 時(shí)間限制

2、：3.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述給定一條標(biāo)有整點(diǎn)(1, 2, 3, .)的射線. 定義兩個(gè)點(diǎn)之間的距離為其下標(biāo)之差的絕對(duì)值.Laharl, Etna, Flonne一開始在這條射線上不同的三個(gè)點(diǎn), 他們希望其中某個(gè)人能夠到達(dá)下標(biāo)最大的點(diǎn).每個(gè)角色只能進(jìn)行下面的3種操作, 且每種操作不能每人不能進(jìn)行超過(guò)一次.1.移動(dòng)一定的距離2.把另一個(gè)角色高舉過(guò)頭3.將舉在頭上的角色扔出一段距離每個(gè)角色有一個(gè)movement range參數(shù), 他們只能移動(dòng)到?jīng)]有人的位置, 并且起點(diǎn)和終點(diǎn)的距離不超過(guò)movement range.如果角色A和另一個(gè)角色B距離為1, 并且角色B沒(méi)有被

3、別的角色舉起, 那么A就能舉起B(yǎng). 同時(shí), B會(huì)移動(dòng)到A的位置,B原來(lái)所占的位置變?yōu)闆](méi)有人的位置. 被舉起的角色不能進(jìn)行任何操作, 舉起別人的角色不能移動(dòng).同時(shí), 每個(gè)角色還有一個(gè)throwing range參數(shù), 即他能把舉起的角色扔出的最遠(yuǎn)的距離. 注意, 一個(gè)角色只能被扔到?jīng)]有別的角色占據(jù)的位置. 我們認(rèn)為一個(gè)角色舉起另一個(gè)同樣舉起一個(gè)角色的角色是允許的. 這種情況下會(huì)出現(xiàn)3個(gè)人在同一個(gè)位置的情況. 根據(jù)前面的描述, 這種情況下上面的兩個(gè)角色不能進(jìn)行任何操作, 而最下面的角色可以同時(shí)扔出上面的兩個(gè)角色. 你的任務(wù)是計(jì)算這些角色能夠到達(dá)的位置的最大下標(biāo), 即最大的數(shù)字x, 使得存在一個(gè)角色

4、能夠到達(dá)x.輸入格式輸入共三行, 分別為L(zhǎng)aharl, Etna, Floone的信息.每一行有且僅有3個(gè)整數(shù), 描述對(duì)應(yīng)角色的初始位置, movement range, throwing range.數(shù)據(jù)保證3個(gè)角色的初始位置兩兩不相同且所有的數(shù)字都在1到10之間.輸出格式僅有1個(gè)整數(shù), 即Laharl, Etna, Flonne之一能到達(dá)的最大距離.樣例輸入9 3 34 3 12 3 3樣例輸出15樣例說(shuō)明一開始Laharl在位置9, Etna在位置4, Flonne在位置2.首先, Laharl移動(dòng)到6.然后Flonne移動(dòng)到位置5并且舉起Etna.Laharl舉起Flonne將其扔到位

5、置9.Flonne把Etna扔到位置12.Etna移動(dòng)到位置15.3. 算法訓(xùn)練 Multithreading 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述現(xiàn)有如下一個(gè)算法：repeat ni timesyi := yy := yi+1end repeat令n1為你需要算加法的第一個(gè)數(shù)字，n2為第二個(gè)，.nN為第N個(gè)數(shù)字（N為需要算加法的數(shù)字個(gè)數(shù)），并令y初始值為0，先令i=1運(yùn)行這個(gè)算法（如上所示，重復(fù)ni次），然后令i=2運(yùn)行這個(gè)算法。直到i=N。注意y值一直不要清零。最后y的值就是你需要的加法答案。你想知道，有沒(méi)有某種運(yùn)算順序能使答案等于W。一個(gè)循環(huán)中的全部語(yǔ)句

6、，是不能改變?cè)诳偟恼Z(yǔ)句排列中的相對(duì)順序的。（這里的第i個(gè)循環(huán)是指這ni*2條語(yǔ)句。就是你把屬于第i個(gè)循環(huán)的語(yǔ)句抽出來(lái)看，它們需要按照原順序排列。在你沒(méi)有運(yùn)行完這個(gè)循環(huán)的最靠前一條未完成的 語(yǔ)句的時(shí)候，你是不能跳過(guò)它先去完成這個(gè)循環(huán)后面的語(yǔ)句的。你能做的僅是把若干個(gè)循環(huán)按照你所規(guī)定的順序“歸并”起來(lái)。）舉個(gè)例子，n1= 2 ,n2=1, W=1.一種可行的運(yùn)算順序是“2 1 1 1 1 2”，數(shù)字為幾表示運(yùn)行第幾個(gè)算法的下一條語(yǔ)句（你可以看到”1”出現(xiàn)了4次，是因?yàn)閚1=2即循環(huán)兩次，而每次循環(huán)里面有兩條語(yǔ)句，所以2*2=4次）y值y1 值y2 值執(zhí)行0條語(yǔ)句過(guò)后000執(zhí)行1條過(guò)后(y2=y)0

7、00執(zhí)行2條過(guò)后(y1=y)000執(zhí)行3條過(guò)后(y=y1+1)100執(zhí)行4條過(guò)后(y1=y)110執(zhí)行5條過(guò)后(y=y1+1)210執(zhí)行6條過(guò)后(y=y2+1)110可以看到，最后y值變成了1，也就完成了我們的任務(wù)。輸入格式第一行你會(huì)得到用空格分開的兩個(gè)整數(shù)N(1=N=100)和W(-109=W=109)，（N為需要算加法的數(shù)字個(gè)數(shù)，W是你希望算出的數(shù)）。第二行你會(huì)得到n個(gè)整數(shù)ni (1=ni=1000).輸出格式第一行您應(yīng)該輸出Yes(若能以某種順序使得這個(gè)算法得出W的值) 或No。如果第一行是No，接下來(lái)就不用繼續(xù)輸出了。如果是Yes, 請(qǐng)?jiān)诘?行輸出2*sigma(ni)個(gè)用空格隔開的數(shù)

8、，表示任意一種滿足條件的運(yùn)算順序。樣例輸入1 1011樣例輸出No樣例輸入2 34 4樣例輸出Yes1 1 2 1 2 2 2 2 2 1 2 1 1 1 1 2樣例輸入3 61 2 3樣例輸出Yes1 1 2 2 2 2 3 3 3 3 3 3數(shù)據(jù)規(guī)模和約定對(duì)于30%的數(shù)據(jù)，n=4, ni的和小于10.對(duì)于100%的數(shù)據(jù)，n=100 , -109=W=109, 1=ni=10004. 算法訓(xùn)練 Tricky and Clever Password 時(shí)間限制：2.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述在年輕的時(shí)候，我們故事中的英雄國(guó)王 Copa他的私人數(shù)據(jù)并不是完全安全地隱蔽

9、。對(duì)他來(lái)說(shuō)是，這不可接受的。因此，他發(fā)明了一種密碼，好記又難以破解。后來(lái)，他才知道這種密碼是一個(gè)長(zhǎng)度為奇數(shù)的回文串。Copa 害怕忘記密碼，所以他決定把密碼寫在一張紙上。他發(fā)現(xiàn)這樣保存密碼不安全，于是他決定按下述方法加密密碼：他選定一個(gè)整數(shù) X ，保證 X 不小于 0 ，且 2X 嚴(yán)格小于串長(zhǎng)度。然后他把密碼分成 3 段，最前面的 X 個(gè)字符為一段，最后面的 X 個(gè)字符為一段，剩余的字符為一段。不妨把這三段依次稱之為 prefix, suffix, middle 。顯然， middle 的長(zhǎng)度為一個(gè)大于 0 的奇數(shù)，且 prefix 、 suffix 的長(zhǎng)度相等。他加密后的密碼即為 A + p

10、refix + B + middle + C + suffix ，其中 A 、 B 、 C 是三個(gè)由 Copa 選定的字符串，且都有可能為空， + 表示字符串相連。許多年過(guò)去了。Copa 昨天找到了當(dāng)年寫下加密后字符串的那張紙。但是，Copa 把原密碼、A、B、C 都忘了?，F(xiàn)在，他請(qǐng)你找一個(gè)盡量長(zhǎng)的密碼，使得這個(gè)密碼有可能被當(dāng)年的 Copa 發(fā)明、加密并寫下。輸入格式輸入包含一個(gè)只含有小寫拉丁字母的字符串，長(zhǎng)度在 1 到 105 之內(nèi)。輸出格式第一行包含一個(gè)整數(shù) k ，表示你找到的原密碼分成的 3 個(gè)部分中有多少個(gè)非空字符串。顯然 k in 1, 3 。接下來(lái) k 行，每行 2 個(gè)用空格分開的

11、整數(shù) x_i l_i ，表示這一部分的起始位置和長(zhǎng)度。要求輸出的 x_i 遞增。起始位置 x_i 應(yīng)該在 1 到加密后的字符串長(zhǎng)度之間。 l_i 必須是正整數(shù)，因?yàn)槟阒灰敵龇强詹糠值男畔ⅰ?middle 的長(zhǎng)度必須為奇數(shù)。如果有多組答案，任意一組即可。提示：你要最大化的是輸出的 l_i 的總和，而不是 k 。樣例輸入abacaba樣例輸出11 7樣例輸入axbya樣例輸出31 12 15 1樣例輸入xabyczba樣例輸出32 24 17 2數(shù)據(jù)規(guī)模和約定對(duì)于 10% 的數(shù)據(jù)： n = 10對(duì)于 30% 的數(shù)據(jù)： n = 100對(duì)于 100% 的數(shù)據(jù)： n = 100000存在 20% 的數(shù)

12、據(jù)，輸出文件第一行為 1 。5. 算法訓(xùn)練 Beavers Calculator 時(shí)間限制：3.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述從萬(wàn)能詞典來(lái)的聰明的海貍已經(jīng)使我們驚訝了一次。他開發(fā)了一種新的計(jì)算器，他將此命名為Beavers Calculator 1.0。它非常特別，并且被計(jì)劃使用在各種各樣的科學(xué)問(wèn)題中。為了測(cè)試它，聰明的海貍邀請(qǐng)了n位科學(xué)家，編號(hào)從1到n。第i位科學(xué)家給這個(gè)計(jì)算器帶來(lái)了 ki個(gè)計(jì)算題。第i個(gè)科學(xué)家?guī)?lái)的問(wèn)題編號(hào)1到n，并且它們必須按照編號(hào)一個(gè)一個(gè)計(jì)算，因?yàn)閷?duì)于每個(gè)問(wèn)題的計(jì)算都必須依賴前一個(gè)問(wèn)題的計(jì)算結(jié)果。每個(gè)教授的每個(gè)問(wèn)題都用一個(gè)數(shù) ai,j 來(lái)描述，

13、i（1in）是科學(xué)家的編號(hào)，j（1j ki ）是問(wèn)題的編號(hào)， ai,j 表示解決這個(gè)問(wèn)題所需資源單位的數(shù)量。這個(gè)計(jì)算器非常不凡。它一個(gè)接一個(gè)的解決問(wèn)題。在一個(gè)問(wèn)題解決后，并且在下一個(gè)問(wèn)題被計(jì)算前，計(jì)算器分配或解放資源。計(jì)算器中最昂貴的操作是解放資源，解放遠(yuǎn)遠(yuǎn)慢于分配。所以對(duì)計(jì)算器而言，每一個(gè)接下來(lái)的問(wèn)題所需的資源不少于前一個(gè)，是非常重要的。給你關(guān)于這些科學(xué)家所給問(wèn)題的相關(guān)信息。你需要給這些問(wèn)題安排一個(gè)順序，使得“壞對(duì)”盡可能少。所謂“壞對(duì)”，就是相鄰兩個(gè)問(wèn)題中，后一個(gè)問(wèn)題需求的資源比前一個(gè)問(wèn)題少。別忘了，對(duì)于同一個(gè)科學(xué)家給出的問(wèn)題，計(jì)算它們的相對(duì)順序必須是固定的。輸入格式第一行包含一個(gè)整數(shù)n，

14、表示科學(xué)家的人數(shù)。接下來(lái)n行每行有5個(gè)整數(shù)，ki, ai,1, xi, yi, mi (0ai,1mi109, 1xi,yi109) ，分別表示第i個(gè)科學(xué)家的問(wèn)題個(gè)數(shù)，第1個(gè)問(wèn)題所需資源單位數(shù)，以及3個(gè)用來(lái)計(jì)算 ai,j 的參量。ai,j=(ai,j-1*xi+yi)mod mi。輸出格式第一行輸出一個(gè)整數(shù)，表示最優(yōu)順序下最少的“壞對(duì)”個(gè)數(shù)。如果問(wèn)題的總個(gè)數(shù)不超過(guò)200000,接下來(lái)輸出 行，表示解決問(wèn)題的最優(yōu)順序。每一行兩個(gè)用空格隔開的整數(shù)，表示這個(gè)問(wèn)題所需的資源單位數(shù)和提供這個(gè)問(wèn)題的科學(xué)家的編號(hào)。樣例輸入22 1 1 1 102 3 1 1 10樣例輸出01 12 13 24 2數(shù)據(jù)規(guī)模和

15、約定20%的數(shù)據(jù) n=2, 1ki2000；另外30%的數(shù)據(jù) n=2, 1ki200000；剩下50%的數(shù)據(jù) 1n5000, 1ki5000。6. 算法訓(xùn)練 Cowboys 時(shí)間限制：2.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述一個(gè)間不容發(fā)的時(shí)刻：n個(gè)牛仔站立于一個(gè)環(huán)中，并且每個(gè)牛仔都用左輪手槍指著他旁邊的人！每個(gè)牛仔指著他順時(shí)針或者逆時(shí)針?lè)较蛏系南噜彽娜恕Ｕ绾芏辔鞑科菢?，在這一刻，繩命是入刺的不可惜對(duì)峙的場(chǎng)景每秒都在變化。每秒鐘牛仔們都會(huì)分析局勢(shì)，當(dāng)一對(duì)相鄰的牛仔發(fā)現(xiàn)他們正在互指的時(shí)候，就會(huì)轉(zhuǎn)過(guò)身。一秒內(nèi)每對(duì)這樣的牛仔都會(huì)轉(zhuǎn)身。所有的轉(zhuǎn)身都同時(shí)在一瞬間發(fā)生。我們用字母來(lái)表

16、示牛仔所指的方向?！癆”表示順時(shí)針?lè)较颍癇”表示逆時(shí)針?lè)较?。如此，一個(gè)僅含“A”“B”的字符串便用來(lái)表示這個(gè)由牛仔構(gòu)成的環(huán)。這是由第一個(gè)指著順時(shí)針?lè)较虻呐Ｗ凶龀龅挠涗洝＠?，牛仔環(huán)“ABBBABBBA”在一秒后會(huì)變成“BABBBABBA”；而牛仔環(huán)“BABBA”會(huì)變成“ABABB”。 這幅圖說(shuō)明了“BABBA”怎么變成“ABABB” 一秒過(guò)去了，現(xiàn)在用字符串s來(lái)表示牛仔們的排列。你的任務(wù)是求出一秒前有多少種可能的排列。如果某個(gè)排列中一個(gè)牛仔指向順時(shí)針，而在另一個(gè)排列中他指向逆時(shí)針，那么這兩個(gè)排列就是不同的。輸入格式輸入數(shù)據(jù)包括一個(gè)字符串s，它只含有“A”和“B”。輸出格式輸出你求出來(lái)的一秒前

17、的可能排列數(shù)。數(shù)據(jù)規(guī)模和約定s的長(zhǎng)度為3到100（包含3和100）樣例輸入BABBBABBA樣例輸出2樣例輸入ABABB樣例輸出2樣例輸入ABABAB樣例輸出4樣例說(shuō)明測(cè)試樣例一中，可能的初始排列為：ABBBABBAB和 ABBBABBBA。測(cè)試樣例二中，可能的初始排列為：AABBB和BABBA。7. 算法訓(xùn)練 數(shù)字三角形 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述（圖.）示出了一個(gè)數(shù)字三角形。 請(qǐng)編一個(gè)程序計(jì)算從頂至底的某處的一條路徑，使該路徑所經(jīng)過(guò)的數(shù)字的總和最大。每一步可沿左斜線向下或右斜線向下走；1三角形行數(shù)100；三角形中的數(shù)字為整數(shù)0，1，99；.（圖.

18、）輸入格式文件中首先讀到的是三角形的行數(shù)。接下來(lái)描述整個(gè)三角形輸出格式最大總和（整數(shù)）樣例輸入573 88 1 02 7 4 44 5 2 6 5樣例輸出308. 算法訓(xùn)練 未名湖邊的煩惱 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準(zhǔn)備了許多冰鞋，可是人太多了，每天下午收工后，常常一雙冰鞋都不剩。每天早上，租鞋窗口都會(huì)排起長(zhǎng)龍，假設(shè)有還鞋的m個(gè)，有需要租鞋的n個(gè)?，F(xiàn)在的問(wèn)題是，這些人有多少種排法，可以避免出現(xiàn)體育組沒(méi)有冰鞋可租的尷尬場(chǎng)面。（兩個(gè)同樣需求的人（比如都是租鞋或都是還鞋）交換位置是同一種排法）輸入格式兩個(gè)整

19、數(shù)，表示m和n輸出格式一個(gè)整數(shù)，表示隊(duì)伍的排法的方案數(shù)。樣例輸入3 2樣例輸出5數(shù)據(jù)規(guī)模和約定m,n0,18問(wèn)題分析9. 算法訓(xùn)練 最大的算式 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述題目很簡(jiǎn)單，給出N個(gè)數(shù)字，不改變它們的相對(duì)位置，在中間加入K個(gè)乘號(hào)和N-K-1個(gè)加號(hào)，（括號(hào)隨便加）使最終結(jié)果盡量大。因?yàn)槌颂?hào)和加號(hào)一共就是N-1個(gè)了，所以恰好每?jī)蓚€(gè)相鄰數(shù)字之間都有一個(gè)符號(hào)。例如：N=5，K=2，5個(gè)數(shù)字分別為1、2、3、4、5，可以加成：1*2*(3+4+5)=241*(2+3)*(4+5)=45(1*2+3)*(4+5)=45輸入格式輸入文件共有二行，第一行為兩

20、個(gè)有空格隔開的整數(shù)，表示N和K，其中（2=N=15, 0=K=N-1）。第二行為 N個(gè)用空格隔開的數(shù)字（每個(gè)數(shù)字在0到9之間）。輸出格式輸出文件僅一行包含一個(gè)整數(shù)，表示要求的最大的結(jié)果樣例輸入5 21 2 3 4 5樣例輸出120樣例說(shuō)明(1+2+3)*4*5=12010. 算法訓(xùn)練 圖形顯示 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述編寫一個(gè)程序，首先輸入一個(gè)整數(shù)，例如5，然后在屏幕上顯示如下的圖形（5表示行數(shù)）：* * * * * * * * * * *11. 算法訓(xùn)練 排序 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述編寫一個(gè)程序，輸

21、入3個(gè)整數(shù)，然后程序?qū)?duì)這三個(gè)整數(shù)按照從大到小進(jìn)行排列。輸入格式：輸入只有一行，即三個(gè)整數(shù)，中間用空格隔開。輸出格式：輸出只有一行，即排序后的結(jié)果。輸入輸出樣例樣例輸入9 2 30樣例輸出30 9 2登錄后才能查看試題。12. 算法訓(xùn)練 2的次冪表示 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述任何一個(gè)正整數(shù)都可以用2進(jìn)制表示，例如：137的2進(jìn)制表示為10001001。將這種2進(jìn)制表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表達(dá)式：137=27+23+20現(xiàn)在約定冪次用括號(hào)來(lái)表示，即ab表示為a（b）此時(shí)，137可表示為：2（7）+2（3）+2（0）進(jìn)

22、一步：7=22+2+20 （21用2表示）3=2+20 所以最后137可表示為：2（2（2）+2+2（0）+2（2+2（0）+2（0）又如：1315=210+28+25+2+1所以1315最后可表示為：2（2（2+2（0）+2）+2（2（2+2（0）+2（2（2）+2（0）+2+2（0）輸入格式正整數(shù)（1=n=20000）輸出格式符合約定的n的0，2表示（在表示中不能有空格）樣例輸入137樣例輸出2(2(2)+2+2(0)+2(2+2(0)+2(0)樣例輸入1315樣例輸出2(2(2+2(0)+2)+2(2(2+2(0)+2(2(2)+2(0)+2+2(0)提示用遞歸實(shí)現(xiàn)會(huì)比較簡(jiǎn)單，可以一邊遞

23、歸一邊輸出13. 算法訓(xùn)練 前綴表達(dá)式 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述編寫一個(gè)程序，以字符串方式輸入一個(gè)前綴表達(dá)式，然后計(jì)算它的值。輸入格式為：“運(yùn)算符 對(duì)象1 對(duì)象2”，其中，運(yùn)算符為“+”（加法）、“-”（減法）、“*”（乘法）或“/”（除法），運(yùn)算對(duì)象為不超過(guò)10的整數(shù)，它們之間用一個(gè)空格隔開。要求：對(duì)于加、減、乘、除這四種運(yùn)算，分別設(shè)計(jì)相應(yīng)的函數(shù)來(lái)實(shí)現(xiàn)。輸入格式：輸入只有一行，即一個(gè)前綴表達(dá)式字符串。輸出格式：輸出相應(yīng)的計(jì)算結(jié)果（如果是除法，直接采用c語(yǔ)言的“/”運(yùn)算符，結(jié)果為整數(shù)）。輸入輸出樣例樣例輸入+ 5 2樣例輸出714. 算法訓(xùn)練 An

24、agrams問(wèn)題 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述Anagrams指的是具有如下特性的兩個(gè)單詞：在這兩個(gè)單詞當(dāng)中，每一個(gè)英文字母（不區(qū)分大小寫）所出現(xiàn)的次數(shù)都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。編寫一個(gè)程序，輸入兩個(gè)單詞，然后判斷一下，這兩個(gè)單詞是否是Anagrams。每一個(gè)單詞的長(zhǎng)度不會(huì)超過(guò)80個(gè)字符，而且是大小寫無(wú)關(guān)的。輸入格式：輸入有兩行，分別為兩個(gè)單詞。輸出格式：輸出只有一個(gè)字母Y或N，分別表示Yes和No。輸入輸出樣例樣例輸入U(xiǎn)nclearNuclear樣例輸出Y15. 算法

25、訓(xùn)練 出現(xiàn)次數(shù)最多的整數(shù) 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述編寫一個(gè)程序，讀入一組整數(shù)，這組整數(shù)是按照從小到大的順序排列的，它們的個(gè)數(shù)N也是由用戶輸入的，最多不會(huì)超過(guò)20。然后程序?qū)?duì)這個(gè)數(shù)組進(jìn)行統(tǒng)計(jì)，把出現(xiàn)次數(shù)最多的那個(gè)數(shù)組元素值打印出來(lái)。如果有兩個(gè)元素值出現(xiàn)的次數(shù)相同，即并列第一，那么只打印比較小的那個(gè)值。輸入格式：第一行是一個(gè)整數(shù)N，N 20；接下來(lái)有N行，每一行表示一個(gè)整數(shù)，并且按照從小到大的順序排列。輸出格式：輸出只有一行，即出現(xiàn)次數(shù)最多的那個(gè)元素值。輸入輸出樣例樣例輸入5100150150200250樣例輸出15016. 算法訓(xùn)練 字串統(tǒng)計(jì) 時(shí)間

26、限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述給定一個(gè)長(zhǎng)度為n的字符串S，還有一個(gè)數(shù)字L，統(tǒng)計(jì)長(zhǎng)度大于等于L的出現(xiàn)次數(shù)最多的子串（不同的出現(xiàn)可以相交），如果有多個(gè)，輸出最長(zhǎng)的，如果仍然有多個(gè)，輸出第一次出現(xiàn)最早的。輸入格式第一行一個(gè)數(shù)字L。第二行是字符串S。L大于0，且不超過(guò)S的長(zhǎng)度。輸出格式一行，題目要求的字符串。輸入樣例1：4bbaabbaaaaa輸出樣例1：bbaa輸入樣例2：2bbaabbaaaaa輸出樣例2：aa數(shù)據(jù)規(guī)模和約定n=60S中所有字符都是小寫英文字母。提示枚舉所有可能的子串，統(tǒng)計(jì)出現(xiàn)次數(shù)，找出符合條件的那個(gè)17. 算法訓(xùn)練 矩陣乘法 時(shí)間限制：1.0s

27、 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述輸入兩個(gè)矩陣，分別是m*s，s*n大小。輸出兩個(gè)矩陣相乘的結(jié)果。輸入格式第一行，空格隔開的三個(gè)正整數(shù)m,s,n（均不超過(guò)200）。接下來(lái)m行，每行s個(gè)空格隔開的整數(shù)，表示矩陣A（i，j）。接下來(lái)s行，每行n個(gè)空格隔開的整數(shù)，表示矩陣B（i，j）。輸出格式m行，每行n個(gè)空格隔開的整數(shù)，輸出相乘後的矩陣C（i，j）的值。樣例輸入2 3 21 0 -11 1 -30 31 23 1樣例輸出-3 2-8 2提示矩陣C應(yīng)該是m行n列，其中C(i,j)等于矩陣A第i行行向量與矩陣B第j列列向量的內(nèi)積。例如樣例中C(1,1)=(1,0,-1)*(0,1,3

28、) = 1 * 0 +0*1+(-1)*3=-318. 算法訓(xùn)練 大小寫轉(zhuǎn)換 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述編寫一個(gè)程序，輸入一個(gè)字符串（長(zhǎng)度不超過(guò)20），然后把這個(gè)字符串內(nèi)的每一個(gè)字符進(jìn)行大小寫變換，即將大寫字母變成小寫，小寫字母變成大寫，然后把這個(gè)新的字符串輸出。輸入格式：輸入一個(gè)字符串，而且這個(gè)字符串當(dāng)中只包含英文字母，不包含其他類型的字符，也沒(méi)有空格。輸出格式：輸出經(jīng)過(guò)轉(zhuǎn)換后的字符串。輸入輸出樣例樣例輸入AeDb樣例輸出aEdB19. 算法訓(xùn)練 動(dòng)態(tài)數(shù)組使用 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3從鍵盤讀入n個(gè)整數(shù)，使用動(dòng)

29、態(tài)數(shù)組存儲(chǔ)所讀入的整數(shù)，并計(jì)算它們的和與平均值分別輸出。要求盡可能使用函數(shù)實(shí)現(xiàn)程序代碼。平均值為小數(shù)的只保留其整數(shù)部分。樣例輸入: 5 3 4 0 0 2樣例輸出:9 1樣例輸入: 73 2 7 5 2 9 1樣例輸出:29 420. 算法訓(xùn)練 刪除數(shù)組零元素 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB 錦囊1錦囊2錦囊3從鍵盤讀入n個(gè)整數(shù)放入數(shù)組中，編寫函數(shù)CompactIntegers，刪除數(shù)組中所有值為0的元素，其后元素向數(shù)組首端移動(dòng)。注意，CompactIntegers函數(shù)需要接受數(shù)組及其元素個(gè)數(shù)作為參數(shù)，函數(shù)返回值應(yīng)為刪除操作執(zhí)行后數(shù)組的新元素個(gè)數(shù)。輸出刪除后數(shù)組中元素的個(gè)數(shù)并依次

30、輸出數(shù)組元素。樣例輸入: （輸入格式說(shuō)明：5為輸入數(shù)據(jù)的個(gè)數(shù)，3 4 0 0 2 是以空格隔開的5個(gè)整數(shù)）5 3 4 0 0 2樣例輸出:（輸出格式說(shuō)明：3為非零數(shù)據(jù)的個(gè)數(shù)，3 4 2 是以空格隔開的3個(gè)非零整數(shù)）33 4 2樣例輸入: 70 0 7 0 0 9 0樣例輸出:27 9樣例輸入: 30 0 0樣例輸出:021. 算法訓(xùn)練 最小乘積(基本型) 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述給兩組數(shù)，各n個(gè)。請(qǐng)調(diào)整每組數(shù)的排列順序，使得兩組數(shù)據(jù)相同下標(biāo)元素對(duì)應(yīng)相乘，然后相加的和最小。要求程序輸出這個(gè)最小值。例如兩組數(shù)分別為:1 3-5和-2 4 1那么對(duì)應(yīng)乘積

31、取和的最小值應(yīng)為：(-5) * 4 + 3 * (-2) + 1 * 1 = -25輸入格式第一個(gè)行一個(gè)數(shù)T表示數(shù)據(jù)組數(shù)。后面每組數(shù)據(jù)，先讀入一個(gè)n，接下來(lái)兩行每行n個(gè)數(shù)，每個(gè)數(shù)的絕對(duì)值小于等于1000。n=8,T=1000輸出格式一個(gè)數(shù)表示答案。樣例輸入231 3 -5-2 4 151 2 3 4 51 0 1 0 1樣例輸出-256登錄后才能查看試題。22. 算法訓(xùn)練 Torry的困惑(基本型) 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述Torry從小喜愛數(shù)學(xué)。一天，老師告訴他，像2、3、5、7這樣的數(shù)叫做質(zhì)數(shù)。Torry突然想到一個(gè)問(wèn)題，前10、100、100

32、0、10000個(gè)質(zhì)數(shù)的乘積是多少呢？他把這個(gè)問(wèn)題告訴老師。老師愣住了，一時(shí)回答不出來(lái)。于是Torry求助于會(huì)編程的你，請(qǐng)你算出前n個(gè)質(zhì)數(shù)的乘積。不過(guò)，考慮到你才接觸編程不久，Torry只要你算出這個(gè)數(shù)模上50000的值。輸入格式僅包含一個(gè)正整數(shù)n，其中n=100000。輸出格式輸出一行，即前n個(gè)質(zhì)數(shù)的乘積模50000的值。樣例輸入1樣例輸出2登錄后才能查看試題。23. 算法訓(xùn)練 尋找數(shù)組中最大值 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述對(duì)于給定整數(shù)數(shù)組a,尋找其中最大值，并返回下標(biāo)。輸入格式整數(shù)數(shù)組a,數(shù)組元素個(gè)數(shù)小于1等于100。輸出數(shù)據(jù)分作兩行：第一行只有一個(gè)

33、數(shù)，表示數(shù)組元素個(gè)數(shù)；第二行為數(shù)組的各個(gè)元素。輸出格式輸出最大值，及其下標(biāo)樣例輸入33 2 1樣例輸出3 024. 算法訓(xùn)練 關(guān)聯(lián)矩陣 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述有一個(gè)n個(gè)結(jié)點(diǎn)m條邊的有向圖，請(qǐng)輸出他的關(guān)聯(lián)矩陣。輸入格式第一行兩個(gè)整數(shù)n、m，表示圖中結(jié)點(diǎn)和邊的數(shù)目。n=100,m=1000。接下來(lái)m行，每行兩個(gè)整數(shù)a、b，表示圖中有(a,b)邊。注意圖中可能含有重邊，但不會(huì)有自環(huán)。輸出格式輸出該圖的關(guān)聯(lián)矩陣，注意請(qǐng)勿改變邊和結(jié)點(diǎn)的順序。樣例輸入5 91 23 11 52 52 32 33 24 35 4樣例輸出1 -1 1 0 0 0 0 0 0-1

34、 0 0 1 1 1 -1 0 00 1 0 0 -1 -1 1 -1 00 0 0 0 0 0 0 1 -10 0 -1 -1 0 0 0 0 125. 算法訓(xùn)練 送分啦 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB錦囊1錦囊2錦囊3問(wèn)題描述這題想得分嗎？想，請(qǐng)輸出“yes”；不想，請(qǐng)輸出“no”。輸出格式輸出包括一行，為“yes”或“no”。26. 算法訓(xùn)練 操作格子 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述有n個(gè)格子，從左到右放成一排，編號(hào)為1-n。共有m次操作，有3種操作類型：1.修改一個(gè)格子的權(quán)值，2.求連續(xù)一段格子權(quán)值和，3.求連續(xù)一段格子的最大值。對(duì)

35、于每個(gè)2、3操作輸出你所求出的結(jié)果。輸入格式第一行2個(gè)整數(shù)n，m。接下來(lái)一行n個(gè)整數(shù)表示n個(gè)格子的初始權(quán)值。接下來(lái)m行，每行3個(gè)整數(shù)p,x,y，p表示操作類型，p=1時(shí)表示修改格子x的權(quán)值為y，p=2時(shí)表示求區(qū)間x,y內(nèi)格子權(quán)值和，p=3時(shí)表示求區(qū)間x,y內(nèi)格子最大的權(quán)值。輸出格式有若干行，行數(shù)等于p=2或3的操作總數(shù)。每行1個(gè)整數(shù)，對(duì)應(yīng)了每個(gè)p=2或3操作的結(jié)果。樣例輸入4 31 2 3 42 1 31 4 33 1 4 樣例輸出63 數(shù)據(jù)規(guī)模與約定對(duì)于20%的數(shù)據(jù)n = 100，m = 200。對(duì)于50%的數(shù)據(jù)n = 5000，m = 5000。對(duì)于100%的數(shù)據(jù)1 = n = 10000

36、0，m = 100000，0 = 格子權(quán)值 = 10000。27. 算法訓(xùn)練 逆序?qū)?時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述Alice是一個(gè)讓人非常愉躍的人!他總是去學(xué)習(xí)一些他不懂的問(wèn)題，然后再想出許多稀奇古怪的題目。這幾天，Alice又沉浸在逆序?qū)Φ目鞓?lè)當(dāng)中，他已近學(xué)會(huì)了如何求逆序?qū)?duì)數(shù)，動(dòng)態(tài)維護(hù)逆序?qū)?duì)數(shù)等等題目，他認(rèn)為把這些題讓你做簡(jiǎn)直是太沒(méi)追求了，于是，經(jīng)過(guò)一天的思考和完善，Alice終于拿出了一道他認(rèn)為差不多的題目：有一顆2n-1個(gè)節(jié)點(diǎn)的二叉樹，它有恰好n個(gè)葉子節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)上寫了一個(gè)整數(shù)。如果將這棵樹的所有葉子節(jié)點(diǎn)上的數(shù)從左到右寫下來(lái)，便得到一個(gè)序列

37、a1an?，F(xiàn)在想讓這個(gè)序列中的逆序?qū)?shù)量最少，但唯一的操作就是選樹上一個(gè)非葉子節(jié)點(diǎn)，將它的左右兩顆子樹交換。他可以做任意多次這個(gè)操作。求在最優(yōu)方案下，該序列的逆序?qū)?shù)最少有多少。Alice自己已近想出了題目的正解，他打算拿來(lái)和你分享，他要求你在最短的時(shí)間內(nèi)完成。輸入格式第一行一個(gè)整數(shù)n。下面每行，一個(gè)數(shù)x。如果x=0，表示這個(gè)節(jié)點(diǎn)非葉子節(jié)點(diǎn)，遞歸地向下讀入其左孩子和右孩子的信息，如果x0，表示這個(gè)節(jié)點(diǎn)是葉子節(jié)點(diǎn)，權(quán)值為x。輸出格式輸出一個(gè)整數(shù)，表示最少有多少逆序?qū)Α?樣例輸入300312 樣例輸出1 數(shù)據(jù)規(guī)模與約定對(duì)于20%的數(shù)據(jù)，n = 5000。對(duì)于100%的數(shù)據(jù)，1 = n = 2000

38、00，0 = ai231。28. 算法訓(xùn)練 安慰奶牛 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述Farmer John變得非常懶，他不想再繼續(xù)維護(hù)供奶牛之間供通行的道路。道路被用來(lái)連接N個(gè)牧場(chǎng)，牧場(chǎng)被連續(xù)地編號(hào)為1到N。每一個(gè)牧場(chǎng)都是一個(gè)奶牛的家。FJ計(jì)劃除去P條道路中盡可能多的道路，但是還要保持牧場(chǎng)之間 的連通性。你首先要決定那些道路是需要保留的N-1條道路。第j條雙向道路連接了牧場(chǎng)Sj和Ej(1 = Sj = N; 1 = Ej = N; Sj != Ej)，而且走完它需要Lj的時(shí)間。沒(méi)有兩個(gè)牧場(chǎng)是被一條以上的道路所連接。奶牛們非常傷心，因?yàn)樗齻兊慕煌ㄏ到y(tǒng)被削減

39、了。你需要到每一個(gè)奶牛的住處去安慰她們。每次你到達(dá)第i個(gè)牧場(chǎng)的時(shí)候(即使你已經(jīng)到過(guò))，你必須花去Ci的時(shí)間和奶牛交談。你每個(gè)晚上都會(huì)在同一個(gè)牧場(chǎng)(這是供你選擇的)過(guò)夜，直到奶牛們都從悲傷中緩過(guò)神來(lái)。在早上 起來(lái)和晚上回去睡覺(jué)的時(shí)候，你都需要和在你睡覺(jué)的牧場(chǎng)的奶牛交談一次。這樣你才能完成你的 交談任務(wù)。假設(shè)Farmer John采納了你的建議，請(qǐng)計(jì)算出使所有奶牛都被安慰的最少時(shí)間。輸入格式第1行包含兩個(gè)整數(shù)N和P。接下來(lái)N行，每行包含一個(gè)整數(shù)Ci。接下來(lái)P行，每行包含三個(gè)整數(shù)Sj, Ej和Lj。輸出格式輸出一個(gè)整數(shù), 所需要的總時(shí)間(包含和在你所在的牧場(chǎng)的奶牛的兩次談話時(shí)間)。 樣例輸入5 71

40、010206301 2 52 3 52 4 123 4 172 5 153 5 6 樣例輸出176 數(shù)據(jù)規(guī)模與約定5 = N = 10000，N-1 = P = 100000，0 = Lj = 1000，1 = Ci = 1,000。29. 算法訓(xùn)練 最短路 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述給定一個(gè)n個(gè)頂點(diǎn)，m條邊的有向圖（其中某些邊權(quán)可能為負(fù)，但保證沒(méi)有負(fù)環(huán)）。請(qǐng)你計(jì)算從1號(hào)點(diǎn)到其他點(diǎn)的最短路（頂點(diǎn)從1到n編號(hào)）。輸入格式第一行兩個(gè)整數(shù)n, m。接下來(lái)的m行，每行有三個(gè)整數(shù)u, v, l，表示u到v有一條長(zhǎng)度為l的邊。輸出格式共n-1行，第i行表示1號(hào)點(diǎn)

41、到i+1號(hào)點(diǎn)的最短路。 樣例輸入3 31 2 -12 3 -13 1 2 樣例輸出-1-2 數(shù)據(jù)規(guī)模與約定對(duì)于10%的數(shù)據(jù)，n = 2，m = 2。對(duì)于30%的數(shù)據(jù)，n = 5，m = 10。對(duì)于100%的數(shù)據(jù)，1 = n = 20000，1 = m = 200000，-10000 = l = 10000，保證從任意頂點(diǎn)都能到達(dá)其他所有頂點(diǎn)。30. 算法訓(xùn)練 結(jié)點(diǎn)選擇 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述有一棵 n 個(gè)節(jié)點(diǎn)的樹，樹上每個(gè)節(jié)點(diǎn)都有一個(gè)正整數(shù)權(quán)值。如果一個(gè)點(diǎn)被選擇了，那么在樹上和它相鄰的點(diǎn)都不能被選擇。求選出的點(diǎn)的權(quán)值和最大是多少？輸入格式第一行包

42、含一個(gè)整數(shù) n 。接下來(lái)的一行包含 n 個(gè)正整數(shù)，第 i 個(gè)正整數(shù)代表點(diǎn) i 的權(quán)值。接下來(lái)一共 n-1 行，每行描述樹上的一條邊。輸出格式輸出一個(gè)整數(shù)，代表選出的點(diǎn)的權(quán)值和的最大值。 樣例輸入51 2 3 4 51 21 32 42 5 樣例輸出12 樣例說(shuō)明選擇3、4、5號(hào)點(diǎn)，權(quán)值和為 3+4+5 = 12 。 數(shù)據(jù)規(guī)模與約定對(duì)于20%的數(shù)據(jù)， n = 20。對(duì)于50%的數(shù)據(jù)， n = 1000。對(duì)于100%的數(shù)據(jù)， n = 100000。權(quán)值均為不超過(guò)1000的正整數(shù)。31. 算法訓(xùn)練 K好數(shù) 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述如果一個(gè)自然數(shù)N的K進(jìn)制

43、表示中任意的相鄰的兩位都不是相鄰的數(shù)字，那么我們就說(shuō)這個(gè)數(shù)是K好數(shù)。求L位K進(jìn)制數(shù)中K好數(shù)的數(shù)目。例如K = 4，L = 2的時(shí)候，所有K好數(shù)為11、13、20、22、30、31、33 共7個(gè)。由于這個(gè)數(shù)目很大，請(qǐng)你輸出它對(duì)1000000007取模后的值。輸入格式輸入包含兩個(gè)正整數(shù)，K和L。輸出格式輸出一個(gè)整數(shù)，表示答案對(duì)1000000007取模后的值。 樣例輸入4 2 樣例輸出7 數(shù)據(jù)規(guī)模與約定對(duì)于30%的數(shù)據(jù)，KL = 106；對(duì)于50%的數(shù)據(jù)，K = 16， L = 10；對(duì)于100%的數(shù)據(jù)，1 = K,L = 100。登錄后才能查看試題。32. 算法訓(xùn)練 最大最小公倍數(shù) 時(shí)間限制：1.

44、0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述已知一個(gè)正整數(shù)N，問(wèn)從1N中任選出三個(gè)數(shù)，他們的最小公倍數(shù)最大可以為多少。輸入格式輸入一個(gè)正整數(shù)N。輸出格式輸出一個(gè)整數(shù)，表示你找到的最小公倍數(shù)。樣例輸入9樣例輸出504數(shù)據(jù)規(guī)模與約定1 = N = 106。登錄后才能查看試題。33. 算法訓(xùn)練 區(qū)間k大數(shù)查詢 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述給定一個(gè)序列，每次詢問(wèn)序列中第l個(gè)數(shù)到第r個(gè)數(shù)中第K大的數(shù)是哪個(gè)。輸入格式第一行包含一個(gè)數(shù)n，表示序列長(zhǎng)度。第二行包含n個(gè)正整數(shù)，表示給定的序列。第三個(gè)包含一個(gè)正整數(shù)m，表示詢問(wèn)個(gè)數(shù)。接下來(lái)m行，每行三個(gè)數(shù)l,r

45、,K，表示詢問(wèn)序列從左往右第l個(gè)數(shù)到第r個(gè)數(shù)中，從大往小第K大的數(shù)是哪個(gè)。序列元素從1開始標(biāo)號(hào)。輸出格式總共輸出m行，每行一個(gè)數(shù)，表示詢問(wèn)的答案。 樣例輸入51 2 3 4 521 5 22 3 2 樣例輸出42 數(shù)據(jù)規(guī)模與約定對(duì)于30%的數(shù)據(jù)，n,m=100；對(duì)于100%的數(shù)據(jù)，n,m=1000；保證k=(r-l+1)，序列中的數(shù)=106。34. 法訓(xùn)練 P1102 VIP時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3定義一個(gè)學(xué)生結(jié)構(gòu)體類型student，包括4個(gè)字段，姓名、性別、年齡和成績(jī)。然后在主函數(shù)中定義一個(gè)結(jié)構(gòu)體數(shù)組（長(zhǎng)度不超過(guò)1000），并輸入每個(gè)元素的值，程序使用

46、冒泡排序法將學(xué)生按照成績(jī)從小到大的順序排序，然后輸出排序的結(jié)果。輸入格式：第一行是一個(gè)整數(shù)N（N1000），表示元素個(gè)數(shù)；接下來(lái)N行每行描述一個(gè)元素，姓名、性別都是長(zhǎng)度不超過(guò)20的字符串，年齡和成績(jī)都是整型。輸出格式：按成績(jī)從小到大輸出所有元素，若多個(gè)學(xué)生成績(jī)相同則成績(jī)相同的同學(xué)之間保留原來(lái)的輸入順序。輸入：3Alice female 18 98Bob male 19 90Miller male 17 92輸出：Bob male 19 90Miller male 17 92Alice female 18 9835. 算法訓(xùn)練 P1101 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB 錦囊1錦囊

47、2錦囊3有一份提貨單，其數(shù)據(jù)項(xiàng)目有：商品名（MC）、單價(jià)（DJ）、數(shù)量（SL）。定義一個(gè)結(jié)構(gòu)體prut，其成員是上面的三項(xiàng)數(shù)據(jù)。在主函數(shù)中定義一個(gè)prut類型的結(jié)構(gòu)體數(shù)組，輸入每個(gè)元素的值，計(jì)算并輸出提貨單的總金額。輸入格式：第一行是數(shù)據(jù)項(xiàng)個(gè)數(shù)N(N100)，接下來(lái)每一行是一個(gè)數(shù)據(jù)項(xiàng)。商品名是長(zhǎng)度不超過(guò)100的字符串，單價(jià)為double類型，數(shù)量為整型。輸出格式：double類型的總金額。輸入：4book 12.5 3pen 2.5 10computer 3200 1flower 47 5輸出：3497.50000036. 算法訓(xùn)練 s01串 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB錦囊1

48、錦囊2錦囊3問(wèn)題描述s01串初始為0按以下方式變換0變1，1變01輸入格式1個(gè)整數(shù)(019)輸出格式n次變換后s01串樣例輸入3樣例輸出101數(shù)據(jù)規(guī)模和約定01937. 算法訓(xùn)練 Representative Sampling (30_points) 時(shí)間限制：2.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3【題目描述】來(lái)自ABBYY的小明有一個(gè)與“細(xì)胞與遺傳學(xué)研究所”的合作。最近，研究所用一個(gè)新的題目考驗(yàn)小明。題目如下。有由n個(gè)細(xì)胞組成的一個(gè)集合（不一定不同）每個(gè)細(xì)胞是一個(gè)由小寫拉丁字母組成的字符串?？茖W(xué)家給小明提出的問(wèn)題是從給定集合中選出一個(gè)大小為k的子集，使得所選子集的代表值最大。小

49、明做了些研究并得出了一個(gè)結(jié)論，即一個(gè)蛋白質(zhì)集合的代表制可以用一個(gè)方便計(jì)算的整數(shù)來(lái)表示。我們假設(shè)當(dāng)前的集合為a1,.,ak，包含了k個(gè)用以表示蛋白質(zhì)的字符串。那么蛋白質(zhì)集合的代表值可以用如下的式子來(lái)表示：其中f(x,y)表示字符串x和y的最長(zhǎng)公共前綴的長(zhǎng)度，例如：f(abc, abd)=2 ， f(ab, bcd)=0.因此，蛋白質(zhì)集合abc, abd, abe的代表值等于6，集合aaa, ba, ba的代表值等于2。在發(fā)現(xiàn)了這個(gè)之后，小明要求賽事參與者寫一個(gè)程序選出，給定蛋白質(zhì)的集合中的大小為k的子集中，能獲得最大可能代表性值得一個(gè)子集。幫助他解決這個(gè)問(wèn)題吧！【輸入格式】輸入數(shù)據(jù)第一行包含2個(gè)

50、正整數(shù)n和k（1kn），由一個(gè)空格隔開。接下來(lái)的n行每一行都包含對(duì)蛋白質(zhì)的描述。每個(gè)蛋白質(zhì)都是一個(gè)僅有不超過(guò)500個(gè)小寫拉丁字母組成的非空字符串。有些字符串可能是相等的。輸出格式輸出一個(gè)整數(shù)，表示給定蛋白質(zhì)集合的大小為k的子集的代表值最大可能是多少?！緮?shù)據(jù)規(guī)?！?0%的數(shù)據(jù)保證：1n2050%的數(shù)據(jù)保證：1n100100%的數(shù)據(jù)保證：1n2000【樣例輸入1】3 2ababzdabq【樣例輸出1】2【樣例輸入2】4 3eeerrrtttqqq【樣例輸出2】0【樣例輸入3】4 3aaaabbaabbcabbd【樣例輸出3】938. 算法訓(xùn)練 Buying Sets 時(shí)間限制：2.0s 內(nèi)存限制：256.0MB錦囊1錦囊2錦囊3問(wèn)題描述給定n個(gè)集合, 要求選出其中某些集合, 使得這些集合的并集