07:玛雅历

  1. 云栖社区>
  2. 博客>
  3. 正文

07:玛雅历

华山青竹 2017-01-05 18:51:00 浏览720

来源:http://noi.openjudge.cn/ch0113/07/

POJ 1008

 

总时间限制:1000ms  内存限制:65536kB
描述

上周末,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、先将输入的日期转换为距离日期开始点的天数
    temp=findHaabMonth(HaabMonth);//根据输入的月份的名字返回该月份的序号(1~19)
    sum=HaabYear*365+(temp-1)*20+HaabDay+1;
    //这个地方temp-1是表示要计算第temp个月之前的temp-1个月的天数;
    //HaabDay+1是因为输入的日期编号是从0开始的。
2、然后根据sum计算对应的Tzolkin历的年、天数字、天名称(过程参考代码注释)

注意这组特殊数据:
4. uayet 259
正解是13 ahau 364
而不是13 ahau 365
也就是说,假如给的日期对应到Tzolkin历某一年的最后一天,那么总天数sum/260求得的年份值应当减掉1.
(因为虽然总共经历了sum/260年,但是日历表示中,当天是上一年最后一天,故年份值sum/260需要减掉1.)

详细代码:

 1 #include <stdio.h>
 2 int findHaabMonth(char haabMonth[]);//根据输入的月份的名字返回该月份的序号(1~19)
 3 char HaabMonthNameDic[20][30]=
 4 {
 5      "pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax","zac","ceh",
 6      "mac","kankin","muan","pax","koyab","cumhu","uayet"
 7 };
 8 char TzolkinDayNameDic[20][30]=
 9 {
10     "imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok",
11      "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"
12 };
13 int main()
14 {
15     int n,i;
16     int HaabDay; char HaabMonth[30]; int HaabYear;
17     int sum;
18     int TzolkinDayNumber; int TzolkinDayNameIndex; int TzolkinYear;
19     int temp;
20 
21     scanf("%d",&n);
22     printf("%d\n",n);
23     for(i=0;i<n;i++)
24     {
25         sum=0;
26         scanf("%d. %s %d",&HaabDay,HaabMonth,&HaabYear);
27 
28         //先将输入的日期转换为距离日期开始点的天数
29         temp=findHaabMonth(HaabMonth);//根据输入的月份的名字返回该月份的序号(1~19)
30         sum=HaabYear*365+(temp-1)*20+HaabDay+1;
31         //这个地方temp-1是表示要计算第temp个月之前的temp-1个月的天数;
32         //HaabDay+1是因为输入的日期编号是从0开始的。
33 
34 
35         //然后根据sum计算对应的Tzolkin历的年、天数字、天名称
36         TzolkinYear=sum/260;//(Tzolkin年每一年是260天)
37 
38         TzolkinDayNumber=sum%13;//余数sum%13的范围是0~12
39         if(TzolkinDayNumber==0) TzolkinDayNumber=13;//Tzolkin历的天数字的编号是1~13。
40         //余数为1~12可以直接对应编号1~12,但是余数0应该对应到编号13(就是上一个数字周期1到13的那个13)
41 
42         TzolkinDayNameIndex=sum%20;//余数sum%20范围是0~19
43         if(TzolkinDayNameIndex==0) TzolkinDayNameIndex=20;//Tzolkin历的天名称在数组TzolkinDayNameDic[][]中的行编号是0~19
44         //余数0应该对应到上一个数字周期1~20当中的那个20.
45 
46         if(TzolkinDayNumber==13&&TzolkinDayNameIndex==20) TzolkinYear--;
47         //假如给的日期对应到Tzolkin历某一年的最后一天,那么总天数sum/260求得的年份值应当减掉1.
48 
49         printf("%d %s %d\n",TzolkinDayNumber,TzolkinDayNameDic[TzolkinDayNameIndex-1],TzolkinYear);
50         //printf("%d %d %d %d\n",sum,TzolkinDayNumber,TzolkinDayNameIndex,TzolkinYear);
51     }
52     return 0;
53 }
54 int findHaabMonth(char haabMonth[])//根据输入的月份的名字返回该月份的序号(1~19)
55 {
56     int i;
57     for(i=0;i<19;i++)
58     {
59         if(strcmp(haabMonth,HaabMonthNameDic[i])==0) break;
60     }
61     return i+1;
62 }