玛雅历
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 64696 | Accepted: 19939 |
Description
上周末,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历。
因为宗教的原因,玛雅人还使用了另一个历法,在这个历法中年被称为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历。
Input
Haab历中的数据由如下的方式表示:
日期. 月份 年数
输入中的第一行表示要转化的Haab历日期的数据量。下面的每一行表示一个日期,年数小于5000。
日期. 月份 年数
输入中的第一行表示要转化的Haab历日期的数据量。下面的每一行表示一个日期,年数小于5000。
Output
Tzolkin历中的数据由如下的方式表示:
天数字 天名称 年数
第一行表示输出的日期数量。下面的每一行表示一个输入数据中对应的Tzolkin历中的日期。
天数字 天名称 年数
第一行表示输出的日期数量。下面的每一行表示一个输入数据中对应的Tzolkin历中的日期。
Sample Input
3 10. zac 0 0. pop 0 10. zac 1995
Sample Output
3 3 chuen 0 1 imix 0 9 cimi 2801 my god!终于给AC了,对于我这样一个十足的菜鸟来说,这道题给我的收获太多了. 第一:字符串赋值问题: 给一个字符型数组赋值可以有3种方法(以abc为例): (1)char a[]={'a','b','c'}; (2)char a[]={"abc"}; (3)strcpy(a,"abc");(数组a必须要声明,char a[max]) 第二:switch(i) { case i: ...; . ; . ; . ; default:....; } switch()函数类问题需要注意:函数中i必须是数字,单个字符也可以,但是不能是字符串。 第三:strcmp()函数类问题 strcmp()比较的是两个字符串的大小(按照从前到后按ASCII值比较),形式是strcmp(s1,s2) if(strcmp(s1,s2)>0) s1>s2; if(strcmp(s1,s2)==0) s1=s2; if(strcmp(s1,s2)<0) s1<s2; 第四:此题需要注意体重给出的细节之处. (1)年,月,日有的是从0开始的,(需要考虑-1和+1的情况); (2)题中给出的Tzolkin历的时间计算方法是“月份”和“日期”循环来的,1-13月循环,imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau。这20天也是循环来的。并不是和中国日历相同的时间计算方法, 一年是一个周期,当1和imix再次相遇时就是新年的第一天了。 最后:我也考虑了当月份和天数都在最后一天的时候(一年的最后一个月和一个月的最后一天),在测试数据都过了的时候仍然WA了好几次,才知道, 还没有考虑到一年的最后一天的情况,4. uayet 259,是这组数据让我明白的。(换个方面说,就是同样是在同一年里,如果不是一年的最后一天,那么有了一个年数n, 如果是一年的最后一天,那么得出的年数就是n+1,这种情况是不对滴。)#include <stdio.h> #include <string.h> struct haab { int day; char month[20]; int year; }haab; struct tzolkin { int month; int year; }tzolkin; int main (void) { // freopen("1008.txt","r",stdin); int n,i,m,days,d; while(scanf("%d",&n)!=EOF) { printf("%d\n",n); for(i=1;i<=n;i++) { scanf("%d.%s%d",&haab.day,haab.month,&haab.year); if(strcmp(haab.month,"pop")==0) m=1; else if(strcmp(haab.month,"no")==0) m=2; else if(strcmp(haab.month,"zip")==0) m=3; else if(strcmp(haab.month,"zotz")==0) m=4; else if(strcmp(haab.month,"tzec")==0)m=5; else if(strcmp(haab.month,"xul")==0) m=6; else if(strcmp(haab.month,"yoxkin")==0)m=7; else if(strcmp(haab.month,"mol")==0) m=8; else if(strcmp(haab.month,"chen")==0)m=9; else if(strcmp(haab.month,"yax")==0) m=10; else if(strcmp(haab.month,"zac")==0) m=11; else if(strcmp(haab.month,"ceh")==0) m=12; else if(strcmp(haab.month,"mac")==0) m=13; else if(strcmp(haab.month,"kankin")==0) m=14; else if(strcmp(haab.month,"muan")==0) m=15; else if(strcmp(haab.month,"pax")==0)m=16; else if(strcmp(haab.month,"koyab")==0) m=17; else if(strcmp(haab.month,"cumhu")==0) m=18; else m=19; // printf("%d ",m); days=haab.year*365+(m-1)*20+haab.day+1; // printf("%d ",days); if(days%260==0) tzolkin.year=days/260-1; else tzolkin.year=days/260; // tzolkin.month=days%260/20; if(days%260%13==0) tzolkin.month=13; else tzolkin.month=days%260%13; printf("%d ",tzolkin.month); d=days%260%20; if(d==1) printf("imix "); else if(d==2) printf("ik "); else if(d==3) printf("akbal "); else if(d==4) printf("kan "); else if(d==5) printf("chicchan "); else if(d==6) printf("cimi "); else if(d==7) printf("manik "); else if(d==8) printf("lamat "); else if(d==9) printf("muluk "); else if(d==10) printf("ok "); else if(d==11) printf("chuen "); else if(d==12) printf("eb "); else if(d==13) printf("ben "); else if(d==14) printf("ix "); else if(d==15) printf("mem "); else if(d==16) printf("cib "); else if(d==17) printf("caban "); else if(d==18) printf("eznab "); else if(d==19) printf("canac "); else printf("ahau "); printf("%d\n",tzolkin.year); } } return 0; }