POJ ACM习题【No.1008】
程序员文章站
2022-05-25 12:37:35
...
玛雅历
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 28893 | Accepted: 8760 |
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历。
因为宗教的原因,玛雅人还使用了另一个历法,在这个历法中年被称为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。
日期. 月份 年数
输入中的第一行表示要转化的Haab历日期的数据量。下面的每一行表示一个日期,年数小于5000。
Output
Tzolkin历中的数据由如下的方式表示:
天数字 天名称 年数
第一行表示输出的日期数量。下面的每一行表示一个输入数据中对应的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
需要注意的有几点:
T历换年的区间
T历换月的区间
T历换日的区间
H历从0开始,T历从1开始记日
H历最后一月为5日
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int num = Integer.valueOf(cin.nextLine()).intValue();
String[] str;
System.out.println(num);
for(int i = 0; i < num; i++)
{
str = cin.nextLine().split(" ");
int hday = Integer.valueOf(str[0].substring(0, str[0].length()-1)).intValue();
int hmonth = convertHaab(str[1]);
int hyear = Integer.valueOf(str[2]).intValue();
int totalDay = totalDay(hyear, hmonth, hday);
int tyear = getTYear(totalDay);
int tmonth = getTMonth(totalDay);
int tday = getTDay(totalDay);
System.out.println(tday + " " + convertH(tmonth) + " " + tyear);
}
}
private static int getTMonth(int totalDay)
{
int rest = 0;
rest = totalDay % 260;
int value = rest % 20;
if(value == 0)
return 20;
return value;
}
private static int getTDay(int totalDay)
{
int rest = 0;
rest = totalDay % 260;
int value = rest % 13;
if(value == 0)
return 13;
return value;
}
private static int getTYear(int totalDay)
{
return (totalDay-1) / 260;
}
private static int totalDay(int year, int month, int day)
{
int totalDay = 0;
totalDay += year * 365;
totalDay += (month-1) * 20;
totalDay += day + 1;
return totalDay;
}
private static int convertHaab(String str)
{
int value = 0;
if(str.equals("pop"))
value = 1;
else if(str.equals("no"))
value = 2;
else if(str.equals("zip"))
value = 3;
else if(str.equals("zotz"))
value = 4;
else if(str.equals("tzec"))
value = 5;
else if(str.equals("xul"))
value = 6;
else if(str.equals("yoxkin"))
value = 7;
else if(str.equals("mol"))
value = 8;
else if(str.equals("chen"))
value = 9;
else if(str.equals("yax"))
value = 10;
else if(str.equals("zac"))
value = 11;
else if(str.equals("ceh"))
value = 12;
else if(str.equals("mac"))
value = 13;
else if(str.equals("kankin"))
value = 14;
else if(str.equals("muan"))
value = 15;
else if(str.equals("pax"))
value = 16;
else if(str.equals("koyab"))
value = 17;
else if(str.equals("cumhu"))
value = 18;
else
value = 19;
return value;
}
private static String convertH(int month)
{
String str = new String();
if(month == 1)
str = "imix";
if(month == 2)
str = "ik";
if(month == 3)
str = "akbal";
if(month == 4)
str = "kan";
if(month == 5)
str = "chicchan";
if(month == 6)
str = "cimi";
if(month == 7)
str = "manik";
if(month == 8)
str = "lamat";
if(month == 9)
str = "muluk";
if(month == 10)
str = "ok";
if(month == 11)
str = "chuen";
if(month == 12)
str = "eb";
if(month == 13)
str = "ben";
if(month == 14)
str = "ix";
if(month == 15)
str = "mem";
if(month == 16)
str = "cib";
if(month == 17)
str = "caban";
if(month == 18)
str = "eznab";
if(month == 19)
str = "canac";
if(month == 20)
str = "ahau";
return str;
}
}
上一篇: spring4零配置集成mybatis3