2010年6月1日 星期二

Problem 300 Maya Calendar,日歷的轉換

馬雅文化使用兩種日歷格式。

第一種稱為 Haab 的日歷格式,一年有 365 天,但卻有 19 個月份,而 19 個月份的名稱依序為 pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu, uayet,頭 18 個月份每個月有 20 天,而天數由 0 到 19 計算,最後一個月只有 5 天,一共 365 天。

第二種稱為 Tzolkin 的日歷格式,一年有 260 天,由 imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau 共 20 個名稱與 13 個數字循環而成,就如同我們的文化使用天干地支,例如:甲子、乙丑、丙寅...等等。也就是說我們列出前 20 天的循環會是:1 imix, 2 ik, 3 akbal, 4 kan, 5 chicchan, 6 cimi, 7 manik, 8 lamat, 9 muluk, 10 ok, 11 chuen, 12 eb, 13 ben, 1 ix, 2 mem, 3 cib, 4 caban, 5 eznab, 6 canac, 7 ahau。

題目要求,輸入第一種日歷格式要轉換為第二種日歷格式。

這題其實只要把輸入的格式轉換為天數,再去求第二種日歷格式會是多少就可以了。

By David.K

p300題目連結
回ACM題庫目錄
回首頁

沒有留言: