1008

总时间限制:

1000ms

内存限制:

65536kB

描述

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. Each of the first 18 months was 20 days long, and the names of the months were pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu. Instead of having names, the days of the months were denoted by numbers starting from 0 to 19. The last month of Haab was called uayet and had 5 days denoted by numbers 0, 1, 2, 3, 4. The Maya believed that this month was unlucky, the court of justice was not in session, the trade stopped, people did not even sweep the floor. For religious purposes, the Maya used another calendar in which the year was called Tzolkin (holly year). The year was divided into thirteen periods, each 20 days long. Each day was denoted by a pair consisting of a number and the name of the day. They used 20 names: imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau and 13 numbers; both in cycles. Notice that each day has an unambiguous description. For example, at the beginning of the year the days were described as follows: 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, and again in the next period 8 imix, 9 ik, 10 akbal . . . Years (both Haab and Tzolkin) were denoted by numbers 0, 1, . . . , where the number 0 was the beginning of the world. Thus, the first day was: Haab: 0. pop 0 Tzolkin: 1 imix 0 Help professor M. A. Ya and write a program for him to convert the dates from the Haab calendar to the Tzolkin calendar.

输入

The date in Haab is given in the following format:
NumberOfTheDay. Month Year

The first line of the input file contains the number of the input dates in the file. The next n lines contain n dates in the Haab calendar format, each in separate line. The year is smaller then 5000.

输出

The date in Tzolkin should be in the following format:
Number NameOfTheDay Year

The first line of the output file contains the number of the output dates. In the next n lines, there are dates in the Tzolkin calendar format, in the order corresponding to the input dates.

样例输入

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

样例输出

3
3 chuen 0
1 imix 0
9 cimi 2801

 

翻译：略。

 

 

解决方案一： G++

 

#include <string.h>
#include <iostream>
using namespace std;

char Haab[19][10] = {"pop","no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh","mac", "kankin", "muan", "pax", "koyab", "cumhu","uayet"};
char Tzolkin[20][10] = {"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac", "ahau"};
int type[13] = {1,2,3,4,5,6,7,8,9,10,11,12,13};
int days = 0;

void calday(char* day);
void calmonth(char* month);
void calyear(int year);

int main()
{
    int n;
    cin>>n;
    cout<<n<<endl;
    while (n--)
    {
        days = 0;
        char day[10],month[10];
        int year;
        memset(day,0,10);
        memset(month,0,10);
        cin>>day>>month>>year;

        calday(day);
        calmonth(month);
        calyear(year);

        year = days/260;
        days %= 260;
        cout<<type[days%13];
        cout<<" ";
        cout<<Tzolkin[days%20];
        cout<<" ";
        cout<<year<<endl;
    }
    return 0;
}

void calday(char* day)
{
    int temp = *day-'0';
    while (*(++day)!='.')
    {
        temp = temp*10+*day-'0';
    }
    days += temp;
}

void calmonth(char* month)
{
    for (int i=0;i<19;i++)
    {
        if (strcmp(month,Haab[i])==0)
        {
            days += i*20;
            return;
        }
    }
}

void calyear(int year)
{
    days += year*365;
}

 

或者：

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std ;
void countMonth(char ch[],char Haab[][20],int *days);
void countDay(char k[],int *days);
void countYear(int l,int *days);
int main()
{

    char Haab[19][20]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol",
     "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab",
     "cumhu","uayet"} ;
    char Tzolkin[20][20]={"imix", "ik", "akbal", "kan", "chicchan",
     "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem",
      "cib", "caban", "eznab","canac", "ahau" } ;
    int a[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};
    int n;
    cin>>n ;
    cout<<n<<endl;
    int l,days ;
    char ch[20] ,k[20];
    while(n--)
    {   days = 0 ;
        int *p=&days;
        cin>>k>>ch>>l ;
               countDay(k,p);
               countMonth(ch,Haab,p) ;
               countYear(l,p) ;
        int _days = 13*20 ;

        int year = days/_days ;
         days = days%_days ;
        int day = a[days%13] ;
        char month[20] ;
        strcpy(month,Tzolkin[days%20]) ;
        cout<<day<<" "<<month<<" "<<year<<endl ;
        }
    return 0 ;

}
void countDay(char k[], int *days)
{  int len = strlen(k);
   int i = 1 ;
  for(len=len-1;len>=0;len--)
  {   if(k[len]!='.'){
      *days += (k[len]-'0')*i ;
     // cout<<*days<<endl  ;
       i *= 10 ;
  }
  }
//cout<<*days<<endl  ;

}
void countMonth(char ch[],char Haab[][20],int *days)
{
for(int i=0;i<19;i++)
{
    if(strcmp(ch,Haab[i])==0)
    {
       *days += i*20 ;
    }

}

}
void countYear(int l,int *days)
{
     *days += l*365 ;

}

 突然发现我写的好复杂啊！有木有！

 

 

 

 

解决方案二： Java

     

package dsa;

import java.util.Scanner;
/**
 * 1008
 * @author tanlvxu
 *
 */
public class Demo10 {

static String Haab[] ={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol",
		     "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab",
		     "cumhu","uayet"} ;
static String Tzolkin[]={"imix", "ik", "akbal", "kan", "chicchan",
	     "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem",
	      "cib", "caban", "eznab","canac", "ahau" } ;
static int type[] = {1,2,3,4,5,6,7,8,9,10,11,12,13} ;
static int days = 0 ;
	public static void main(String[] args) {
	  test() ;
	}
	public static void test()
	{

	     Scanner sc = new Scanner(System.in) ;
	     int n  = sc.nextInt() ;
	     System.out.println(n) ;
	     while(n>0)
	     {  
	    	 days = 0 ;
	    	 String day = sc.next() ;
	    	 String month = sc.next() ;
	    	 int year = sc.nextInt() ;
	    	 
	    	 calday(day);
	         calmonth(month);
	         calyear(year);
	    	 year = days/260 ;
	    	 days %= 260 ;
	    	 System.out.println(type[days%13]+" "+Tzolkin[days%20]
        +" "+year);
	    	 
	    	 
	    	 
	    	 n-- ;
	     }
	}
	/**
	 * 日转换为日
	 * @param day
	 */
	public static void calday(String day) 
	{     int j = 1 ;
		for(int i=day.length()-1;i>=0;i--)
		{ 
			if(day.charAt(i)!='.')
			{
				days += (day.charAt(i)-'0')*j ;
				j *= 10 ;
			}
			
		}

		
	}
	/**
	 * 月转化为日
	 * @param month
	 */
	public static void calmonth(String month)
	{
		for (int i=0;i<19;i++)
	    {
	        if (month.equals(Haab[i]))
	        {
	            days += i*20;
	            
	        }
	    }

	}
	/**
	 * 年转化为日
	 * @param year
	 */
	public static void calyear(int year)
	{
		days += year*365;

	}

}