ACM1008

题目：Haab日历和Tzolkin日历的转换。

       Maya一共有两种日历，第一种日历名为Haab，将一年分为365天，一共有19个月。其中前18个月，分别命名为pop、nozip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu，每个月一共20天，用数字0-19表示；最后一个月叫做uayet，一共只有5天，用数字0-4表示。

例子：0 pop 表示第1个月pop的第1天

       另一种日历的名称为Tzolkin，将一年分为13个时期，每一个时期长20天，每一天由一个数字和一个名字标志。20个名字分别为imix、ik、akbal、kan、chicchan、cimi、manik、amat、muluk、ok、chuen、eb、ben、ix、mem、cib、caban、eznab、canac、ahau，一共有13个数字1—13。

例子：Tzolkin每一年的日历表示如下：1 imix、2 ik、3 akbal、4 kan、5 chicchan、6 cimi、7 manik、8 amat、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、11 kan、12 chicchan。

       Haab和Tzolkin日历的年份由数字表示，其中0表示第1年。

       通过输入Haab的当前的日期，转化为Tzolkin的日期表示形式并输出。

 

样例输入：

第一行输入日期的个数，第2—n行输入Haab的日期。

每一行的输入格式为：天——月份——年份

如：

3

10. zac 0

0. pop 0

10. zac 1995

结果输出：

第一行输出日期的个数，第2—n行输出结果。

输出的格式为：数字——每一天的名字——年份

结果如下：

3

3 chuen 0

1 imix 0

9 cimi 2801

 

程序设计的想法：

只要通过Haab的日期算出总天数就可以解决问题。

所以算法的步骤如下：

1. 根据Haab的输入日期计算出总天数。
2. 根据总天数计算Tzolkin对应的年份以及和天数。

源代码设计（测试时间16ms，占用内存200k）：

#include <iostream>
#include <string>
using namespace std;
void showDate(){
    char allStr[][19] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu","uayet"};
    int totalDays=year*365;
    string result;
    char resultChar[][20]={ "imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
    for(int i=0;i<20;i++){
        if(strcmp(month,allStr[i])==0){
            totalDays+=i*20;
            break;
        }
    }
    totalDays+=(day+1);
    int resultMonth=totalDays%20;
    if(resultMonth==0)
        result="ahau";
    else
        result=resultChar[totalDays%20-1];
    int date = totalDays%13;
    if(date==0){
        date=13;
    }
    cout<<date<<" ";
    int currentYear = totalDays/260;
    if(totalDays%260==0&&currentYear>0){
        currentYear--;
    }
    cout<<result<<" ";
    cout<<currentYear<<endl;
}
int main()
{
    int number = 1;
    int index=0;
    char line[30];
    cin>>number;
    int day=0;
    int year=0;
    char skip;
    char month[10];
    cout<<number<<endl;
    while(index<number){
        cin>>day>>skip>>month>>year;
        showDate (day,month,year);
        index++;
    }
    return 0;
}

总结：

       要注意边界值的处理，在计算年份的时候，如果不仔细的话有可能会出错。比如说，通过计算得出总天数为260，刚好是Tzolkin一年的时间，但是仍然算作是第1年。