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历中的日期。

1、不同日历间的转换，思路比较简单：求出第一个日历下日期距离第一天的天数，第二种日历为260天/年，每一天的标志可以根据求余运算得出。

2、需要注意的就是，第一种日历日期中每一个月都是20天，是从0开始的；而后一种日历中日期天数的两个标志数都范围都是从1开始；所以求当前日期距离第一天的天数时要注意，否则会有所偏差。

3、计算年的时候，要注意：如果按照2中所说的，天计算天数时额外加了一天，那么算是第几年的时候要考虑到一年260天，为1-260（如果你设定为0-259，则不需考虑这么多），当天数刚好为260的时候，用除法会得出已经是1年了，当此时应该还没有满一年，只有再过一天为261时，算出为1年。

4、另外存储字符串可以选定二维数组，或者一维指针数组，这里采用map

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <map>

using namespace std;

void init_dict(map<string, int> &h, map<int, string> &t)
{
    //Haab dictionary
    h.insert(make_pair(string("pop"), 0));
    h.insert(make_pair(string("no"), 1));
    h.insert(make_pair(string("zip"), 2));
    h.insert(make_pair(string("zotz"), 3));
    h.insert(make_pair(string("tzec"), 4));
    h.insert(make_pair(string("xul"), 5));
    h.insert(make_pair(string("yoxkin"), 6));
    h.insert(make_pair(string("mol"), 7));
    h.insert(make_pair(string("chen"), 8));
    h.insert(make_pair(string("yax"), 9));
    h.insert(make_pair(string("zac"), 10));
    h.insert(make_pair(string("ceh"), 11));
    h.insert(make_pair(string("mac"), 12));
    h.insert(make_pair(string("kankin"), 13));
    h.insert(make_pair(string("muan"), 14));
    h.insert(make_pair(string("pax"), 15));
    h.insert(make_pair(string("koyab"), 16));
    h.insert(make_pair(string("cumhu"), 17));
    h.insert(make_pair(string("uayet"), 18));
 //tzolkin dictionary
    t.insert(make_pair(1, string("imix")));
    t.insert(make_pair(2, string("ik")));
    t.insert(make_pair(3, string("akbal")));
    t.insert(make_pair(4, string("kan")));
    t.insert(make_pair(5, string("chicchan")));
    t.insert(make_pair(6, string("cimi")));
    t.insert(make_pair(7, string("manik")));
    t.insert(make_pair(8, string("lamat")));
    t.insert(make_pair(9, string("muluk")));
    t.insert(make_pair(10, string("ok")));
    t.insert(make_pair(11, string("chuen")));
    t.insert(make_pair(12, string("eb")));
    t.insert(make_pair(13, string("ben")));
    t.insert(make_pair(14, string("ix")));
    t.insert(make_pair(15, string("mem")));
    t.insert(make_pair(16, string("cib")));
    t.insert(make_pair(17, string("caban")));
    t.insert(make_pair(18, string("eznab")));
    t.insert(make_pair(19, string("canac")));
    t.insert(make_pair(0, string("ahau")));

}
int main(int argc, char **argv)
{
    map<string, int> haab;
    map<int, string> tzolkin;
    int n;
    init_dict(haab, tzolkin);

    cin>>n;
    cout<<n<<endl;
    for(int i = 0;i < n;i++){
        int d;
        string m;
        int y;
        scanf("%d.", &d);
        cin>>m>>y;
        int t = y*365 + haab[m]*20 + d + 1;
        int tt = t % 260;
        cout<<(tt%13?tt%13:13)<<" "<<tzolkin[tt%20]<<" "<<(tt?int(t/260):int(t/260-1))<<endl;
    }

    return 0;
}