原文第二次修改版
预计阅读时间:5分钟
修改说明
上次虽然做过这道题,但做第二遍时又卡住了。我从两次代码的对比中找出并总结出了一些新的内容。
原题
描述
上周末,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
题目分析
这道题有点绕,所以本人觉得应该分析一下。这道题其实就是两个特殊历法之间来回转换。我把题目简化了一下。
有一个一年有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历。
这样会不会好点呢?
思路
本题使用查表法,先做一个表,输入数据之后进行查阅即可。
本题可以分为两部分,分别是初始化和查表。
初始化
初始化的任务是将接下来每一月的名称以及数字都记录下来。这里注意时期的变化,也就是数字位大于13了,就改为1;月份下标大于20了,也要改为1。这里为什么是大于呢?可以看看后面的代码的第17行:由于k++在前面,所以判断的是>13而不是≥13(因为≥13会把第13个跳过去,我就卡在了这里😂)。后面的g++也是一样。
查表
查表最重要的一部分就是计算天数,注意这里不用考虑闰年,所以简单很多。计算出天数之后就可以利用前面构建的表把Haab历转换成Tzolkin历了。
参考代码
#include <iostream>using namespace std;
string haab[19]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax","zac","ceh","mac", "kankin","muan","pax","koyab","cumhu","uayet"};
string holly[20]={"imix","ik","akbal","kan","chicchan","cimi","manik","lamat","muluk","ok","chuen","eb", "ben","ix","mem","cib","caban","eznab","canac","ahau"};
int hollynum[260];
string hollyname[260];
typedef long long ll;
void intt()
{int k=1,g=0;for(int i=1; i<=260; i++){hollynum[i-1]=k;hollyname[i-1]=holly[g];k++;if(k>13){k=1;}g++;if(g>=20){g=0;}}
}
int main(int argc, char *argv[]) {intt();int n;cin>>n;int year,date;char months[10];ll month,days;cout<<n<<endl;while(n--){scanf("%d.%s%d",&date,months,&year);for(int j=0; j<19; j++){if(haab[j]==months){month=j+1;}}days=year*365;days+=(month-1)*20;days+=date;ll w=days/260;ll d=days%260;cout<<hollynum[d]<<" "<<hollyname[d]<<" "<<w<<endl;days=0;}return 0;
}
总结
本题有很多重点:
1、在输入的时候要注意'.'这个符号,利用scanf可以将其跳过。
2、在计算天数的时候要多加调试,利用打印法可以解决这一问题。这也是最重要的。
3、注意将k和g重新修改为1的时候的判断条件,如果把k的判断条件和k++调换位置或者把g的判断条件和g++调换位置,那么判断条件就要修改了。这也是重点,也是最容易卡住的地方。
当然,最重要的一点就是要能够想到构建一个表来查询。
希望本博客对大家有所帮助!