a224:
奇異的語言機器
內容
金石魔法高校有一台用於訓練學生大腦計算力的文字機器，它的運作規則是這樣的：
- 輸入一串由小寫英文字母組成的字串 S，以及一個數字 R。
- 機器會運轉 R 輪，每一輪會將上一輪的運轉結果當作新的輸入。
- 機器的每一輪運轉會將原本字串中的：
- th 字眼會被替換成 ff
- w 字母會被切成兩個 v
- v 字母會轉變為 u
- 連續的兩個字母 u 會合併成 w
- r, l 字母會被替換成 w
- x 字母會分離變成兩個 i
- i 字母會成長為 x
學生需依照上述規則，在腦中模擬這樣的計算，並檢驗自己的計算結果。
除了訓練腦力，這也是一個很好的程式練習。資研社教學小達請你寫出一道程式，用於計算這台機器輸入原始字串 S 與重複次數 R，最後的計算結果為何。
為了簡化答案，小達僅要求輸出 26 個字母的出現次數。
輸入說明
輸入僅有兩行，第一行為重複次數 R，第二行有一長度為 |S| 的，由小寫字母組成的字串 S。
- 40% 的測資保證 S 不包含 r, l, x, i, th，且 R * |S| ≤ 100。
- 其餘的測資保證 R * |S| ≤ 105，且答案不超過 long long int 的範圍。
輸出說明
輸出 26 個整數，分別代表最後的字串中，英文字母 a, b, c..., z 出現了幾次。
範例輸入
#1
1 hexloworld
範例輸出
#1
0 0 0 1 1 0 0 1 2 0 0 0 0 0 2 0 0 0 0 0 0 2 3 0 0 0
範例輸入
#2
2 hexloworld
範例輸出
#2
0 0 0 1 1 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 2 6 0 2 0 0
範例輸入
#3
2 thx
範例輸出
#3
0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
提示 ：
範測一中，
"hexlo"的 x 會分離成兩個 i，"hexlo"的 l 轉變成 w，"world"的 w 被切成兩個 v，
"world"的 l 跟 r 替換為 w，其餘不變。
最後的字串為"heiiwovvowwd"
範測二的第二輪會將第一輪的結果"heiiwovvowwd"當作輸入，
"heii"的兩個 i 變成兩個 x，"wovv"的 w 被切成兩個 v，"wovv"的兩個 v 轉變為兩個 u，
"owwd"的兩個 w 被切成四個個 v，其餘不變。
最後的字串為"hexxvvouuovvvvd"
範測三最後的字串為"ffxx"
標籤:
出處:
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||