欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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历。

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

 

需要注意的有几点:

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;
	}

}
 
相关标签: REST