轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年3月23日 星期日

HOJ::Problem : 52 - 瀚瀚數列

用類似stack的概念解。
http://hoj.twbbs.org.tw/judge/problem/view/52


這題題目把費式數列變成一個進位法。詳細就不多說了。

觀察後會發現  011 --> 100, 0200--> 1001  ,先從後往前跑,如果有遇到這種狀況就轉換,並往後檢查,如果有需要就後退,不然一直往前跑,跑到最高位(陣列最前面)就結束。


沒有留言:

張貼留言