POJ 1008(映射) 解题报告

/*________________________________________________POJ 1008题_________________________________________________
玛雅历
Time Limit: 1000MS  Memory Limit: 10000K
Total Submissions: 37991  Accepted: 11601
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:
4
10. zac 0
0. pop 0
10. zac 1995
4. uayet 259

Sample Output:
4
3 chuen 0
1 imix 0
9 cimi 2801
13 ahau 364
***********************************************************************************************************/

/***********************************************************************************************************
两种思路，一个把表示Tzolkin历中的260天的二元组都用一个结构体数组存好，每次只需用天数做下标去数组中取，
空间开销大。另一个是每次都进行查找匹配，即本程序中所用的，时间开销大
***********************************************************************************************************/

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

//*
#include<fstream>
fstream fin("input.txt",ios::in);
#define cin fin
//*/

int main()
{
string Haab[19]={"pop","no","zip","zotz","tzec","xul","yoxkin","mol","chen","yax",
"zac","ceh","mac","kankin","muan","pax","koyab","cumhu","uayet"};
string Tzolkin[20]={"imix","ik","akbal","kan","chicchan","cimi","manik","lamat","muluk",
"ok","chuen","eb","ben","ix","mem","cib","caban","eznab","canac","ahau"};

int i,j,T,count;
int HaabDay, Haab_year, Tzolkin_year, sum_day, remaining_day=0;
string Haab_day, Haab_month;
const char *temp;//辅助做串到int的转换
cin>>T;
cout<<T<<endl;
while(T--)
{
cin>>Haab_day>>Haab_month>>Haab_year;
//cout<<Haab_day<<"  "<<Haab_month<<"  "<<Haab_year<<endl;
Haab_day=Haab_day.erase(Haab_day.length()-1,1);//去掉天数最后的点
temp=Haab_day.c_str();
HaabDay=atoi(temp);
//cout<<HaabDay<<"  "<<Haab_month<<"  "<<Haab_year<<endl;

sum_day=Haab_year*365;//0年也是一年,所以Haab_year不用-1
if(Haab_month=="uayet")
sum_day+=360+HaabDay+1;
else
{
for(i=0;i<18;i++)
{
if(Haab_month==Haab[i])
{
sum_day+=i*20+HaabDay+1;
break;
}
}
}
//cout<<endl<<"sum_day: "<<sum_day<<"  ";

Tzolkin_year=(sum_day-1)/260;//若sum_day正好是260,则还应该是第0年,所以要-1
remaining_day=sum_day%260;//余下的天数
//cout<<"Tzolkin_year: "<<Tzolkin_year<<endl;
//cout<<"remaining_day: "<<remaining_day<<endl;
if(remaining_day==0)//天数刚好是260的整数倍,直接输出Tzolkin历法中一年的最后一天,即13 ahau,而不再去查找
cout<<13<<" "<<"ahau "<<Tzolkin_year<<endl;
else
{
count=0;//千万别忘了count清零
for( i=1, j=0 ; ; i=i%13+1, j=(j+1)%20 )
{
count++;
if(count==remaining_day)
{
cout<<i<<" "<<Tzolkin[j]<<" "<<Tzolkin_year<<endl;
break;
}
}
}
}

return 0;
}

//总结:注意天数正好是一整年时的情况，这个题还是值得一作的，尤其是根据天数去查Tzolkin历的地方，思想很好，
//     一次AC，呵呵