POJ1008 Maya Calendar

题目来源：http://poj.org/problem?id=1008

题目大意：

　　Maya人认为一年有365天，但他们有两种日历。一种叫做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，这个月只有五天，编号为0,1,2,3,4.Maya人认为这个月是不吉利的。

　　还有一种旧的日历，叫做Tzolkin，这种日历中一年被分为13个周期，每个20天长，每天由一个数和一个名字来表示。公邮20个名字： imix, ik, akbal, kan, chicchan, cimi, manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau， 和13和数字。它们都是周期性循环的。

　　例如每年开始的日期表示如下：

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

年号被表示为0,1,...其中0是世界的开始。所以世界的第一天可以表示为：

Haab: 0. pop 0 
Tzolkin: 1 imix 0

程序的目标是将Haab日历表示的日期转换为Tzolkin日历的表示。

输入：Haab日历的输入格式为：NumberOfTheDay. Month Year

输入的第一行为一个正整数n，指明有多少个待转换的日期。后接n行，每行一个Haab日期。年数都小于5000.

输出：Tzolkin日历的输出格式为：Number NameOfTheDay Year

输出的第一行为一个正整数n，指明日期数。后接n行，每行一个转换后的日期。输出顺序与输入顺序一致。

---

Sample Input

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

Sample Output

3
3 chuen 0
1 imix 0
9 cimi 2801

---

本题没有什么算法上的难度，关键就是细心。小心处理数值的运算，留心不要拼错单词。我用的是C++ STL的map。

 //////////////////////////////////////////////////////////////////////////
 //        POJ1008 Maya Calendar
 //        Memory: 308K        Time: 0MS
 //        Language: C++        Result: Accepted
 //////////////////////////////////////////////////////////////////////////

 # include <iostream>
 # include <string>
 # include <map>

 using namespace std;

 class dateH {
 public:
     int date;
     int month;
     int year;

     dateH (int date, int month, int year) {
         this->date = date;
         this->month = month;
         this->year = year;
     }
     long getCount () {
         return  * year +   * (month - )   + date + ;
     }
 };

 class dateT {
 public:
     int num;
     int count;
     int year;

     dateT(long count) {
         year = (count % ) ? count /  : count /  -  ;
         int remain = count - year * ;
         this -> count = (remain % )  ? (remain % ) : ;
         num = (remain % ) ? (remain % ) : ;
     }
     int getNum () {
         return num;
     }
     int getCount () {
         return count;
     }
     int getYear () {
         return year;
     }
 };

 int main(void) {
     int n;
     cin >> n;
     if (n <= ) {
         return ;
     }
     cout << n << endl;
     map<string, int> Haab;
     map<int, string> Tzolkin;

     map<string, int>::iterator itH;
     map<int, string>::iterator itT;

     Haab.insert(pair<string, int>("pop", ));
     Haab.insert(pair<string, int>("no",));
     Haab.insert(pair<string, int>("zip", ));
     Haab.insert(pair<string, int>("zotz", ));
     Haab.insert(pair<string, int>("tzec", ));
     Haab.insert(pair<string, int>("xul", ));
     Haab.insert(pair<string, int>("yoxkin", ));
     Haab.insert(pair<string, int>("mol", ));
     Haab.insert(pair<string, int>("chen", ));
     Haab.insert(pair<string, int>("yax", ));
     Haab.insert(pair<string, int>("zac", ));
     Haab.insert(pair<string, int>("ceh", ));
     Haab.insert(pair<string, int>("mac", ));
     Haab.insert(pair<string, int>("kankin", ));
     Haab.insert(pair<string, int>("muan", ));
     Haab.insert(pair<string, int>("pax", ));
     Haab.insert(pair<string, int>("koyab", ));
     Haab.insert(pair<string, int>("cumhu", ));
     Haab.insert(pair<string, int>("uayet", ));

     Tzolkin.insert(pair<int, string>(, "imix"));
     Tzolkin.insert(pair<int, string>(, "ik"));
     Tzolkin.insert(pair<int, string>(, "akbal"));
     Tzolkin.insert(pair<int, string>(, "kan"));
     Tzolkin.insert(pair<int, string>(, "chicchan"));
     Tzolkin.insert(pair<int, string>(, "cimi"));
     Tzolkin.insert(pair<int, string>(, "manik"));
     Tzolkin.insert(pair<int, string>(, "lamat"));
     Tzolkin.insert(pair<int, string>(, "muluk"));
     Tzolkin.insert(pair<int, string>(, "ok"));
     Tzolkin.insert(pair<int, string>(, "chuen"));
     Tzolkin.insert(pair<int, string>(, "eb"));
     Tzolkin.insert(pair<int, string>(, "ben"));
     Tzolkin.insert(pair<int, string>(, "ix"));
     Tzolkin.insert(pair<int, string>(, "mem"));
     Tzolkin.insert(pair<int, string>(, "cib"));
     Tzolkin.insert(pair<int, string>(, "caban"));
     Tzolkin.insert(pair<int, string>(, "eznab"));
     Tzolkin.insert(pair<int, string>(, "canac"));
     Tzolkin.insert(pair<int, string>(, "ahau"));

     int date;
     int year;
     string month;
     for (int i = ; i < n; i++) {
         char t;
         cin >> date >> t >> month >> year;
         int m = (*Haab.find(month)).second;
         dateH dateh (date, m, year);
         long count = dateh.getCount();
         dateT datet (count);
         cout << datet.getNum() << " "
             << (*Tzolkin.find(datet.getCount())).second << " "
             << datet.getYear() << endl;
     }

     system("pause");
     return ;
 }