1.链接:http://poj.grids.cn/practice/2965/

2.题目:

总时间限制:
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历中的日期。

样例输入
3
10. zac 0
0. pop 0
10. zac 1995
样例输出
3
3 chuen 0
1 imix 0
9 cimi 2801

3.代码:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <cstring>
 5
 6 #define HAAB_MONTH_NUM 19
 7 #define HAAB_DAYS_OF_YEAR 365
 8 #define HADD_NORMAL_DAYS_OF_MONTH 20
 9
10
11 #define HOLLY_DAY_NAME_NUM 20
12 #define HOLLY_DAY_NUM_NUM 13
13
14 using namespace std;
15
16 char haad_months[HAAB_MONTH_NUM][10] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu","uayet"};//0-19
17 int hadd_days_of_month[HAAB_MONTH_NUM] = {20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,5};
18
19 char holly_day_names[HOLLY_DAY_NAME_NUM][10] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
20
21
22 int main()
23 {
24     int n;
25     cin>>n;
26     cout<<n<<endl;
27
28     int day,year;
29     char month[20];
30     int m_days;
31     int year1,day_num,day_name;
32     while(n--)
33     {
34         scanf("%d. %s%d",&day,month,&year);
35
36         //count days
37         m_days = 0;
38         m_days += HAAB_DAYS_OF_YEAR * year;
39
40         for(int i = 0; i < HAAB_MONTH_NUM; i++)
41         {
42             if(!strcmp(month,haad_months[i]))
43             {
44                 m_days += i * HADD_NORMAL_DAYS_OF_MONTH;
45                 break;
46             }
47         }
48
49         m_days += day;
50
51         year1 = m_days / (HOLLY_DAY_NAME_NUM * HOLLY_DAY_NUM_NUM);
52         //m_days -= year1 * (HOLLY_DAY_NAME_NUM * HOLLY_DAY_NUM_NUM);
53         day_num = m_days % HOLLY_DAY_NUM_NUM;
54         day_name = m_days % HOLLY_DAY_NAME_NUM;
55         cout<<(day_num+1)<<' '<<holly_day_names[day_name]<<' '<<year1<<endl;
56
57     }
58     return 0;
59 }

4.思路:

(1)题目描述很复杂,需要小心

(2)先计算经过了多少天,然后在求holly历

转载于:https://www.cnblogs.com/mobileliker/p/3155088.html

百练 2965 玛雅历 解题报告相关推荐

  1. POJ 百练 2965: 玛雅历

    注意: 月份是days%13+1,不是(days%260)/13+1.很容易出错的. 时间限制: 1000ms 内存限制: 65536kB 描述 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现 ...

  2. 百练OJ:2965:玛雅历

    题目链接: 点击打开题目 2965:玛雅历 总时间限制:  1000ms  内存限制:  65536kB 描述 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现.从一个古老的节绳(玛雅人用于记事 ...

  3. 百度之星初赛(1)解题报告

    超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

  4. 威佐夫博弈:百练OJ:1067:取石子游戏

    威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...

  5. 百练OJ:4003:十六进制转十进制(python三行代码实现)

    题目链接:百练OJ:4003 描述 将十六进制数转换成十进制数 输入 第一行有一个整数T,表示共有T组数据 接下来T行,每一行为一个16进制无符号正整数,位数不超过8位,数中的a-f均为大写字母,数前 ...

  6. 百练OJ:2742:统计字符数

    题目链接: 百练OJ:2742:统计字符数 描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多 输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...

  7. 百练OJ:2973:Skew数

    题目链接: 百练OJ:2973:Skew数 描述:在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1). 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, ...

  8. 2016.7.15 NOIP2014模拟试题解题报告(又名:方克顺和他的正余弦朋友们(

    我发现自从我开始写博客以后OI成绩上升很明显啊orzzz,继续保持继续保持(然而昨晚上开夜车到十二点,感觉这次没发挥好)(下次没考好就尴尬了)(所以一定要考好!),嗯这次考得还是很不错的,也深入思考了 ...

  9. 百练(九~十二)题解

    百练(九) Bailian2801 填词 POJ1629 ZOJ1546 Fillword[排序] - 海岛Blog - CSDN博客 POJ1088 Bailian1088 滑雪[DFS+记忆化搜索 ...

  10. 北大培训课动态规划----神奇的口袋(百练2755)

    北京大学暑期课<ACM/ICPC竞赛训练> ppt摘取 什么是动态规划? ●递归到动规的一般转化方法  递归函数有n个参数,就定义一个n维的数组,数组 的下标是递归函数参数的取值范围,数组 ...

最新文章

  1. 独家 | 如何创建用于离线估算业务指标的测试集?(附代码链接)
  2. [蘑菇街] 搜索、算法团队招募牛人啦-年底了走过路过不要错过 - V2EX
  3. 电子商务领域的三股势力
  4. ZipOutputStream 用法 小计
  5. Interface Collector
  6. 如何优雅地处理 EF Core 异常
  7. 切换表达式到Java吗?
  8. Downloader Middlewares
  9. MyCat分布式数据库集群架构工作笔记0021---高可用_单表存储千万级_海量存储_水平分表全局表
  10. 机器学习实战(八)分类回归树CART(Classification And Regression Tree)
  11. butterfly配置 hexo_Hexo博客之butterfly主题优雅魔改系列(持续更新)
  12. 《20171117-构建之法:现代软件工程-阅读笔记》
  13. sketchup 2018下载与安装教程
  14. 单片机c语言 一小时,1小时单片机C语言入门..doc
  15. box-sizing: border-box的作用
  16. 新西兰八大名校--新西兰公立大学
  17. ethtool如何让接口闪灯_如何使用ethtool命令操作以太网卡
  18. u8登录找不到服务器,用友u8不能连接到服务器
  19. windows10系统更新后,Windows.old 无法删除解决方法
  20. 国密浏览器介绍与下载

热门文章

  1. 哈夫曼树以及哈夫曼编码python
  2. 坐标转换计算七参数matlab代码,坐标系转换:已知控制点计算七参数并对数据批量转换...
  3. mysql回表慢sql_MySQL 的覆盖索引与回表
  4. 配置nginx+wordpress的https
  5. 性能优化篇 之 如何开展优化类的工作(2)
  6. jsp页面中javascript嵌套java代码段
  7. C#6.0新特性的尝试
  8. 最近任务 react文章列表
  9. Web API路由与动作(三)
  10. 详解Oracle临时表的几种用法及意义