JOJ 1042: Ambiguous Dates

这个题目的复杂性主要表现在细节太多了。其实不需要使用什么大的或者是复杂的算法。主要还是程序逻辑是否清晰。代码先贴出来。以后再写流程。

1. #include <stdio.h>
2. #include <string.h>
3. #include <ctype.h>
5. char *token1,*token2,*token3,date[12];
6. char sep[]="///-.,";
7. int n,sc=0,ambi_date[2048],number,y,m,d;
9. unsigned short days[2][13]={
10.     0,31,28,31,30,31,30,31,31,30,31,30,31,
11.     0,31,29,31,30,31,30,31,31,30,31,30,31
12. };
14. const int debug=0;
16. void solve();
17. void parse(char *token1,char *token2,char *token3);
18. void print();
19. void d_parse(int d1,int d2,int d3);
20. void countDays(int y,int m,int d);
21. int precheck(char *year,char *month,char *day);
22. int check(int y,int m,int d);
23. int isLeapYear(int y);
25. int main() {
26.     if(debug) {
27.         freopen("in.txt","r",stdin);
28.         freopen("out.txt","w",stdout);
29.     }
30.     scanf("%d",&n);
31.     while(n--) {
32.         scanf("%s",date);
33.         sc++; number=0;
34.         solve();
35.     }
36.     return 0;
37. }
39. void solve() {
40.     int len=strlen(date),i,j;
41.     /*
42.     token1=strtok(date,sep);
43.     if(token1 && strlen(token1)!=len) {
44.         token2=strtok(NULL,sep);
45.         token3=strtok(NULL,sep);
46.         if(token1&&token2&&token3)
47.         parse(token1,token2,token3);
48.         else { print(); return; }
49.     } */
50.     for(i=0;i<len;i++) if(!isdigit(date[i])) break;
51.     if(i<len) {
52.         y=m=d=0;
53.         for(j=0;j<i;j++)y=y*10+(date[j]-'0');
54.         for(j=i+1;date[j]!=date[i];j++)m=m*10+(date[j]-'0');
55.         for(j=j+1;j<len;j++)d=d*10+(date[j]-'0');
56.         countDays(y,m,d);
57.         countDays(y,d,m);
58.         countDays(m,y,d);
59.         countDays(m,d,y);
60.         countDays(d,y,m);
61.         countDays(d,m,y);
62.     } else {
63.         if(len==8) {
64.             d_parse(4,2,2);
65.             d_parse(2,4,2);
66.             d_parse(2,2,4);
67.         } else if(len==7) {
68.             d_parse(4,2,1);
69.             d_parse(4,1,2);
70.             d_parse(2,4,1);
71.             d_parse(2,1,4);
72.             d_parse(1,4,2);
73.             d_parse(1,2,4);
74.         } else if(len==6) {
75.             d_parse(4,1,1);
76.             d_parse(1,4,1);
77.             d_parse(1,1,4);
78.             d_parse(2,2,2);
79.         } else if(len==5) {
80.             d_parse(2,2,1);
81.             d_parse(2,1,2);
82.             d_parse(1,2,2);
83.         } else if(len==4) {
84.             d_parse(2,1,1);
85.             d_parse(1,2,1);
86.             d_parse(1,1,2);
87.         } else if(len==3) {
88.             d_parse(1,1,1);
89.         }
90.     }
91.     print();
92. }
95. void parse(char *token1,char *token2,char *token3) {
96.     int i;
97.     y=m=d=0;
98.     for(i=0;token1[i];i++) y=y*10+(token1[i]-'0');
99.     for(i=0;token2[i];i++) m=m*10+(token2[i]-'0');
100.     for(i=0;token3[i];i++) d=d*10+(token3[i]-'0');
101.     if(precheck(token1,token2,token3))
102.         countDays(y,m,d);
103.     if(precheck(token1,token3,token2))
104.         countDays(y,d,m);
105.     if(precheck(token2,token1,token3))
106.         countDays(m,y,d);
107.     if(precheck(token2,token3,token1))
108.         countDays(m,d,y);
109.     if(precheck(token3,token1,token2))
110.         countDays(d,y,m);
111.     if(precheck(token3,token2,token1))
112.         countDays(d,m,y);
113. }
115. void d_parse(int d1,int d2,int d3) {
116.     char tt1[12],tt2[12],tt3[12];
117.     int i=0,j; 
118.     while(i<d1){tt1[i]=date[i];i++;}
119.     tt1[i]='/0'; j=0;
120.     while(i<d2+d1)tt2[j++]=date[i++];
121.     tt2[j]='/0';j=0;
122.     while(date[i])tt3[j++]=date[i++];
123.     tt3[j]='/0';
124.     parse(tt1,tt2,tt3);
125. }
127. void print() {
128.     int a,b,c;
129.     printf("Scenario #%d:/n",sc);
130.     debug?printf("date : %s/n", date):1;
131.     if(number==0) 
132.         printf("Illegal date/n");
133.     else {
134.         for(a=1;a<number;a++) {
135.             c=ambi_date[a];
136.             for(b=a-1;b>=0&&ambi_date[b]>c;b--)
137.                 ambi_date[b+1]=ambi_date[b];
138.             ambi_date[b+1]=c;
139.         }
140.         printf("%d/n",ambi_date[0]);
141.         for(a=1;a<number;a++)
142.             if(ambi_date[a]!=ambi_date[a-1])
143.             printf("%d/n",ambi_date[a]);
144.         number=0;
145.     }
146.     printf("/n");
147. }
149. void countDays(int y,int m,int d) {
150.     int i,f,dt=0,base=110246;
151.     if(!check(y,m,d)) return;
152.     if(y<100) {
153.         for(i=1700;i<=2200;i+=100)
154.             countDays(y+i,m,d);
155.     }
156.     if(y<1700) return;
157.     for(i=1700;i<y;i++) {
158.         if(isLeapYear(i)) dt+=366;
159.         else dt+=365;
160.     }
161.     f=isLeapYear(y);
162.     for(i=1;i<m;i++) dt += days[f][i];
163.     dt+=d;
164.     ambi_date[number++]=dt-base;
165. }
167. int check(int y,int m,int d) {
168.     int f;
169.     if(y>=100&&y<1700 || y>2299) return 0;
170.     if(m<1 || m>12) return 0;
171.     if(d<1 || d>31) return 0;
172.     f=isLeapYear(y);
173.     if(d>days[f][m]) return 0;
174.     return 1;
175. }
177. int isLeapYear(int y) {
178.     return ((y%4==0&&y%100!=0) || (y%400==0));
179. }
181. int precheck(char *year,char *month,char *day){
182.     int ly,lm,ld;
183.     ly=strlen(year);
184.     lm=strlen(month);
185.     ld=strlen(day);
186.     if(ly==3 || ly>=5) return 0;
187.     if(lm>=3)return 0;
188.     if(ld>=3)return 0;
189.     if(ly==4 && ly+lm+ld==8) {
190.         lm=0;
191.         for(ld=0;ld<ly;ld++) lm=lm*10+year[ld]-'0';
192.         if(lm<100) return 0;
193.     }
194.     return 1;
195. }