【ACM】ACM练习——玛雅历

news/2024/11/28 3:50:46/

1.问题描述

玛雅历
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 80876 Accepted: 24862

Description

上周末,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历。

Input

Haab历中的数据由如下的方式表示:
日期. 月份 年数

输入中的第一行表示要转化的Haab历日期的数据量。下面的每一行表示一个日期,年数小于5000。

Output

Tzolkin历中的数据由如下的方式表示:
天数字 天名称 年数

第一行表示输出的日期数量。下面的每一行表示一个输入数据中对应的Tzolkin历中的日期。

Sample Input

3
10. zac 0
0. pop 0
10. zac 1995

Sample Output

3
3 chuen 0
1 imix 0
9 cimi 2801

2.选取数据结构

选取string数组用于存储“玛雅历的月份”和“Tzolkin历的天名称”,选取string类型变量dot用于接收int类型后的“.”

3.核心代码块

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;string maya[20] = {"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu","uayet", ""};
string holly[20] = {"ahau", "imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac"};
string strmonth;
string dot;
int days = 0;
int month = 0;
int years = 0;void stdInput();
void stdOut(int args);
int main()
{int num = 0;cin >> num;cout << num << endl;//用dot接收"."while ((num--) && (cin >> days >> dot >> strmonth >> years)) {stdInput();int total = years*365 + month*20 + days + 1;;stdOut(total);}return 0;
}void stdInput()
{for (int i = 0; i < 20; i++) {if (strmonth == maya[i]){month = i;break;}}
}void stdOut(int args)
{//Holly天数从1开始int hYears = args / 260;int num = args % 260;if (num == 0) {hYears -= 1;cout << "13 " << "ahau " << hYears << endl;} else {int hDaysNum =  num % 13;if (hDaysNum == 0) {hDaysNum = 13;}cout << hDaysNum << " " << holly[num%20] << " " << hYears << endl;}
}

另一解法

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;int main()
{//freopen("in.txt","r",stdin);char h[20][10]={"","pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax","zac","ceh","mac","kankin","muan","pax","koyab","cumhu","uayet"};char t[21][10]={"","imix","ik","akbal","kan","chicchan","cimi","manik","lamat","muluk","ok","chuen","eb","ben","ix","mem","cib","caban","eznab","canac","ahau"};int time;cin>>time;cout<<time<<endl;int sum,hy,hd,ty,tm,td;char dot[10],str[10];while(time--){sum=0;cin>>hd>>dot>>str>>hy;sum+=hd;int i;for(i=1;i<=20;i++){if(strcmp(str,h[i])==0)break;}sum+=(i-1)*20;sum+=hy*365;td=sum%13+1;tm=sum%20+1;ty=sum/260;cout<<td<<" "<<t[tm]<<" "<<ty<<endl;}return 0;
}



http://www.ppmy.cn/news/190623.html

相关文章

Bailian2965 玛雅历【日期计算】

2965:玛雅历 总时间限制: 1000ms 内存限制: 65536kB 描述 上周末&#xff0c;M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳&#xff08;玛雅人用于记事的工具&#xff09;中&#xff0c;教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有…

gfoj1664 玛雅文字

题目&#xff1a;http://www.gdfzoj.com/oj/contest/469/problems/1 样例解释&#xff1a; 子串Acad、cadA是cAda的子串 看到样例很容易想到桶。。。但300000太大了&#xff0c;于是可以换个方法&#xff0c;比如多用一个桶 #include <cstdio> #include <algorithm&…

POJ1008:玛雅日历

一、Description During his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a 365 day long year, called Haab, which had 19 months.…

2965:玛雅历

解题思路 1.分别用数组模拟Haab和Tzolkin 2.把给的输入&#xff0c;转化成离世界开始有多少天 3.计算Tzolkin AC代码 //计算输入的日子离世界开始的天数 days //年*365 yue*20 day //计算年份 year days / 260 days - year*260 // 计算月份 前面的数字num1 num day…

NOI 1966 玛雅历

package One; /*** 07:玛雅历 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 上周末&#xff0c;M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳&#xff08;玛雅人用于记事的工具&#xff09;中&#xff0c;教授发现玛雅人使用了一个一年有365…

玛雅人的密码

题目描述 玛雅人有一种密码&#xff0c;如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串&#xff0c;&#xff08;2<N<13&#xff09;该字符串中只含有0,1,2三种数字&#xff0c;问这个字符串要移位几次才能解开密码&#xff0c;每次只能移动相邻…

玛雅日历 1151

题目描述: 上周末&#xff0c;M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳&#xff08;玛雅人用于记事的工具&#xff09;中&#xff0c;教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月&#xff0c;在开始的18个月&#xff0c;…

玛雅游戏

Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘&#xff0c;上面堆放着一些方块&#xff0c;方块不能悬空堆放&#xff0c;即方块必须放在最下面一行&#xff0c;或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块&#xff0c;消除方块的…