POJ 1008 Maya Calendar(模拟)

超、凢脫俗 2022-05-17 02:13 172阅读 0赞

[题目链接][Link 1]

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 Input  
3  
10. zac 0  
0. pop 0  
10. zac 1995

Sample Output  
3  
3 chuen 0  
1 imix 0  
9 cimi 2801

分析：先计算从最开始到现在过去了多少天，根据这个天数依次算出年，月，日。

#include<map>
    #include<set>
    #include<cmath>
    #include<queue>
    #include<stack>
    #include<cstdio>
    #include<vector>
    #include<utility>
    #include<cctype>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    #define inf 0x3f3f3f3f
    #define Clear(x) memset(x,0,sizeof(x))
    #define fup(i,a,b) for(int i=a;i<b;i++)
    #define rfup(i,a,b) for(int i=a;i<=b;i++)
    #define fdn(i,a,b) for(int i=a;i>b;i--)
    #define rfdn(i,a,b) for(int i=a;i>=b;i--)
    typedef long long ll;
    using namespace std;
    const double pi=acos(-1.0);
    const int maxn = 1e2;
    
    string Haab[]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin",
                    "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan",
                    "pax", "koyab", "cumhu","uayet"};
    
    string Tzolkin[]={"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk",
                        "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
    string s;
    
    int main()
    {
        int T;
        int day,year;
        char point;
        string month;
        scanf("%d",&T);
        printf("%d\n",T);
        while(T--)
        {
            scanf("%d%c",&day,&point);
            cin>>month>>year;
            int k;
            rfup(i,0,18)
            {
                if(Haab[i]==month){
                    k=i;
                    break;
                }
            }
            int sum=year*365+k*20+day;
            year=sum/260;
            month=Tzolkin[sum%20];
            day=sum%13+1;
            cout<<day<<" "<<month<<" "<<year<<endl;
        }
        return 0;
    }

[Link 1]: http://poj.org/problem?id=1008