算法设计与复杂性原理 第一次上机 玛雅历
来源:互联网 发布:淘宝网恒源祥毛衣 编辑:程序博客网 时间:2024/05/29 04:34
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
上周末,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历。- 输入
- Haab历中的数据由如下的方式表示:
日期. 月份 年数
输入中的第一行表示要转化的Haab历日期的数据量。下面的每一行表示一个日期,年数小于5000。 - 输出
- Tzolkin历中的数据由如下的方式表示:
天数字 天名称 年数
第一行表示输出的日期数量。下面的每一行表示一个输入数据中对应的Tzolkin历中的日期。 - 样例输入
310. zac 00. pop 010. zac 1995
- 样例输出
33 chuen 01 imix 09 cimi 2801
#include <iostream>#include <math.h>#include <stdio.h>#include <string.h>using namespace std;char Habb[19][10] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet"};char Tzolkin[20][10] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};int getHabbMonth(char* HabbMonth){ int i = 0; for( ; i < 19 && strcmp(HabbMonth, Habb[i]) != 0; i++); return i;}int main(){ int n; cin >> n; cout << n << endl; for(int i = 0; i < n; i++) { int Day; char HabbMonth[10]; int Month; int Year; int Days; cin >> Day; cin >> HabbMonth; cin >> HabbMonth; cin >> Year; Month = getHabbMonth(HabbMonth); Days = 365 * Year + Month * 20 + Day; Year = Days / 260; Days %= 260; Day = Days % 13 + 1; Month = Days % 20; cout << Day << " " << Tzolkin[Month] << " " << Year << endl; } return 0;}
- 算法设计与复杂性原理 第一次上机 玛雅历
- 算法分析与复杂性原理 第一次上机 棋盘问题
- 算法设计与复杂性理论 第一次上机 仙岛求药
- 算法分析与复杂性原理 第一次上机 二叉树的操作
- 算法设计与复杂性分析 第二次上机 Dynamic Median
- 算法分析与复杂性理论 第一次上机 2的幂次方表示
- 算法设计与复杂性分析(1)
- 数据库原理与设计 --上机指导册
- 算法分析与设计第一次作业
- 算法设计与分析第一次单元考核
- 算法分析与设计第一次作业
- 算法复杂性
- 算法复杂性
- 玛雅历
- 玛雅历
- 算法设计和复杂性理论学习笔记_3(分治策略算法)
- C程序语言设计第一次上机实验报告
- 第一次C语言设计上机报告
- hadoop 一些属性值含义
- TCP套接字--阻塞模式和粘包问题
- html和CSS基础学习(七)
- bzoj 5017 炸弹 线段树优化建图+tarjan+拓扑排序
- 经济学十大原理
- 算法设计与复杂性原理 第一次上机 玛雅历
- Protocol Buffers(protobuf)java初体验
- 当获取属性值为null
- C++如何读写注册表
- caffe .bashrc+/etc/profile+Makefile.cofig
- Google Map Api 谷歌地图接口整理
- AttributeError: 'WebDriver' object has no attribute 'switchTo' 解决方法
- Storm环境构建和实战
- Android几种打开SQLite的方法