小Q系列故事——世界上最遥远的距离
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比赛的时候，更是坚决反对！
爱情是伟大的，但是得不到亲人祝福的爱情却备受折磨，小Ｑ和HR相约在腾讯第二届编程马拉松大赛进行到第5天的时候（即2013年3月24日），一起“向前穿越D天，然后开启幸福新生活”。
其勇气可谓令人赞叹，但可怜的小Ｑ却总是备受折磨——小Ｑ理解的”向前穿越”是朝着未来的方向，而女友HR理解的“向前穿越”却是朝着古代的方向！
假设已知现在的日期和穿越的天数D，你能计算出小Q和女友各自到达的年代吗？
Input
输入首先包含一个整数N，表示有N组测试用例；
接下来N行是N组数据，每一行包含一个正整数D（D<=10,0000），D表示向前穿越的天数。
接下来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 ",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 ",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 }