信息學(xué)奧賽測(cè)試題

信息學(xué)奧賽測(cè)試題信息學(xué)奧賽測(cè)試題PAGEPAGE4信息學(xué)奧賽測(cè)試題時(shí)間：2小時(shí)滿分：300分限制：每題每個(gè)測(cè)試點(diǎn)的時(shí)間限制1256兆題目名稱手機(jī)數(shù)字積木家族題目名稱手機(jī)數(shù)字積木家族程序名稱Mobile.pas/c/cppBrick.pas/c/cppFamily.pas/c/cpp輸入文件Mobile.inBrick.inFamily..in輸出文件Mobile.outBrick.outFamily..out時(shí)間限制1秒1秒1秒【問題描述】一般的手機(jī)的鍵盤是這樣的：12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz*0#要按出英文字母就必須要按數(shù)字鍵多下。例如要按出x就得按9兩下，第一下會(huì)出w，而第二下會(huì)把w變成x。0鍵按一下會(huì)出一個(gè)空格。你的任務(wù)是讀取若干句只包含英文小寫字母和空格的句子少需要按多少下鍵盤?！締栴}輸入】輸入文件只包含一行，表示一個(gè)句子，句子中只包含英文小寫字母和空格，且不超過200個(gè)字符?！締栴}輸出】一行一個(gè)整數(shù)，表示按鍵盤的總次數(shù)?！緲永斎搿縤haveadream【樣例輸出】232、數(shù)字積木(brick.pas/c/cpp)【問題描述】小明有一款新式積木，每個(gè)積木上都有一個(gè)數(shù)，一天小明突發(fā)奇想，要是把所有的積木排成一排，所形成的數(shù)目最大是多少呢？你的任務(wù)就是讀入n個(gè)數(shù)字積木，求出所能形成的最大數(shù)?！締栴}輸入】第一行是一個(gè)整數(shù)n<=100，接下來n行每行是一個(gè)正整數(shù)?！締栴}輸出】所能形成的最大整數(shù)【樣例輸入】313131343【樣例輸出】34313131【數(shù)據(jù)范圍】30%的數(shù)據(jù)，n<=10,每個(gè)數(shù)<10^350%的數(shù)據(jù)，n<=100100%的數(shù)據(jù)，n<=1000,每個(gè)數(shù)<10^2003、家族(family.pas/c/cpp)【問題描述】（這里的相鄰是指東南西北四個(gè)方向，不同的家族之間總會(huì)有河流或是ftn【問題輸入】第一行是個(gè)數(shù)字N，表示下面信息的行數(shù)，接下來是N*號(hào)200【問題輸出】一個(gè)數(shù)字，表示家族數(shù)?！緲永斎搿?*zlw**pxhl*zlwk*hx*w*tyy**yyyzzl【樣例輸出】3【數(shù)據(jù)范圍】10%的數(shù)據(jù)，n<=130%的數(shù)據(jù)，n<=10100%的數(shù)據(jù)，n<=100每一行最多不超過200個(gè)字符4、合并果子(fruit.pas/c/cpp)【問題描述】堆。多多決定把所有的果子合成一堆。n-1定每個(gè)果子重量都為1，的次序方案，使多多耗費(fèi)的體力最少，并輸出這個(gè)最小的體力耗費(fèi)值。例如有3種果子，數(shù)目依次為1，2，9?？梢韵葘?、2堆合并，新堆數(shù)目為3，耗費(fèi)體力為3。接著，將新堆與原先的第三堆合并，又得到新的堆，數(shù)目為12，耗費(fèi)體力為12。所以多多總共耗費(fèi)體力=3+12=15?？梢宰C明15為最小的體力耗費(fèi)值?！締栴}輸入】輸入文件fruit.in包括兩行，第一行是一個(gè)整數(shù)n(1<＝n<=10000)，表示果子的種類數(shù)。第二行包含n個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)ai(1<＝ai<=20000)是第i種果子的數(shù)目?！締栴}輸出】輸出文件fruit.out包括一行，這一行只包含一個(gè)整數(shù)，也就是最小的體力耗費(fèi)值。輸入數(shù)據(jù)保證這個(gè)值小于231。【樣例輸入】3129【樣例輸出