POJ_1008_MayaCalendar分析

POJ_1008_MayaCalendar分析

首先，我要骂一句，这是一道坑爹的题啊，有木有！！！

Maya记年法采用两种历法：

Haab历法，一年365天，有19个月，前18个月的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu，每个月有20天，记作第0~19天，第19各月的名字是uaye，只有5天，记作第0~4天（吐槽：从0开始计数，难道玛雅人历法是程序员发明的？）

Tzolkin历法，每年有13个时期，记作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, and again in the next period 8 imix, 9 ik, 10 akbal . . .

 

还好出题的人不变态，只要求从Haab历法转换到Tzolkin历法，格式如下：

 

Haab历法：10. zac 1995 --> Tzolkin历法：9 cimi 2801

1995年的zac月的第10天（注意天数从0开始计算） --> 2801年的第9个时期的cimi天（时期从1开始算）

反正到这儿我是有点晕的。。。

 

从Haab历法转换到Tzolkin历法的方法还是很简单的：

计算Haab历法日期到玛雅元年的总天数，然后求得Tzolkin历法的年数，然后剩下的天数对20取模得到天，对13取模加1（别忘了要加1）可以得到时期。

public class Q1008_MayaCalendar {
	public static final int HAAB_YEAR = 365;
	public static final int HAAB_MONTH = 20;
	public static final int TZOLKIN_YEAR = 260;
	
	public void execute() throws IOException, InvalidInputException {
		BufferedReader stdin = 
            new BufferedReader(
                new InputStreamReader(System.in));
		
		String line = null;
		String[] input = null;
		line = stdin.readLine();
		int times = Integer.parseInt(line);
		System.out.println("" + times);
		for (int i = 0; i < times; i++) {
			line = stdin.readLine();
			input = line.split("[.\\s]+");
			if (input.length != 3) throw new InvalidInputException();
			
			int haabDays = Integer.parseInt(input[0]);
			
			String haabMonths = input[1];
			HaabMonth m = HaabMonth.valueOf(haabMonths);
			if (m.ordinal() == HaabMonth.uayet.ordinal()) {
				if (haabDays > 4) throw new InvalidInputException();
			}
			
			int haabYears = Integer.parseInt(input[2]);
		
			
			int totalDays = haabYears * HAAB_YEAR + m.ordinal() * HAAB_MONTH + haabDays;
			
			int tzolkinYears = totalDays / TZOLKIN_YEAR;
			int tdays = totalDays % TZOLKIN_YEAR;
			
			int tzolkinDays = tdays % 20;
			
			TzolkinDays[] td = TzolkinDays.values();
			int tzolkinMonths = tdays % 13 + 1;
			System.out.printf("%d %s %d\n", tzolkinMonths, td[tzolkinDays % 20].toString(), tzolkinYears);
		}
	}
	
	public enum HaabMonth {
		pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu, uayet
	}
	
	public enum TzolkinDays {
		imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau
	}
}

 

到这儿这题就完了。

 

如果要从Tzoklin历法转换到Haab历法呢?

思路一样，先求得距玛雅元年的总天数，然后再分别求得Haab纪年法的年月日，要小心日是从0算起的

由于Tzoklin历法每一天都是独一无二的，为了节约脑细胞，可以先打印出Tzoklin历法中每一天的表示法，存为一张表，然后直接查表就可以知道日期对应的一年中的天数了。

正所谓空间换时间，空间换脑细胞