POJ 1008 玛雅历
生活随笔
收集整理的這篇文章主要介紹了
POJ 1008 玛雅历
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
瑪雅歷
因為宗教的原因,瑪雅人還使用了另一個歷法,在這個歷法中年被稱為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歷。
日期. 月份 年數
輸入中的第一行表示要轉化的Haab歷日期的數據量。下面的每一行表示一個日期,年數小于5000。
天數字 天名稱 年數
第一行表示輸出的日期數量。下面的每一行表示一個輸入數據中對應的Tzolkin歷中的日期。
| Time Limit: 1000MS | ? | Memory Limit: 10000K |
| Total Submissions: 64696 | ? | Accepted: 19939 |
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
3 10. zac 0 0. pop 0 10. zac 1995Sample Output
3 3 chuen 0 1 imix 0 9 cimi 2801my god!終于給AC了,對于我這樣一個十足的菜鳥來說,這道題給我的收獲太多了.第一:字符串賦值問題:給一個字符型數組賦值可以有3種方法(以abc為例): (1)char a[]={'a','b','c'};(2)char a[]={"abc"};(3)strcpy(a,"abc");(數組a必須要聲明,char a[max])第二:switch(i){case i: ...;. ;. ;. ;default:....;}switch()函數類問題需要注意:函數中i必須是數字,單個字符也可以,但是不能是字符串。第三:strcmp()函數類問題strcmp()比較的是兩個字符串的大小(按照從前到后按ASCII值比較),形式是strcmp(s1,s2)if(strcmp(s1,s2)>0) s1>s2;if(strcmp(s1,s2)==0) s1=s2;if(strcmp(s1,s2)<0) s1<s2;第四:此題需要注意體重給出的細節之處.(1)年,月,日有的是從0開始的,(需要考慮-1和+1的情況);(2)題中給出的Tzolkin歷的時間計算方法是“月份”和“日期”循環來的,1-13月循環,imix, ik, akbal, kan, chicchan, cimi,manik, lamat, muluk, ok, chuen, eb, ben, ix, mem, cib, caban, eznab, canac, ahau。這20天也是循環來的。并不是和中國日歷相同的時間計算方法,一年是一個周期,當1和imix再次相遇時就是新年的第一天了。最后:我也考慮了當月份和天數都在最后一天的時候(一年的最后一個月和一個月的最后一天),在測試數據都過了的時候仍然WA了好幾次,才知道,還沒有考慮到一年的最后一天的情況,4. uayet 259,是這組數據讓我明白的。(換個方面說,就是同樣是在同一年里,如果不是一年的最后一天,那么有了一個年數n,如果是一年的最后一天,那么得出的年數就是n+1,這種情況是不對滴。)#include <stdio.h> #include <string.h> struct haab {int day;char month[20];int year; }haab; struct tzolkin {int month;int year; }tzolkin; int main (void) {// freopen("1008.txt","r",stdin);int n,i,m,days,d;while(scanf("%d",&n)!=EOF){printf("%d\n",n);for(i=1;i<=n;i++){scanf("%d.%s%d",&haab.day,haab.month,&haab.year);if(strcmp(haab.month,"pop")==0) m=1;else if(strcmp(haab.month,"no")==0) m=2;else if(strcmp(haab.month,"zip")==0) m=3;else if(strcmp(haab.month,"zotz")==0) m=4;else if(strcmp(haab.month,"tzec")==0)m=5;else if(strcmp(haab.month,"xul")==0) m=6;else if(strcmp(haab.month,"yoxkin")==0)m=7;else if(strcmp(haab.month,"mol")==0) m=8;else if(strcmp(haab.month,"chen")==0)m=9;else if(strcmp(haab.month,"yax")==0) m=10;else if(strcmp(haab.month,"zac")==0) m=11;else if(strcmp(haab.month,"ceh")==0) m=12;else if(strcmp(haab.month,"mac")==0) m=13;else if(strcmp(haab.month,"kankin")==0) m=14;else if(strcmp(haab.month,"muan")==0) m=15;else if(strcmp(haab.month,"pax")==0)m=16;else if(strcmp(haab.month,"koyab")==0) m=17;else if(strcmp(haab.month,"cumhu")==0) m=18;else m=19;// printf("%d ",m);days=haab.year*365+(m-1)*20+haab.day+1;// printf("%d ",days);if(days%260==0) tzolkin.year=days/260-1;elsetzolkin.year=days/260;// tzolkin.month=days%260/20;if(days%260%13==0) tzolkin.month=13;else tzolkin.month=days%260%13;printf("%d ",tzolkin.month);d=days%260%20;if(d==1) printf("imix ");else if(d==2) printf("ik ");else if(d==3) printf("akbal ");else if(d==4) printf("kan ");else if(d==5) printf("chicchan ");else if(d==6) printf("cimi ");else if(d==7) printf("manik ");else if(d==8) printf("lamat ");else if(d==9) printf("muluk ");else if(d==10) printf("ok ");else if(d==11) printf("chuen ");else if(d==12) printf("eb ");else if(d==13) printf("ben ");else if(d==14) printf("ix ");else if(d==15) printf("mem ");else if(d==16) printf("cib ");else if(d==17) printf("caban ");else if(d==18) printf("eznab ");else if(d==19) printf("canac ");else printf("ahau ");printf("%d\n",tzolkin.year);}}return 0; }總結
以上是生活随笔為你收集整理的POJ 1008 玛雅历的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 安徽农业大学计算机考研分数线,安徽农业大
- 下一篇: linux tc 限制带宽,使用TC 对