OpenJudge NOI 1.13 07:玛雅历

【题目链接】

【题目考点】

1. 数组

2. 取模运算

3. stl map

【解题思路】

输入Haab历的年月日，先确定该日期是从0年0月0日开始后的第几天，再转成Tzolkin历。
需要将Haab历的表示月份的字符串转为月份数0~18，这里需要已知字符串取到对应的数字，可以使用stl中的map结构，也可以使用顺序查找的方法来获取。
Haab历一年365天，一个月20天，所以总天数td为： t d = 年 ∗ 365 + 月 ∗ 20 + 日 td = 年*365+月*20+日 td=年∗365+月∗20+日，其中Haab历的年、月、日都是从0开始的。
在Tzolkin历中，每个时期20天，一年13个时期，所以一年有260天，年数为td/260。
时期单词有20个，将这些单词存在一个数组中，下标为0~19，随着天数的增加，时期编号在0~19中循环。那么td%20即为时期的编号。
同理，数字从1~13变化，随着天数的增加，数字减1在0~12循环变化，因此td%13+1即为前面的数字。

【题解代码】

解法1：使用stl map

#include <bits/stdc++.h>
using namespace std;
map<string, int> mp;
string mt[25] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
void init()
{string s[25] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet"};for(int i = 0; i < 19; ++i)mp[s[i]] = i;
}
int main()
{init();int n, d, y, m, td;string sm;char c;cin >> n;cout << n << endl;//先输出日期数量 while(n--){cin >> d >> c >> sm >> y;//c用于吸收'.' d：日 sm：月 y：年 m = mp[sm];//月份文字转为月份编号，从0开始 td = y*365+m*20+d;//从第0年0月0日开始的总天数 cout << td%13+1 << ' ' << mt[td%20] << ' ' << td/260 << endl;//Tzolkin历中的日、月、年 }return 0;
}

解法2：使用顺序查找

#include <bits/stdc++.h>
using namespace std;
string mt[25] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
string mh[25] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet"};
int getMonthNum(string mon)//确定Haab历中月份mon的编号
{for(int i = 0; i < 19; ++i)if(mon == mh[i])return i;return -1;
}
int main()
{int n, d, y, m, td;string sm;char c;cin >> n;cout << n << endl;//先输出日期数量 while(n--){cin >> d >> c >> sm >> y;//c用于吸收'.' d：日 sm：月 y：年  m = getMonthNum(sm);//月份文字转为月份编号，从0开始 td = y*365+m*20+d;//从第0年0月0日开始的总天数 cout << td%13+1 << ' ' << mt[td%20] << ' ' << td/260 << endl;//Tzolkin历中的日、月、年 }return 0;
}

OpenJudge NOI 1.13 07:玛雅历相关推荐

信息学奥赛一本通 1182：合影效果 | OpenJudge NOI 1.10 07:合影效果
[题目链接] ybt 1182:合影效果 OpenJudge NOI 1.10 07:合影效果 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将男生身高和女生身高分别排序将男 ...
信息学奥赛一本通 1175：除以13 | OpenJudge NOI 1.13 27:除以13
[题目链接] ybt 1175:除以13 OpenJudge NOI 1.13 27:除以13 [题目考点] 1. 高精度考察:高精除低精高精模低精高精度计算讲解 [题解代码] 解法1:使用函数 ...
信息学奥赛一本通 1307：【例1.3】高精度乘法 | 1174：大整数乘法 | OpenJudge NOI 1.13 09:大整数乘法
[题目链接] ybt 1307:[例1.3]高精度乘法 ybt 1174:大整数乘法 OpenJudge NOI 1.13 09:大整数乘法 [题目考点] 1. 高精度考察:高精乘高精高精度计算讲 ...
信息学奥赛一本通 1413：确定进制 | OpenJudge NOI 1.13 34:确定进制 | OpenJudge NOI 2.1 1973:确定进制
[题目链接] ybt 1413:确定进制 OpenJudge NOI 1.13 34:确定进制 OpenJudge NOI 2.1 1973:确定进制注意:两OJ平台上题目条件不同,ybt中:2≤b ...
信息学奥赛一本通 1412：二进制分类 | OpenJudge NOI 1.13 36:二进制分类
[题目链接] ybt 1412:二进制分类 OpenJudge NOI 1.13 36:二进制分类本题为:NOIP1995复赛普及组第三题 [题目考点] 1. 数制 2. 函数 [解题思路] 设 ...
信息学奥赛一本通 1411：区间内的真素数 | OpenJudge NOI 1.13 23:区间内的真素数
[题目链接] ybt 1411:区间内的真素数 OpenJudge NOI 1.13 23:区间内的真素数 [题目考点] 1. 质数 2. 数字拆分 [解题思路] 设函数判断一个数是否是质数设函数求 ...
OpenJudge NOI 1.6 07:有趣的跳跃
[题目链接] OpenJudge NOI 1.6 07:有趣的跳跃 [题目考点] 1. 散列存储 2. 求绝对值求整数的绝对值: int abs(int a) 求浮点数的绝对值:double fab ...
信息学奥赛一本通 1149：最长单词2 | OpenJudge NOI 1.13 16
[题目链接] ybt 1149:最长单词2 OpenJudge NOI 1.13 16:最长单词2 [题目考点] 1. 字符串遍历 2. 处理多个字符串 3. while(cin >> - ...
信息学奥赛一本通 1135：配对碱基链 | OpenJudge NOI 1.7 07
[题目链接] ybt 1135:配对碱基链 OpenJudge NOI 1.7 07:配对碱基链 [题目考点] 1. 字符串处理字符处理有两种方法每次读入一个字符,处理这一字符 char c; w ...

OpenJudge NOI 1.13 07:玛雅历

【题目链接】

【题目考点】

1. 数组

2. 取模运算

3. stl map

【解题思路】

【题解代码】

【题解代码】

解法1：使用stl map

解法2：使用顺序查找

OpenJudge NOI 1.13 07:玛雅历相关推荐

最新文章

热门文章