acm.pku 1008 玛雅历

来源：互联网发布：优化方案系列丛书官网编辑：程序博客网时间：2024/05/22 06:20

题目：Maya Calendar

Time Limit: 1000MS
Memory Limit: 10000KTotal Submissions: 33760
Accepted: 10300

Description

Duringhis last sabbatical, professor M. A. Ya made a surprising discoveryabout the old Maya calendar. From an old knotted message, professordiscovered that the Maya civilization used a 365 day long year, calledHaab, which had 19 months. Each of the first 18 months was 20 dayslong, and the names of the months were pop, no, zip, zotz, tzec, xul,yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu.Instead of having names, the days of the months were denoted by numbersstarting from 0 to 19. The last month of Haab was called uayet and had5 days denoted by numbers 0, 1, 2, 3, 4. The Maya believed that thismonth was unlucky, the court of justice was not in session, the tradestopped, people did not even sweep the floor.

For religious purposes, the Maya used another calendar in which theyear was called Tzolkin (holly year). The year was divided intothirteen periods, each 20 days long. Each day was denoted by a pairconsisting of a number and the name of the day. They used 20 names:imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen,eb, ben, ix, mem, cib, caban, eznab, canac, ahau and 13 numbers; bothin cycles.

Notice that each day has an unambiguous description. For example,at the beginning of the year the days were described as follows:

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, 5eznab, 6 canac, 7 ahau, and again in the next period 8 imix, 9 ik, 10akbal . . .

Years (both Haab and Tzolkin) were denoted by numbers 0, 1, : : : ,where the number 0 was the beginning of the world. Thus, the first daywas:

Haab: 0. pop 0

Tzolkin: 1 imix 0
Help professor M. A. Ya and write a program for him to convert the dates from the Haab calendar to the Tzolkin calendar.

Input

The date in Haab is given in the following format:
NumberOfTheDay. Month Year

The first line of the input file contains the number of the inputdates in the file. The next n lines contain n dates in the Haabcalendar format, each in separate line. The year is smaller then 5000.

Output

The date in Tzolkin should be in the following format:
Number NameOfTheDay Year

The first line of the output file contains the number of the outputdates. In the next n lines, there are dates in the Tzolkin calendarformat, in the order corresponding to the input dates.

Sample Input

3
10. zac 0
0. pop 0
10. zac 1995

Sample Output

3
3 chuen 0
1 imix 0
9 cimi 2801

Source

Central Europe 1995

编程环境： GCC

解法：

这是一道比较平常的日期转化题目，经查证，那两个历法：Haab 和Tzolkin 都是实际存在的，这也让我更多了解了点历史，很不错的一道题目。

开始想过用 enum 做，但个人对于enum 掌握的并不是很好，试验了下原来它仅仅是一个（个人理解）让程序员更方便记住数字的代表，并不能提供数字到文字的转化。如果需要转化，上一些论坛搜索，人们提供的是这个解答方案：加上一段比如 switch 代码。

其中有一处很容易出现思维漏洞，就是最后那一处，要考虑Tzolkin最后一天的问题。感谢pku 里面discussion 某牛人提供了测试数据，让我及时发现了问题。（测试数据：4. uayet 259 ，应该输出年份最后一位是4，不是5.）