首页 > 代码库 > hdu---（4515）小Q系列故事——世界上最遥远的距离（模拟题）
hdu---（4515）小Q系列故事——世界上最遥远的距离（模拟题）
小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
2013腾讯编程马拉松初赛第三场（3月23日）
这道题，涵盖了以前所有的时间模拟题型，分为两个模型，向前，和向后，注意闰年，然后执行顺序是从年开始，然后是月，再然后是日:
代码：
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 else20 if(Isy(year))21 while(d>=reyue[yue]) d-=reyue[yue++];22 else23 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 else21 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 }
hdu---（4515）小Q系列故事——世界上最遥远的距离（模拟题）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。