[POJ_1008]Maya Calendar

#include <iostream>
#include <string>
#include <list>
#include <map>
using namespace std;

string maya_month[] =
{
"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol",
"chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax",
"koyab", "cumhu", "uayet"
};

string tzolkin_day[] =
{
"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik",
"lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem",
"cib", "caban", "eznab", "canac", "ahau"
};

struct Date
{
int year, month, day;
};

map<string, int> maya_month_table;
list<Date> date_list;

void build_tables()
{
for (int i=0; i<19; i++)
{
maya_month_table[maya_month[i]] = i;
}
}

void parse_maya_date(int year, int month, int day)
{
int total_days = 0;
total_days += year * 365;
total_days += month * 20;
total_days += day;

// which year?
int tyear = total_days / 260;
int tname = (total_days % 20);
int tday = (total_days % 13);

cout << (tday+1) << " " << tzolkin_day[tname] << " " << tyear << endl;
}

int get_maya_day(string day_name)
{
int len = day_name.length();
int base = 1;
int sum = 0;
for (int i=len-2; i>=0; i--)
{
sum = (day_name.at(i) - '0') * base;
base *= 10;
}

return sum;
}

int main()
{
int count;
cin >> count;

build_tables();
for (int i=0; i<count; i++)
{
Date date;
string day_name;
string month_name;

cin >> day_name;
cin >> month_name;
cin >> date.year;

date.month = maya_month_table[month_name];
date.day = get_maya_day(day_name);
date_list.push_back(date);
}

cout << count << endl;
for (list<Date>::iterator iter = date_list.begin();
iter != date_list.end(); ++iter)
{
parse_maya_date(iter->year, iter->month, iter->day);
}
return 1;
}