算法設計與複雜性原理 第一次上機 瑪雅歷

總時間限制: 

1000ms 

內存限制: 

65536kB

描述

上週末，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歷。 

輸入

Haab歷中的數據由如下的方式表示： 
日期. 月份 年數 

輸入中的第一行表示要轉化的Haab歷日期的數據量。下面的每一行表示一個日期，年數小於5000。

輸出

Tzolkin歷中的數據由如下的方式表示： 
天數字 天名稱 年數 

第一行表示輸出的日期數量。下面的每一行表示一個輸入數據中對應的Tzolkin歷中的日期。

樣例輸入

3
10. zac 0
0. pop 0
10. zac 1995

樣例輸出

3
3 chuen 0
1 imix 0
9 cimi 2801

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>

using namespace std;


char Habb[19][10] = {"pop", "no", "zip", "zotz", "tzec",
                    "xul", "yoxkin", "mol", "chen", "yax",
                    "zac", "ceh", "mac", "kankin", "muan",
                    "pax", "koyab", "cumhu", "uayet"};

char Tzolkin[20][10] = {"imix", "ik", "akbal", "kan", "chicchan",
                        "cimi", "manik", "lamat", "muluk", "ok",
                        "chuen", "eb", "ben", "ix", "mem",
                        "cib", "caban", "eznab", "canac", "ahau"};

int getHabbMonth(char* HabbMonth)
{
    int i = 0;
    for( ; i < 19 && strcmp(HabbMonth, Habb[i]) != 0; i++);
    return i;
}

int main()
{
    int n;
    cin >> n;
    cout << n << endl;
    for(int i = 0; i < n; i++)
    {
        int Day;
        char HabbMonth[10];
        int Month;
        int Year;
        int Days;

        cin >> Day;
        cin >> HabbMonth;
        cin >> HabbMonth;
        cin >> Year;

        Month = getHabbMonth(HabbMonth);
        Days = 365 * Year + Month * 20 + Day;

        Year = Days / 260;
        Days %= 260;
        Day = Days % 13 + 1;
        Month = Days % 20;
        cout << Day << " " << Tzolkin[Month] << " " << Year << endl;
    }
    return 0;
}