原文第二次修改版
预计阅读时间: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++调换位置,那么判断条件就要修改了。这也是重点,也是最容易卡住的地方。
当然,最重要的一点就是要能够想到构建一个表来查询。
希望本博客对大家有所帮助!