日期转换（正推与倒推）

计算某个时间之后的n天是什么时候

题目为多组测试数据

第一行输入年，月，日和 n

input

2018 08 13 1

2018 08 13 36

output

2018 08 14

2018 09 18

模板：

#include<stdio.h>
#include<iostream>
using namespace std;
int year,month,day,n;
int isLeap(int n)
{if(n%100!=0&&n%4==0||n%400==0)return 1;else return 0;
}
int main()
{int y[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};while(~scanf("%d%d%d%d",&year,&month,&day,&n)){n=n+day;//使这个月回到最初状态（相当于从这个月0号开始） int k;for(k=month;n>y[isLeap(year)][k];k++)//然后进行整个月整个月的相加，零头就是这个月的第几号 {n=n-y[isLeap(year)][k];if(k==12) k=0,year++;}printf("%04d %02d %02d\n",year,k,n);}return 0;
}

计算某个时间之前n天是什么时候

原题传送

2143: 追忆

时间限制: 1 Sec 内存限制: 128 MB
提交: 122 解决: 66

题目描述

“别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“
现在是阳历2018/8/7，宝儿姐想起自己参加ACM整整1000天了。她想知道她刚入坑是什么时间。那么问题来了，请帮宝儿姐追忆一下某个时间之前n天是什么时间吧。

输入

多实例输入以EOF结束
每行四个数字year month day n用空格隔分别代表当前年月日，以及查询天数。

输出

输出一个日期，年月日用空格隔开。

样例输入

2018 08 07 1
2018 08 07 8
2018 08 07 1000

样例输出

2018 08 06
2018 07 30
2015 11 11

模板：

#include<stdio.h>
#include<iostream>
using namespace std;
int year,month,day,n;
int isLeap(int n)
{if(n%100!=0&&n%4==0||n%400==0)return 1;else return 0;
}
int main()
{int y[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};while(~scanf("%d%d%d%d",&year,&month,&day,&n)){while(n-day>=0){if(month>1){month--;day+=y[isLeap(year)][month];}else{year--;month=12;day+=y[isLeap(year)][month];}}day=day-n;printf("%04d %02d %02d\n",year,month,day);//%md代表以十进制整数输出 }                              //宽度占m列，数据不足m列的左补空格，超过m列按实际位数输出 return 0; }

日期转换（正推与倒推）相关推荐

迭代算法集锦（倒推法）
求解步骤 1.确定迭代模型 2.建立迭代关系式 3.控制迭代过程今天我们来用几个简单的例子来了解倒推法倒推法 1.猴子吃桃题目描述: 猴子第一天采摘了一些桃子, 第二天吃了第一天的一半多一个, ...
算法系统学习-正的麻烦反着来呗！（迭代算法-倒推法）
倒推法所谓的倒推法,是对某些特殊问题所采用的违反通常习惯的,从后向前推解问题的方法,正向推理比较麻烦时,反而在逆向推理中更加巧妙地解决问题. Case1猴子吃桃问题一只小猴子摘了若干个桃子,每天吃 ...
倒推法解决“四人玩火柴棍游戏，每一次都是三个人赢，一个人输”问题
问题:四人玩火柴棍游戏,每一次都是三个人赢,一个人输.输的人要按赢者手中的火柴数进行赔偿,即赢者手中有多少根火柴棍,输者就赔偿多少根.现知道玩过四次后,每人恰好输过一次, 而且每人手中都正好有16根火 ...
NBUT - 1225~NEW RDSP MODE I（快速幂+倒推）
[1225] NEW RDSP MODE I 时间限制: 1000 ms 内存限制: 131072 K 问题描述 Little A has became fascinated with the gam ...
数据结构与算法之倒推算法
数据结构与算法之倒推算法倒推算法概念所谓的倒推法(Inverted Recursion)是对某些特殊问题所采用的违反通常习惯的,从后向前推解问题的方法. 在不知前提条件的情况下,经过从后向前递推, ...
算法——地下城游戏（倒推DP）
一些恶魔抓住了公主(P)并将她关在了地下城的右下角.地下城是由 M x N 个房间组成的二维网格.我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主. 骑士的初始 ...
Axure写PRD：倒推淘票票APP产品需求文档
Axure写PRD:倒推淘票票APP产品需求文档本篇文章从业务流程及交互逻辑这两个方面入手,对一款生活类手机软件--淘票票进行了分析. 写在前面的话:笔者作为一个有意向进入产品岗位的菜鸟,希望通过倒 ...
实用算法的分析与程序设计——递推法（倒推法）
倒推法就是在不知初始值的情况下,经某种递推关系而获知问题的解或目标,再倒过来,推知它的初始条件.因为这类问题的运算过程是一一映射的,故可分析得其递推公式,然后再从这个解或目标出发,采用倒推手段,一步步 ...
前复权是从今天的价格倒推后复权是从上市价格前推不复权就是原始K线。...
前复权是从今天的价格倒推后复权是从上市价格前推不复权就是原始K线.

日期转换（正推与倒推）

计算某个时间之后的n天是什么时候

计算某个时间之前n天是什么时候

2143: 追忆

日期转换（正推与倒推）相关推荐

最新文章

热门文章