POJ 1008(映射) 解题报告
2010-06-01 22:49
501 查看
/*________________________________________________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,呵呵
相关文章推荐
- POJ 1008(映射) 解题报告
- poj_1008_Maya Calendar_解题报告
- POJ1008解题报告
- poj解题报告——1008
- POJ 1008 解题报告 Maya Calendar
- POJ 1046(颜色映射 简单数学) 解题报告
- POJ 1008解题报告
- **POJ 1008 Maya Calendar解题报告
- POJ 1046(颜色映射 简单数学) 解题报告
- POJ 1008 Maya Calendar [解题报告] Java
- POJ-1274-The Perfect Stall 解题报告
- POJ1005解题报告
- POJ 3504 Obfuscation 解题报告
- poj(百练) 2743解题报告
- poj 1118 Lining Up 解题报告
- POJ 4047 Garden (线段树 - 区间增减、区间查询) -- 解题报告
- POJ - 1961 Period解题报告(kmp next数组巧用)
- Poj 1011 解题报告
- POJ 2004解题报告
- poj解题报告——1740