(點選上方公眾號,可快速關註)
報數指的是,按照其中的整數的順序進行報數,然後得到下一個數。如下所示:1,11,21,1211,111221, …
1 讀作 “one 1” -> 11
11 讀作 “two 1s” -> 21
21 讀作 “one 2, then one 1” -> 1211
給定一個整數 n,寫一個函式傳回第 n 個順序。
註意事項:
整數的順序將表示為一個字串。
格式:
輸入行第一行輸入一個整數 n,最後輸出階乘尾部零的個數。
樣例輸入
n = 5
樣例輸出
“111221”
請透過評論說出你的解答。如果有必要,請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人,其他人的解答也將幫助到你。期待大家參與 ^_^
關註「演演算法愛好者」
看更多名企筆試題與解題討論
↓↓↓