【问题描述】
在学术休假期间,M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中,教授发现Maya文明以365天为一年,称为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、1、2、3、4。玛雅人认为这个月是不吉利的,法院不开庭,贸易停止了,人们甚至停止清扫地板。
出于宗教的目的,Maya人使用另外一套历法,叫做Tzolkin(冬青年)。一年被分为13个期间,每个期间20天。每天被表示为由数字和日期名表示的数对。使用20个名字:imix、ik、akbal、kan、chicchan、cimi、manik、lamat、muluk、ok、chuen、eb、ben、ix、mem、cib、caban、eznab、canac、ahau,以及13个数字,双循环使用。
请注意,每一天都有一个明确的描述。例如,在年初的日子被描述如下:
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中日期用以下形式表示:
NumberOfTheDay. Month Year
输入文件的第一行包含文件中输入日期的数目。接下来的n行包含Haab日历格式的n个日期,年份小于5000。
【输出形式】
Tzolkin日期用一下格式:
Number NameOfTheDay Year
输出包括n行,按照与输入日期对应的顺序,输出tzolkin日历格式日期。
【样例输入】
3
10.zac 0
0.pop 0
10.zac 1995
【样例输出】
3 chuen 0
1 imix 0
9 cimi 2801
解题
思路:计算出总天数,再按照Tzolkin的规则进行计算处理。
sumday=pp[t].num1*365+haab(pp[t].str3)*20+pp[t].num+1;//计算总天数
int year=0,save=0;
year=sumday/260;//计算年份
save=sumday%260;//不足一年的部分
int k1=0,k2=0;
for(int i=0;i<save;i++){
if(k1<14) k1++;
if(k1==14) k1=1;//到13转回1
if(k2<21) k2++;
if(k2==21) k2=1;//20转回1,作为str1的下标,找出对应的天的名字
}
cout<<k1<<" "<<str1[k2-1]<<" "<<year<<endl;
完整代码:
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
string str0[19]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen",//haab对应的月份
"yax","zac","ceh","mac","kankin","muan","pax","koyab","cumhn","uayet"};
string str1[20]={"imix","ik","akbal","kan","chicchan","cimi","manik","lamat",//Tzolkin对应的每天的名字
"muluk","ok","chuen","eb","ben","ix","mem","cib","caban","eznab","canac","ahau"};
int haab(string str){//计算出相应的月份
for(int i=0;i<19;i++){
if(str0[i]==str)
return i;
}
}
struct exmp{//用于输入haab形式的时间,避免了字符串的处理
int num;//日
char ch;//"."
string str3;//月份
int num1;//年
};
int main()
{
int n;
cin>>n;
exmp pp[n];
int t=0;
while(n--){
cin>>pp[t].num>>pp[t].ch>>pp[t].str3>>pp[t].num1;
long long int sumday=0;
sumday=pp[t].num1*365+haab(pp[t].str3)*20+pp[t].num+1;//计算总天数
int year=0,save=0;
year=sumday/260;//计算年份
save=sumday%260;//不足一年的部分
int k1=0,k2=0;
for(int i=0;i<save;i++){//写的时候没有想清楚,把 if(k1==14) k1=1写在了if(k1<14) k1++;前面导致只对了两个数据,检查了好几次才发现问题
if(k1<14) k1++;
if(k1==14) k1=1;//到13转回1
if(k2<21) k2++;
if(k2==21) k2=1;//20转回1,作为str1的下标,找出对应的天的名字
}
cout<<k1<<" "<<str1[k2-1]<<" "<<year<<endl;
t++;
}
return 0;
}