今天比了我們學校的第一次程式比賽
我大一
所以比的是新生組
(限定一年級 沒有限定系)
而舊生組就可怕了
從 大二 大三 大四 研究所 混在一起比
恩 戰況應該很激烈
來看看我的題目 其中兩題
_____________________________________________________________________________
初級題:Q3
打不倒的空氣人
輸入黨:intput3.txt /輸出黨:output3.txt
neko最近迷上了洛克人。但他的技術很差,每次玩紅白機的洛克人2都會卡在空氣人這關,
不管試了多少次就是過不了。於是neko只好上網搜尋攻略,網路上能找到的所有技巧都試過了,
什麼暫停連打之類的,還是一直打不贏。最後,neko在google上找到了一篇文章,只要把文章
中的密碼解開,用這個密碼登入某個網站,裡面就能出現所有武器道具全滿的密技使用方法。
聰明的neko也觀察出了密碼的解法:
這篇文章包含兩個部分,前半段n個由小寫字母組成的英文單字,後半段是一個數列A1,
A2,A3到AM。將所有單字皆成一個很長的字串,這個字串的第A1,A2到AM個字母拼
成的單字就是網站的密碼。
例如文章前半為 the quite brown fox jumps over the lazy dog
數列是 30, 6 ,10 ,19 ,30 ,13
答案就是 "airman"
(註:字串index由1開始)
由於文章非常長,neko希望你能幫他寫一個簡單的成試算出他要的密碼。
輸入黨說明:
輸入黨中有許多組測試資料。每組測試資料的第一行是兩個正整數,
n(<1001),m(<15)。接著n行是n個英文單字,每個字長度不超過20。
最後一行有m個正整數,以空白隔開,可以假設數字不會超過字串總長度。
讀到n=m=0表示檔案結束,不須處理這組輸入。
輸出黨說明:
對每組測試資料輸出解出的密碼,每個密碼佔一行。
_____________________________________________________________________________
一般題:Q8
打不倒的樹木人
輸入黨:intput8.txt /輸出黨:output8.txt
在好不容易擊敗空氣人後,neko碰到的下一個魔王叫樹木人。這次他在死了好幾次之後
馬上了解自己實力不足,又上網翻攻略去了。
才隔沒幾天沒去,網站的密碼又換了。密碼的提是是一串數字,將數字中的1換成A,
2換成B以此類推,就是原來的密碼。
很顯然的,這並沒有唯一解,例如2188可以表是成BAR,BAAH,BKH,UAH,
UR五個字。
neko想計算給任意0~9組成的字串有多少種不同的解密方式,寫出這個程式的工作就交給你了。
輸入黨說明:
輸入黨中有多組測試資料,每組測試資料一行由0~9組成的字串,字串長度小於
10000,而且保證字串的開頭不會是0。
字串0表示檔案結束,不須處理這組輸入。
輸出黨說明:
對每組測試資料輸出有幾種解密方式,每個數字一行。答案不會超過2的32次方-1
範例輸入:
2118
0
範例輸出:
5
_____________________________________________________________________________
8題裡面就有兩題敘述跟洛克人有關
真是開心XD"
看題目時還一直對著不知情的隊友笑XD"
不過這兩題後來因為時間關係
我都沒弄 = ="
洛克人果然困難