POJ 1008 Maya Calendar

最新推荐文章于 2019-07-09 22:29:40 发布

weixin_34348111

最新推荐文章于 2019-07-09 22:29:40 发布

阅读量202

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/danielqiu/archive/2013/01/31/2888353.html

本文解决了一道关于玛雅人历法的POJ题目，通过详细解析题目的难点，如uayet月份的遗漏和一年最后一天的误判，提供了完整的C++代码实现。关键在于正确计算天数并转换为玛雅长计数历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：http://poj.org/problem?id=1008

　　　玛雅人历法的一道题。

　　　不愧是POJ，看上去的一道水题都能这么恶心...这题WA了好多次

　　　最早是漏了uayet 这个月份

　　　然后是一年的最后一天当成了下一年

　　　下面这组数据：

　　　输入：4. uayet 259 输出：13 ahau 364

　　　只要过了这组数据就没问题了...

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

using namespace std;

string hname[19]={ "pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu","uayet"};
string tname[20]={ "imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};

int main()
{
    int n;
    cin>>n;
    cout<<n<<endl;
    for (int i = 0; i < n; i++)
    {
        int daynum=0;
        int hday,hyear;
        char t;
        string hmonth;
        cin>>hday;
        cin>>t;
        cin>>hmonth>>hyear;
        if(hyear>0)    daynum+=hyear*365;
        for (int j = 0; j < 19; j++)
        {
            if(hmonth==hname[j]) 
            {
                daynum+=j*20;
                break;
            }
        }
        daynum+=(hday+1);
        int tday=daynum%20;
        cout<<(daynum-1)%13+1<<" "<<tname[(daynum-1)%20]<<" "<<(daynum-1)/260<<endl;


    }
    

    return 0;
}