原题描述
上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示。Haab历的最后一个月叫做uayet,它只有5天,用0到4表示。玛雅人认为这个日期最少的月份是不吉利的,在这个月法庭不开庭,人们不从事交易,甚至没有人打扫屋中的地板。
因为宗教的原因,玛雅人还使用了另一个历法,在这个历法中年被称为Tzolkin(holly年),一年被分成13个不同的时期,每个时期有20天,每一天用一个数字和一个单词相组合的形式来表示。使用的数字是1~13,使用的单词共有20个,它们分别是:imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau。注意:年中的每一天都有着明确唯一的描述,比如,在一年的开始,日期如下描述: 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, ,8 imix, 9 ik, 10 akbal ……也就是说数字和单词各自独立循环使用。
Haab历和Tzolkin历中的年都用数字0,1,……表示,数字0表示世界的开始。所以第一天被表示成:
Haab: 0. pop 0
Tzolkin: 1 imix 0
请帮助M.A. Ya教授写一个程序可以把Haab历转化成Tzolkin历。
输入
Haab历中的数据由如下的方式表示:
日期. 月份 年数
输入中的第一行表示要转化的Haab历日期的数据量。下面的每一行表示一个日期,年数小于5000。
输出
Tzolkin历中的数据由如下的方式表示:
天数字 天名称 年数
第一行表示输出的日期数量。下面的每一行表示一个输入数据中对应的Tzolkin历中的日期。
输入用例
3 10. zac 0 0. pop 0 10. zac 1995
用例输出
3 3 chuen 0 1 imix 0 9 cimi 2801
编程思路
1.把Haab历转换为总天数
2.总天数转换成Tzolkin历
3.注意:当Haab历总天数 能够整除 260时,年份要-1。
也就是边界情况——Tzolkin历的当年最后一天零点与下一年第一天零点到底算哪天的问题。这里算是当年的最后一天,所以-1。
举例:
当总天数正好是260天
int y = days/260; 这里的y=1;
但是我们一般是算作第0年的最后一天而不是第一年的第0天。
所以y-1。
代码
import java.util.LinkedList; import java.util.Scanner; public class POJ_1008 { private static LinkedList<String> haab; private static String[] tzolkin; public static void main(String[] args){ haab = new LinkedList<String>(); //把最后一个月放在数组第0位,取余数后比较方便 tzolkin = new String[]{"ahau","imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac" ,}; haab.add("pop");haab.add("no");haab.add("zip");haab.add("zotz");haab.add("tzec"); haab.add("xul");haab.add("yoxkin");haab.add("mol");haab.add("chen");haab.add("yax"); haab.add("zac");haab.add("ceh");haab.add("mac");haab.add("kankin");haab.add("muan"); haab.add("pax");haab.add("koyab");haab.add("cumhu");haab.add("uayet"); Scanner cin = new Scanner(System.in); int num = cin.nextInt(); System.out.println(num); while(num-- > 0) { String dd = cin.next(); dd = dd.substring(0, dd.length() - 1); int d = Integer.parseInt(dd); String m = cin.next(); int y = cin.nextInt(); daysToTzolkin(haabToDays(d, m, y)); } } //把Haab历转换为总天数 static int haabToDays(int d,String m,int y){ return d+1 + haab.indexOf(m)*20+ y*365; } static void daysToTzolkin(int days){ //Tzolkin历年份 int y = days/260; //Tzolkin历当年天数 int day = days%260; //整除则年份-1 if (day == 0) { y -= 1; } //Tzolkin历日期 int d = day%13; if (d == 0) { d = 13; } int D = day%20; //Tzolkin历月份 String m = tzolkin[D]; System.out.println(d+" "+m+" "+y); } }