2009年7月20日 星期一

ICPC2559 Number Base Conversion

題目給出 進制的 ,把它轉化成進制。

Java本身就有這種函數,所以C/C++寫會很慘。
基本上按題意做就可以。
我的方法是先吧轉化成十進制再轉成進制。
至於轉成十進制的方法也並非困難,利用Honor's Rule就可以了。
Honor's Rule大意是用於多項式代數
可以基於的計算


然後寫個好的大數除法及除式便可以了。
注意輸出為0的情況。

沒有留言: