POJ 1008 玛雅日历

Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 72250 Accepted: 22225

描述

玛雅文明使用365天的年历，称为Haab历法，有19个月，前18个月都是20天，月名为： pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu.不考虑月名，每个月中，每天标记为0，1，… , 19.Haab的最后一个月称为uayet ，每天标记为0,1,2,3,4。玛雅人相信这个月是不幸的。

出于宗教目的，玛雅使用另一种日历，一年称为Tzolkin （holly year)。一年被分为13个区间，每个区间20天。每天被标记为（day_number，day_name）使用13个day_number（数字1~13）和20个day_name分别为： imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau ；（day_number和day_name同时循环）

请注意每一天都有明确的描述，例如：
在年初具有如下表示：
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, 继续进入下个20循环 8 imix, 9 ik, 10 akbal …

在Haab和Tzolkin的中，年都被数组0,1,…,标记，数字0是世界的开始。因此，第一天是：
Haab: 0. pop 0
Tzolkin: 1 imix 0
编写一个程序，将日期从Haab转换为Tzolkin

输入

Haab日期输入的格式：NumberOfTheDay. Month Year
第一行是输入的日期的个数，之后的n行包含n个Haab日期，输入的年小于5000.

输出

Tzolkin日期输出的格式：Number NameOfTheDay Year
第一行是输出的日期的个数，之后的n行包含n个Tzolkin日期，输出的顺序对应输入的日期

输入样例

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

输出样例

3
3 chuen 0
1 imix 0
9 cimi 2801

思路：

从世界开始时经历的总天数sumday
sumday=年*365+月份*20+日+1，
其中，
年：是输入的年份，因为从0开始计数，所以已经默认减去1
月份：由于存在数组中，数组的下表从0开始计数，所以已经默认减去1
日：由于输入的日从0开始计数，所以应该+1则为真实的天数
结果的天数是sumday%13，如果结果为0则输出13（Tzolkin的13循环从1开始计数）
结果的天名是sumday%20，如果结果为0则对应的是第20天，只要处理一下天名的数组，将第20天放在下标0处即可。
结果的年份是sumday/260，注意！是当给出的sumday恰好是260时，输出年份是0年,此时正确，但如果是是260的2倍或者以上倍数，即：
sumday == x*260 （x>1, x为整数），
则输出年份应为x-1。
所以经过统一的处理：输出的Tzolkin日历的年份应为：
（sumday-1）/260

c++实现

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

using namespace std;

const char hmonth[19][10] = {
    "pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin",
    "mol", "chen", "yax", "zac", "ceh", "mac", "kankin",
    "muan", "pax", "koyab", "cumhu","uayet"};
const char tzday[20][10] = { "ahau","imix", "ik", "akbal", "kan",
    "chicchan", "cimi", "manik", "lamat", "muluk", "ok",
    "chuen", "eb", "ben", "ix", "mem", "cib", "caban",
    "eznab", "canac"};//把第20天放在第0个位置，因为取余运算结果为0时表示第20天
int find_month(char* month){
    for(int i = 0; i <20; i++){
        if(!strcmp(month, hmonth[i])){
            return i;//hmonth在数组中从0开始计数
        }
    }
    return -1;
}


int main()
{
    int ncase;
    cin >> ncase;
    cout << ncase << endl;
    int day,year;
    char month[10];//存放月份名

    for(int i = 0; i < ncase; i++){
        scanf("%d. %s %d", &day, &month, &year);
        int imonth = find_month(month);//月份对应的数字已经减去1
        int sumday = year*365+imonth*20+day+1;//day从0开始计数
        int tyear = (sumday-1)/260;//当年份为260的2倍及以上整数倍时，不-1则输出多了1年
        int tday = sumday%13;
        if(tday==0)
            tday=13;
        int tmonth = sumday%20;
        cout<< tday << " " << tzday[tmonth] << " " << tyear << endl;
    }
    return 0;
}

参考

http://blog.csdn.net/shaw1994/article/details/12308965
http://www.cnblogs.com/ay27/archive/2013/02/24/2924012.html