POJ1008算法解析

POJ1008

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历。

Input
Haab历中的数据由如下的方式表示：
日期. 月份 年数
输入中的第一行表示要转化的Haab历日期的数据量。下面的每一行表示一个日期，年数小于5000。

Output
Tzolkin历中的数据由如下的方式表示：
天数字 天名称 年数
第一行表示输出的日期数量。下面的每一行表示一个输入数据中对应的Tzolkin历中的日期。

Sample Input310. zac 00. pop 010. zac 1995Sample Output33 chuen 01 imix 09 cimi 2801

AC代码（C语言）：

#include<stdio.h>#include<string.h>int main(){    int d, y, n, i;    char m[20];    char H[20][10]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax","zac","ceh","mac","kankin","muan","pax","koyab","cumhu","uayet"};char T[22][10]={"ahau","imix","ik","akbal","kan","chicchan","cimi","manik","lamat","muluk","ok","chuen","eb","ben","ix","mem","cib","caban","eznab","canac"};     scanf("%d", &n);     getchar();     printf("%d\n", n);     while(n--)     {    scanf("%d. %s %d", &d, m, &y);        for (i = 0; i < 19; i++)            if (strcmp(m, H[i]) == 0)             break;    /* 计算一共经过了多少天 */    d += i * 20 + y * 365;    /* 按新历法规则输出 */    printf("%d %s %d\n", d % 13 + 1, T[(d + 1) % 20], d / 260);    }    //system("pause");    return 0;}

AC代码（C++）

#include<iostream>#include<string>using namespace std;string Haab_Month[] = { "pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet" };string Holly_Month[] = { "imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau" };int main(){    int n, day, year;    string month;    cin >> n;    cout << n << endl;    while (n--)    {        scanf("%d.",&day);        cin >> month >> year;        int i, sum = 0;        for (i = 0; i < 19; i++)        {            if (Haab_Month[i] == month)                break;        }        sum = (year * 365) + (i * 20) + day;        year = sum / 260;        month = Holly_Month[sum% 20];        day = sum % 13 + 1;        cout << day << " " << month << " " << year << endl;    }    return 0;}