poj1008 -- 玛雅历

玛雅历

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 77772		Accepted: 23936

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

思路就是根据输入的Haab历的日期算出距世界开始的天数，然后转换为Tzolkin历，我使用一个循环遍历来转换，具体代码如下：

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;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"};int getMonth(string str)  //将Haab历中单词表示的月份转换为对应数字表示的月份
{for(int i=0;i<19;i++)if(haab[i]==str)return i;
}int main()
{//freopen("test.txt","r",stdin);int n;scanf("%d",&n);printf("%d\n",n);while(n--){int day;char month[6];int year;scanf("%d.%s%d",&day,month,&year);  //输入string str(month);int mth=getMonth(str);int today=year*365+mth*20+day;  //计算输入的日期到世界开始经历的天数int tzoYear=today/260;  //计算Tzolkin历年份int days=today%260;int counter=0;int tzoNum=0,tzoWord=-1;while(true){tzoNum=tzoNum%13+1;      //Tzolkin历数字部分，范围1~13tzoWord=(tzoWord+1)%20;  //Tzolkin历单词部分，对应数组下标0~19if(counter++==days){cout<<tzoNum<<" "<<tzolkin[tzoWord]<<" "<<tzoYear<<endl;break;}}}return 0;
}

poj1008 -- 玛雅历相关推荐

POJ1008 玛雅历
POJ1008 玛雅历 Description 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现.从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab ...
Bailian2965 玛雅历【日期计算】
2965:玛雅历总时间限制: 1000ms 内存限制: 65536kB 描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现.从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了 ...
百练OJ：2965：玛雅历
题目链接: 点击打开题目 2965:玛雅历总时间限制: 1000ms 内存限制: 65536kB 描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现.从一个古老的节绳(玛雅人用于记事 ...
ACM1008玛雅历剖析
原题如下: 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现.从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法.这个Haab历法拥有19个月 ...
OpenJudge NOI 1.13 07:玛雅历
[题目链接] OpenJudge NOI 1.13 07:玛雅历 [题目考点] 1. 数组 2. 取模运算 3. stl map [解题思路] 输入Haab历的年月日,先确定该日期是从0年0月0日开始 ...
POJ1008 Maya Calendar
题目来源:http://poj.org/problem?id=1008 题目大意: Maya人认为一年有365天,但他们有两种日历.一种叫做Haab,有19个月.前18个月每月20天,每个月的名字分别 ...
POJ 百炼保研机试 2965:玛雅历
2965:玛雅历查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现.从一个古老的节绳(玛雅人用于 ...
POJ-1008（滑雪）
滑雪 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道载一个区域中最长底 ...
POJ 百练 2965: 玛雅历
注意: 月份是days%13+1,不是(days%260)/13+1.很容易出错的. 时间限制: 1000ms 内存限制: 65536kB 描述上周末,M.A. Ya教授对古老的玛雅有了一个重大发现 ...

poj1008 -- 玛雅历

poj1008 -- 玛雅历相关推荐

最新文章

热门文章