OpenJudge NOI 1.13 07:玛雅历

【题目链接】

OpenJudge NOI 1.13 07:玛雅历

【题目考点】

1. 数组

2. 取模运算

3. stl map

【解题思路】

输入Haab历的年月日，先确定该日期是从0年0月0日开始后的第几天，再转成Tzolkin历。
需要将Haab历的表示月份的字符串转为月份数0~18，这里需要已知字符串取到对应的数字，可以使用stl中的map结构，也可以使用顺序查找的方法来获取。
Haab历一年365天，一个月20天，所以总天数td为：$td=年\ast 365+月\ast 20+日$，其中Haab历的年、月、日都是从0开始的。
在Tzolkin历中，每个时期20天，一年13个时期，所以一年有260天，年数为td/260。
时期单词有20个，将这些单词存在一个数组中，下标为0~19，随着天数的增加，时期编号在0~19中循环。那么td%20即为时期的编号。
同理，数字从1~13变化，随着天数的增加，数字减1在0~12循环变化，因此td%13+1即为前面的数字。

【题解代码】

【题解代码】

解法1：使用stl map

#include <bits/stdc++.h>
using namespace std;
map<string, int> mp;
string mt[25] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
void init()
{
    string s[25] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet"};
    for(int i = 0; i < 19; ++i)
        mp[s[i]] = i;
}
int main()
{
    init();
    int n, d, y, m, td;
    string sm;
    char c;
    cin >> n;
    cout << n << endl;//先输出日期数量 
    while(n--)
    {
        cin >> d >> c >> sm >> y;//c用于吸收'.' d：日 sm：月 y：年 
        m = mp[sm];//月份文字转为月份编号，从0开始 
        td = y*365+m*20+d;//从第0年0月0日开始的总天数 
        cout << td%13+1 << ' ' << mt[td%20] << ' ' << td/260 << endl;//Tzolkin历中的日、月、年 
    }
    return 0;
}

解法2：使用顺序查找

#include <bits/stdc++.h>
using namespace std;
string mt[25] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
string mh[25] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet"};
int getMonthNum(string mon)//确定Haab历中月份mon的编号 
{
    for(int i = 0; i < 19; ++i)
        if(mon == mh[i])
            return i;
    return -1;
}
int main()
{
    int n, d, y, m, td;
    string sm;
    char c;
    cin >> n;
    cout << n << endl;//先输出日期数量 
    while(n--)
    {
        cin >> d >> c >> sm >> y;//c用于吸收'.' d：日 sm：月 y：年  
        m = getMonthNum(sm);//月份文字转为月份编号，从0开始 
        td = y*365+m*20+d;//从第0年0月0日开始的总天数 
        cout << td%13+1 << ' ' << mt[td%20] << ' ' << td/260 << endl;//Tzolkin历中的日、月、年 
    }
    return 0;
}