文章标题 poj 1008:玛雅历(模拟)

玛雅历

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
Source

Central Europe 1995
Translator

北京大学程序设计实习, Xie Di
直接模拟,但得注意的是一年的最后一天在/运算符的作用下可能算作第二年 比如 4. uayet 259,正确是13 ahau 364,而不是 13 ahau 365。(刚开始一直没考虑到这个。。。)
代码

#include
#include
#include
#include
#include
#include
#include 
#include
using namespace std;
const int inf = 0x3f3f3f3f; 
//将haab的月份放进数组 
char a[25][10]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol",
"chen","yax","zac","ceh","mac","kankin","muan","pax","koyab","cumhu","uayet"};
//将Holly的日期放进数组 
char b[25][10]={"imix","ik","akbal","kan","chicchan","cimi","manik","lamat",
"muluk","ok","chuen","eb","ben","ix","mem","cib","caban","eznab","canac","ahau"}; 
int main ()
{
    int total;
    scanf ("%d",&total);
    int q=total;
    long long sum;
    while (total--){
        sum=0;
        int day;
        char t[30];
        int year;
        scanf ("%d. %s %d",&day,t,&year);
        sum+=day+1;
        for (int i=0;i<20;i++){
            if (strcmp(a[i],t)==0){
                sum+=i*20;
                break;
            }
        }
        int d,m,y;
        sum+=year*365;
        long long temp=sum;
        y=temp/260;
        if (temp%260==0) y--;//当除尽时减一
        m=(temp)%13;
        if (m==0)m=13;
        d=temp%20;
        if (d==0) d=20; 
        if (total==q-1)printf ("%d\n",q);
        printf ("%d %s %d\n",m,b[d-1],y);// d-1是由于下标从0开始
    }
    return 0;
}

你可能感兴趣的:(模拟)