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比赛的时候,更是坚决反对! 爱情是伟大的,但是得不到亲人祝福的爱情却备受折磨,小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/%02dn",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/%02dn",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 }
- 使用Python Pandas处理亿级数据
- PHP函数
- Spray中的Authentication和JMeter测试
- 《Redis设计与实现》读书笔记(二十一) ——Redis服务器定时函数serverCron详解
- Spark SQL访问Postgresql
- sysfs_create_group创建sysfs接口
- apache服务器配置
- Android i2c-tools移植
- 高通GPIO驱动(DTS方式)
- Dos烧录脚本
- 使用ServiceStack构建Web服务
- 《Redis设计与实现》读书笔记(二十三) ——Redis服务器初始化
- 警惕:Oracle中删除的分区不会进入回收站(Recyclebin)
- 《Redis设计与实现》读书笔记(二十五) ——Redis主从复制具体过程
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 三种动态控制SAP CRM WebClient UI assignment block显示与否的方法
- TCGA数据库中癌症名称缩写
- CloudFlare自定义节点优化网站
- 什么是SSL?为什么要为WordPress网站使用SSL?
- R语言再保险合同定价案例研究
- SAP CRM附件的技术属性设计原理
- R语言对混合分布中的不可观测与可观测异质性因子分析
- R替换函数gsub
- R语言泊松回归对保险定价建模中的应用:风险敞口作为可能的解释变量
- asp dotnet core 提供大文件下载的测试
- R语言模拟人类生活预期寿命动态可视化动画图gif
- Python遍历字典
- R语言随机森林模型中具有相关特征的变量重要性
- WPF 使用 Direct Manipulation 的方法
- R语言分析负利率下金融市场:负利率和年金价值的变化