ACM1008玛雅历 剖析

原题如下：

上周末，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历。
Input

Haab历中的数据由如下的方式表示：
日期. 月份 年数

输入中的第一行表示要转化的Haab历日期的数据量。下面的每一行表示一个日期，年数小于5000。
Output

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

解析

此题主要考查二维数组的使用，以及逻辑的判断，熟练使用各种循环
由于月份的信息都是一个英文词组，我们可以将两个日历中月信息分别存储在两个足够长度的char数组中起名为H_month[19][10],T_month[20][10]，题目要求第一次输入需要输入的数据的组数，这里只需将输入的数字作为for循环的循环变量控制循环次数即可。
接下来需要输入Haab历的year，_month, day三个数据，利用for循环，将_month的数据在H_month数组中的位置找出来，H_month的下标（记做j）就是所对应的月份，这样就可以算出总天数，datas=365 * year + j*20 +day;
计算出总天数之后，Tzolkin的日期组成只是单词和数字的组合，且两个都按照自己的循环在进行（就像农历的年份由天干地支两个汉字组成，天干地支在下一年都会加1，且按照十天干十二地支的方法向下循环），所以这里计算Tzolkin的日期只需要datas%13+1（日期） T_month[datas%20]（月份）,datas/260(第几次出现这个日期，因为每260天会有相同的日期出现)
具体代码如下：

    #include<stdio.h>//玛雅历有两种 第一种M_month是19个月，前18个月 20天 最后一个月5天
    #include<string.h>  
    int main()
    {
        const int namelen = 10;
        int i = 0, max;
        int j = 0;
        char M_month[19][namelen] = { "pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "koyab", "cumhu", "uayet" };
        char T_month[20][namelen]= { "imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau" };
        scanf("%d",&max);//一共几组日期
        for (i = 0; i <= max; i++)
        {
            int year, day, dates;
            char month[namelen];
            scanf("%d.%s %d", &day, month, &year);
            for (j = 0; j <= 19; j++)
            {
                if (!strcmp(M_month[j], month))
                break;
            }
        dates = 365 * year + j * 20 + day;//算出一共多少天，从0年0月0日开始
        printf("%d %s %d\n", 1 + dates % 13, T_month[dates % 20], dates / 260);//因为month day 都是独立的增长，直接取余数
        }
    return 0;
    }

写给看客：能看到这里，代表你也是和我一样刚刚开始刷acm的题库，截止文章写完（2017年3月25日），开始刷题一周，完成4道题，可能这个效率在大佬们看来效率很低，我以后也会像各位大佬一样，效率慢慢变高，热烈欢迎各位大佬提出建议。acm之路漫漫，希望自己在这个学期起码能把10XX的题库刷完吧↖(^ω^)↗。