PKU ACM 1008 玛雅历
2011-09-02 22:48
295 查看
题目链接:玛雅历
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
Sample Output
主要思路:
1. 数据输入时直接计算出输入日期与元年元月元日的绝对日期(距离);
2. 通过取模操作就可以计算出 Tzolkin历中的日期;
3. 注意Tzolkin历中周期由1开始,因此取模运输后别忘了加 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
主要思路:
1. 数据输入时直接计算出输入日期与元年元月元日的绝对日期(距离);
2. 通过取模操作就可以计算出 Tzolkin历中的日期;
3. 注意Tzolkin历中周期由1开始,因此取模运输后别忘了加 1
源代码:
#include <iostream> #include <string> using namespace std; string Month[] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet"}; string Cycle[] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"}; int main() { int size; cin >> size; int* AbsData = new int[size]; float d = 0; string sm = ""; int m = 0; int y = 0; for(int i = 0; i < size; i++) { cin >> d >> sm >> y; for(m = 1; m <= 18; m++) { if(sm == Month[m-1]) break; } AbsData[i] = 365 * y + 20 * (m - 1) + (d); //cout << AbsData[i] << endl; } int day = 0; cout << size << endl; for(int j = 0; j < size; j++) { y = AbsData[j] / 260; m = AbsData[j] % 13 + 1; day = AbsData[j] % 20; cout << m << " " << Cycle[day] << " " << y << endl; } return 0; }
相关文章推荐
- acm.pku 1008 玛雅历
- Pku acm 1163 the Triangle
- 杭电 ACM 1008
- 约瑟夫 (Joseph) -- ACM PKU 1012 解题报告
- 滑雪-PKU ACM 1088
- pku3436 ACM Computer Factory 最大流
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2480 欧拉
- PKU JudgeOnline FAQ 中文版 【ACM判题系统常见问题】
- UPC 2224 / “浪潮杯”山东省第四届ACM大学生程序设计竞赛 1008 Boring Counting 主席树
- 假金币问题-PKUacm1029-ACM
- PKU ACM- 1007 题 java DNA Sorting
- POJ 1001Exponentiation解题报告——求高精度幂——【PKU ACM】
- 奋战杭电ACM(DAY5)1008
- pku acm 1009
- pku acm 1018
- pku acm 1061
- 武汉科技大学ACM :1008: A+B for Input-Output Practice (VIII)
- ACM pku 2719 解题报告(都是输入输出惹的祸)
- pku acm 1005 解题报告
- acm之pku题目分类