ACM集训——POJ_1008

                 经过几番波折，我终于还是来到了集训。

                之前几乎没刷过题，只是有所接触而已，组长给我的建议是根据训练手册，从基础题刷起，于是现在我开始了POJ_1008

 

原题如下：

        

                                                                                                                                                Maya Calendar

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 65576		Accepted: 20237

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. 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.

Input

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.

Output

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.

Sample Input

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

Sample Output

3
3 chuen 0
1 imix 0
9 cimi 2801

Source

Central Europe 1995

我在网上找到了译文，当然读题时是没看译文的。

        

放松时可以A的水题

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历中的日期。

         

     大概因为解题过少，没什么经验，题读的比较久，在草稿上写写画画，后来又因为读入格式的问题，输出的答案一直不对劲，但思路就是很简单的呀，只要根据Haab历制先算出总的天数，再对应Tzolkin历年历制换算成对应的日期即可，开始一直想着用switch，但那样不现实，因为动辄Haab历18个月有18个名称，而Tzolkin历20天有20种名称，最后时间有限，我不小心看到了解析，原来用两个char[ ]就可以解决问题，其中用strcmp（）来判断是否匹配（不过这里用不用也没多大差别吧，==就可以判断的），最后自己码了代码，结果还是不对，问题出在数据的读入上，样例的读入很是问题中间有个“.”，还有很多空格，后来在大神伙伴启发下，索性定义了一个char，只是读入，并不处理，然后输出的结果对了。但还是提交了3次才AC的，一开始，Compiling Eorror，因为main（）的返回值不能是void，但接着改了以后代码长了还是不行，再次提交，直接wrong answer，无奈之下，改用C，果然还是C比较好，简短而快速，就AC，但不太熟练，十分耗费时间。

       然而我到现在还没能明白，C++版为什么不AC，因为自检测试样例输出结果都是对的呀。

      贴上代码：

#include<iostream>
#include<cstring>
using namespace std;
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[22][10]={"ahau","imix","ik","akbal","kan","chicchan","cimi","manik","lamat","muluk","ok","chuen","eb","ben","ix","mem","cib","caban","eznab","canac"};


int main()
{
   int n,count = 0;
   cin>> n;

   while(count < n )
   {
	  int numberOfTheDay,year,i;
                  char m[20];
	  char a;
	  cin>> numberOfTheDay >> a >> m >> year;
	  for (i = 0; i < 19; i++)
	  {
		  if (strcmp(m, H[i]) == 0) break;
	  }
	  numberOfTheDay += i * 20 + year * 365;
                cout<<numberOfTheDay % 13 + 1<<" "<< T[(numberOfTheDay + 1) % 20]<<" "<< numberOfTheDay / 260<<endl;
	  
	  count++;
   }
  return 0;
}