小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
这道题,涵盖了以前所有的时间模拟题型,分为两个模型,向前,和向后,注意闰年,然后执行顺序是从年开始,然后是月,再然后是日:
代码:
 #include<stdio.h>
#include<string.h>
int reyue []={,,,,,,,,,,,,};
int noyue []={,,,,,,,,,,,,};
bool Isy(int n){
if((n%==&&n%!=)||n%==)return ;
return ;
}
void nday(int da){
int year=,yue=,day=;
int pn=,py=,pd=;
int d=da+;
while(d>=){
if(Isy(year)) d-=;
else d-=;
if(d>=)year++;
}
if(d==-) yue=,day=;
else
if(Isy(year))
while(d>=reyue[yue]) d-=reyue[yue++];
else
while(d>=noyue[yue]) d-=noyue[yue++];
day+=d;
d=da+;
while(d>){
if(Isy(pn)) d-=;
else d-=;
pn--;
}
if(Isy(pn)){
while(d>reyue[py]) d-=reyue[py--];
pd=reyue[py]-d;
}
else{
while(d>noyue[py]) d-=noyue[py--];
pd=noyue[py]-d;
}
if(pd==){
py--;
if(py==) pn--,py=,pd=;
else if(Isy(pn)) pd=reyue[py];
else pd=noyue[py];
}
printf("%04d/%02d/%02d %04d/%02d/%02d\n",year,yue,day,pn,py,pd);
}
int main(){
int d,cas;
scanf("%d",&cas);
while(cas--){
scanf("%d",&d);
nday(d);
}
return ;
}

然后进过一系列的优化美观之后:

 #include<stdio.h>
#include<string.h>
int ryue [][]={{,,,,,,,,,,,,},
{,,,,,,,,,,,,}};
int Isy(int n){
if((n%==&&n%!=)||n%==)return ;
return ;
}
struct Time{
int year,mon,day;
};
void nday(int da){
Time t1={,,},t2={,,};
int d=da+;
while(d>=){
d-=ryue[Isy(t1.year)][];
if(d>=)t1.year++;
}
if(d==-) t1.mon=,t1.day=;
else
while(d>=ryue[Isy(t1.year)][t1.mon]) d-=ryue[Isy(t1.year)][t1.mon++];
t1.day+=d;
d=da+;
while(d>){
d-=ryue[Isy(t2.year)][];
t2.year--;
}
while(d>ryue[Isy(t2.year)][t2.mon]) d-=ryue[Isy(t2.year)][t2.mon--];
t2.day=ryue[Isy(t2.year)][t2.mon]-d;
if(t2.day==){
t2.mon--;
if(t2.mon==) t2.year--,t2.mon=,t2.mon=;
else t2.day=ryue[Isy(t2.year)][t2.mon];
}
printf("%04d/%02d/%02d %04d/%02d/%02d\n",t1.year,t1.mon,t1.day,t2.year,t2.mon,t2.day);
}
int main(){
int d,cas;
scanf("%d",&cas);
while(cas--){
scanf("%d",&d);
nday(d);
}
return ;
}

hdu---(4515)小Q系列故事——世界上最遥远的距离(模拟题)的更多相关文章

  1. 【HDOJ】4515 小Q系列故事——世界上最遥远的距离

    简单题目,先把时间都归到整年,然后再计算.同时为了防止减法出现xx月00日的情况,需要将d先多增加1,再恢复回来. #include <cstdio> #include <cstri ...

  2. HDU-4515 小Q系列故事——世界上最遥远的距离

    小Q系列故事——世界上最遥远的距离 Time Limit: 500/200 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) ...

  3. hdu4515小Q系列故事——世界上最遥远的距离

    Problem Description 世界上最遥远的距离 不是生与死 而是我就站在你面前 你却不知道我爱你 世界上最遥远的距离 不是我就站在你面前你却不知道我爱你 而是明明知道彼此相爱 却不能在一起 ...

  4. HDU 4520 小Q系列故事――最佳裁判(STL)

    小Q系列故事——最佳裁判 Problem Description 过去的2012年对小Q来说是很悲催的一年,失恋了12次,每次都要郁闷1个来月. 好在小Q是个体育迷,在最痛苦的时候,他常常用观看各种体 ...

  5. HDU 4520 小Q系列故事——最佳裁判

    Time Limit : 500/200ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Problem Description 过 ...

  6. HDU 4500 小Q系列故事——屌丝的逆袭

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4500 解题报告:简单题,数据范围不大,直接暴力每个点,然后再比较出得分最大的点的位置和分数. #inc ...

  7. HDU 4500 小Q系列故事——屌丝的逆袭(简单题)

    http://acm.hdu.edu.cn/showproblem.php?pid=4500 AC代码: #include<math.h> #include<stdio.h> ...

  8. 2013腾讯编程马拉松||HDU 4505 小Q系列故事——电梯里的爱情 水水水

    http://acm.hdu.edu.cn/showproblem.php?pid=4505 题目大意: 电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束.假设在开始的时候已知电梯内的每个人要 ...

  9. hdu4505小Q系列故事——电梯里的爱情

    小Q系列故事——电梯里的爱情 Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Tota ...

随机推荐

  1. LeetCode-Repeated DNA

    关于位操作符.如<<, value << num ,其中,num指定要位移值value移动的位数,每左移一个位,高阶位都被移出(直接丢掉),并用0填充右边.. 道理明明很简单啊 ...

  2. Hibernate——基础及XML配置

    1.入门 hibernate是跟数据库打交道的,一般跟数据库打交道的都不简单 原始.底层直接的一些操作.编码量比较大.费时.用框架高效 把原来一点一点实现的东西,现在给个半成品,不用在这上边发时间,把 ...

  3. 3.mybatis注解

    在上篇2.mybatis入门实例(一) 连接数据库进行查询的基础上 1.添加Mapper接口:UserMapper接口,并使用mybatis的注解 import java.util.List; imp ...

  4. Windows Internals学习笔记(三)Procdump的使用

    参考资料: 1. 下载地址 2. 使用示例

  5. C#正则表达式编程(四):正则表达式

    正则表达式提供了功能强大.灵活而又高效的方法来处理文本.正则表达式的全面模式匹配表示法使您可以快速分析大量文本以找到特定的字符模式:提取.编辑.替换或删除文本子字符串:或将提取的字符串添加到集合以生成 ...

  6. 保存会话数据——session学习

    Session:Session是服务器端技术,利用这个技术,服务器在运行时可以为每一个用户的浏览器创建一个其独享的session对象,由于session为用户浏览器独享,所以用户在访问服务器的web资 ...

  7. html中出现的script失效

    如果在Controller中出现script代码类似 $hello_str='Hello God<script>alert(3);</script>'; 那么我不希望在传给vi ...

  8. MyEclipse8.5启动无法选择工作空间的问题

    方法一:打开Window---Preferences---General---Startup and Shutdown,勾选Prompt for workspace on startup 选项,再次登 ...

  9. (十一)C语言中内存堆和栈的区别

    在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到.但对于很多的初学着来说,堆栈是一个很模糊的概念. 堆栈:一种数据结构.一个在程序运行时用于存放的地方,这可能是很多初学者的认 ...

  10. FATAL ha.BootstrapStandby: Unable to fetch namespace information from active NN at ***

    This problem (Unable to fetch namespace information from active NN) occurs, because the active namen ...