2012山東省信息學奧賽夏令營提高1班測試題

1、2012 山東省信息學奧賽夏令營提高 1 班測試題 3時間：2 小時滿分：300 分限制：每題每個測試點的時間限制 1 秒、內(nèi)存限制 256兆1、(mobile.pas/p)【問題描述】一般機的鍵盤是這樣的：12580abcjkl tuv369 #defmno wxyz47*ghipqrs要按出英文字母就必須要按數(shù)字鍵多下。例如要按出 x 就得按 9 兩下，第一下會出 w，而第二下會把 w 變成 x。0 鍵按一下會出一個空格。你的任務(wù)是若干句只包含英文小寫字母和空格的句子，求出要在上打出這個句子至少需要按多少下鍵盤?！締栴}輸入】輸入文件只包含一行，表示一個句子，句子中只包含英文小寫字母和空格，

2、且不超過200 個字符?！締栴}輸出】一行一個整數(shù)，表示按鍵盤的總次數(shù)。【樣例輸入】i have a dream【樣例輸出】23題目名稱數(shù)字積木程序名稱Mobile.pas/pBrick.pas/pFamily.pas/p輸入文件Mobile.inBrick.inFamily.in輸出文件Mobile.outBrick.outFamily.out時間限制1 秒1 秒1 秒2、數(shù)字積木(brick.pas/p)【問題描述】有一款新式積木，每個積木上都有一個數(shù)，一天木排成一排，所形成的數(shù)目最大是多少呢？突發(fā)奇想，要是把所有的積你的任務(wù)就是讀入 n 個數(shù)字積木，求出所能形成的最大數(shù)。【問題輸入】第一行

3、是一個整數(shù) n（n=1000），接下來 n 行每行是一個正整數(shù)。【問題輸出】所能形成的最大整數(shù)【樣例輸入】313131343【樣例輸出】34313131【數(shù)據(jù)范圍】30%的數(shù)據(jù)，n=10,每個數(shù)10350%的數(shù)據(jù)，n=100100% 的數(shù)據(jù)，n=1000,每個數(shù)102003、(family.pas/p)【問題描述】在一個與世隔絕的島嶼上，有一個有趣的現(xiàn)象：同一個的人家總是相鄰的（這里的相鄰是指東南西北四個方向），不同的之間總會有河流或是山丘隔絕，但同一個的人不一定有相同姓氏?，F(xiàn)在給你島上的地圖，求出島上有多少個不同的。島上的地圖有n 行，每行有若干列，每個格子中要么是空格，表示大海，要么是*，表示河流或山丘，要么是小寫字母，表示一戶人家的姓氏。【問題輸入】第一行是個數(shù)字 N，表示下面信息的行數(shù)，接下來是 N 行字符，每行由小寫字母和*號組成，有些行的最前面也可能包含若干連續(xù)的空格，表示這些區(qū)域是大海，每一行最多不超過 200 個字符?！締栴}輸出】一個數(shù)字，表示數(shù)。【樣例輸入】4*zlw*pxh l*zlwk*hx* w*tyy*yyyzzl【樣例輸出】3【