Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1751 Accepted Submission(s): 628
Problem Description
世界上最遥远的距离 不是生与死 而是我就站在你面前 你却不知道我爱你 世界上最遥远的距离 不是我就站在你面前你却不知道我爱你 而是明明知道彼此相爱 却不能在一起 世界上最遥远的距离 不是明明知道彼此相爱却不能在一起 而是相约好了私奔的时间 我穿越到了未来 你却回去了古代 ——摘自《小Q失恋日记 》第117卷513页 当小Q使出浑身解数,终于赢得HR女神芳心的时候,却出现了一个意外情况,那就是白富美HR的妈妈并不同意他们交往,当听说小Q只是一个码农,特别是听说小Q曾经参加过资本主义国家发起的SM/ICPC比赛的时候,更是坚决反对! 爱情是伟大的,但是得不到亲人祝福的爱情却备受折磨,小Q和HR相约在腾讯第二届编程马拉松大赛进行到第5天的时候(即2013年3月24日),一起“向前穿越D天,然后开启幸福新生活”。 其勇气可谓令人赞叹,但可怜的小Q却总是备受折磨——小Q理解的”向前穿越”是朝着未来的方向,而女友HR理解的“向前穿越”却是朝着古代的方向! 假设已知现在的日期和穿越的天数D,你能计算出小Q和女友各自到达的年代吗?
Input
输入首先包含一个整数N,表示有N组测试用例; 接下来N行是N组数据,每一行包含一个正整数D(D<=10,0000),D表示向前穿越的天数。
Output
请计算并输出小Q和女友分别到达的日期,日期格式为YYYY/MM/DD,两个日期中间用一个空格隔开,每组数据占一行,具体输出格式请参见样例。
Sample Input
2
6
30
Sample Output
2013/03/30 2013/03/18
2013/04/23 2013/02/22
Source
这道题,涵盖了以前所有的时间模拟题型,分为两个模型,向前,和向后,注意闰年,然后执行顺序是从年开始,然后是月,再然后是日:
代码:
1 #include<stdio.h>
2 #include<string.h>
3 int reyue []={0,31,29,31,30,31,30,31,31,30,31,30,31};
4 int noyue []={0,31,28,31,30,31,30,31,31,30,31,30,31};
5 bool Isy(int n){
6 if((n%4==0&&n%100!=0)||n%400==0)return 1;
7 return 0;
8 }
9 void nday(int da){
10 int year=2013,yue=1,day=1;
11 int pn=2013,py=12,pd=31;
12 int d=da+82;
13 while(d>=365){
14 if(Isy(year)) d-=366;
15 else d-=365;
16 if(d>=0)year++;
17 }
18 if(d==-1) yue=12,day=31;
19 else
20 if(Isy(year))
21 while(d>=reyue[yue]) d-=reyue[yue++];
22 else
23 while(d>=noyue[yue]) d-=noyue[yue++];
24 day+=d;
25 d=da+282;
26 while(d>365){
27 if(Isy(pn)) d-=366;
28 else d-=365;
29 pn--;
30 }
31 if(Isy(pn)){
32 while(d>reyue[py]) d-=reyue[py--];
33 pd=reyue[py]-d;
34 }
35 else{
36 while(d>noyue[py]) d-=noyue[py--];
37 pd=noyue[py]-d;
38 }
39 if(pd==0){
40 py--;
41 if(py==0) pn--,py=12,pd=31;
42 else if(Isy(pn)) pd=reyue[py];
43 else pd=noyue[py];
44 }
45 printf("%04d/%02d/%02d %04d/%02d/%02d\n",year,yue,day,pn,py,pd);
46 }
47 int main(){
48 int d,cas;
49 scanf("%d",&cas);
50 while(cas--){
51 scanf("%d",&d);
52 nday(d);
53 }
54 return 0;
55 }
然后进过一系列的优化美观之后:
1 #include<stdio.h>
2 #include<string.h>
3 int ryue [2][13]={{365,31,28,31,30,31,30,31,31,30,31,30,31},
4 {366,31,29,31,30,31,30,31,31,30,31,30,31}};
5 int Isy(int n){
6 if((n%4==0&&n%100!=0)||n%400==0)return 1;
7 return 0;
8 }
9 struct Time{
10 int year,mon,day;
11 };
12 void nday(int da){
13 Time t1={2013,1,1},t2={2013,12,31};
14 int d=da+82;
15 while(d>=365){
16 d-=ryue[Isy(t1.year)][0];
17 if(d>=0)t1.year++;
18 }
19 if(d==-1) t1.mon=12,t1.day=31;
20 else
21 while(d>=ryue[Isy(t1.year)][t1.mon]) d-=ryue[Isy(t1.year)][t1.mon++];
22 t1.day+=d;
23 d=da+282;
24 while(d>365){
25 d-=ryue[Isy(t2.year)][0];
26 t2.year--;
27 }
28 while(d>ryue[Isy(t2.year)][t2.mon]) d-=ryue[Isy(t2.year)][t2.mon--];
29 t2.day=ryue[Isy(t2.year)][t2.mon]-d;
30 if(t2.day==0){
31 t2.mon--;
32 if(t2.mon==0) t2.year--,t2.mon=12,t2.mon=31;
33 else t2.day=ryue[Isy(t2.year)][t2.mon];
34 }
35 printf("%04d/%02d/%02d %04d/%02d/%02d\n",t1.year,t1.mon,t1.day,t2.year,t2.mon,t2.day);
36 }
37 int main(){
38 int d,cas;
39 scanf("%d",&cas);
40 while(cas--){
41 scanf("%d",&d);
42 nday(d);
43 }
44 return 0;
45 }