题目描述
“别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“
现在是阳历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<algorithm>
using namespace std;
int d[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}};
int leap(int year)
{
if((year%4==0&&year%100!=0)||year%400==0)
return 1;
else
return 0;
}
int main()
{
int year,month,day,n;
while(~scanf("%d%d%d%d",&year,&month,&day,&n))
{
while(day-n<=0)
{
if(month>1)
{
month--;
day=day+d[leap(year)][month];
}
else
{
year--;
month=12;
day=day+d[leap(year)][month];
}
}
day=day-n;
printf("%04d %02d %02d\n",year,month,day);
}
return 0;
}
解释一下上述代码的day=day-n;当n<day时自然是这个样子;
当day-n<0时,例如:2018 08 02 40 ,刚进行完while循环,day=63,63-40=23,相当于多加了23天
,但因为是日期往前推得,就相当于这个月往前推了7天,但日期应该是23号,因为从月末开始往前推。
如果把上述题目改一下,改成求某个时间N天之后是什么时间。
实现代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
int d[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}};
int leap(int year)
{
if((year%4==0&&year%100!=0)||year%400==0)
return 1;
else
return 0;
}
int main()
{
int year,month,day,n,k;
while(~scanf("%d%d%d%d",&year,&month,&day,&n))
{
day=day+n;
k=month;
for( ;day>d[leap(year)][k];k++)
{
day=day-d[leap(year)][k];
if(k==12)
k=0,year++;
}
month=k;
printf("%04d %02d %02d\n",year,month,day);
}
return 0;
}