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

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