1.前言
学而不思则罔,做题的同时做好归纳总结才能更好的提升自己,这次将日期类的题目总结归纳一下
2.天数的累加
2.1题目
题目描述
设计一个程序能计算一个日期加上若干天后是什么日期。
输入描述:
输入第一行表示样例个数m,接下来m行每行四个整数分别表示年月日和累加的天数。
输出描述:
输出m行,每行按yyyy-mm-dd的个数输出。
牛客网题目链接
2.2解题思路
将需要累积的天数加到原来的天数上边,然后再进行按照日期的特点进行"加法进位";
首先,我们需要知道每个月的天数,才能进行加法进位,每个月的天数可以定义一个数组,只要知道月份就返回对应的天数,这里需要注意的是当月份是2月份时,天数会有所变化;
闰年二月29天,平年二月28天,4年一润百年不润,四百年再润;
举例如下:
代码:
int GetMon(int year,int month)
{
int arr[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
if(((year%4==0&&year%100!=0)||year%400==0)&&month==2)//闰年且是二月
return 29;
return arr[month];
}
void GetDay(int _year,int _month,int _day,int num)
{
int day=_day+num;//将所有日期都加到天上
while(day>GetMon(_year, _month))//当前天数超过界限
{
day-=GetMon(_year,_month);
_month++;
if(_month==13)//月份满了
{
_month=1;
_year++;
}
}
printf("%4d-%02d-%02d\n",_year,_month,day);//%02d:两个字符右对齐,不过不够用0补上
}
int main()
{
int year,month,day,num,m;
cin>>m;
while(m--)
{
cin>>year>>month>>day>>num;
GetDay(year, month,day, num);
}
}
3.一年中的第几天
3.1题目
题目描述
根据输入的日期,计算是这一年的第几天。
测试用例有多组,注意循环输入。
输入描述:
输入多行,每行空格分割,分别是年,月,日
输出描述:
成功:返回outDay输出计算后的第几天;
牛客网题目链接
3.2解题思路
求一年中的第几天,我们需要将所有的天数都加起来,那么就需要知道当前月份的天数,然后加起来。
这里就和上面的题正好是相反的,上题是需要"进位",这里是需要"借位"。
举例如下:
代码:
#include <iostream>
using namespace std;
int GetMon(int year,int month)
{
int arr[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
if(((year%4==0&&year%100!=0)||year%400==0)&&month==2)//闰年且是二月
return 29;
return arr[month];
}
int main()
{
int year,month,day;
while(cin>>year>>month>>day)
{
while(month--)
{
day+=GetMon(year, month);
}
cout<<day<<endl;
}
}
4.打印日期
4.1题目
题目描述
给出年分m和一年中的第n天,算出第n天是几月几号。
输入描述:
输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。
输出描述:
可能有多组测试数据,对于每组数据,
按 yyyy-mm-dd的格式将输入中对应的日期打印出来。
4.2解题思路
给出年份和天数,要求计算几月几号,经过前面两题很自然的就想到了把天数减下去,把月份加上来。
举例如下:
代码:
#include <stdio.h>
#include <iostream>
using namespace std;
int GetMon(int year,int month)
{
int arr[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
if(((year%4==0&&year%100!=0)||year%400==0)&&month==2)//闰年且是二月
return 29;
return arr[month];
}
void Print(int year,int day)
{
int month=0;
while(day>GetMon(year, month))//得到当前月份天数
{
day-=GetMon(year, month);
month++;
}
printf("%4d-%02d-%02d\n",year,month,day);
}
int main()
{
int year,day;
while(cin>>year>>day)
{
Print(year,day);
}
return 0;
}
5.日期差值
5.1题目
题目描述:
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天
输入描述:
有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD
输出描述:
每组数据输出一行,即日期差值
5.2解题思路
求当前两个日期的差值,我们可以将日期进行拆分,年和年进行比较,一年365天闰年多一天,利用循环从小的年份一年一年往上加,在这期间判断是否是闰年即可得到对应的年份“日期”,再将对应的"零散"天数差值计算出来;
如果年大月小或者年小月大,则相差的日期=年的差值的绝对值-"零散"日期的绝对值,反之则相加,最后根据题目要求再加上一;
举例如下:
代码:
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int GetDay(int year, int month, int day)
{
int months[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
if (((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)&& month>2)
day++;
while (month--)
{
day+=months[month];
}
return day;
}
int YearDiff(int year1, int year2)
{
int ret = 0;
if (year1>year2)
{
int temp = year1;
year1 = year2;
year2 = temp;
}
while (year1 != year2)
{
ret += 365;
if ((year1 % 4 == 0 && year1 % 100 != 0) || year1 % 1400 == 0)
ret++;
year1++;
}
return ret;
}
int main()
{
int year1, year2, month1, month2, day1, day2;
while(scanf("%4d%02d%02d",&year1,&month1,&day1)!=EOF)
{
scanf("%4d%02d%02d",&year2,&month2,&day2);
int ret1=GetDay(year1, month1, day1)-GetDay(year2, month2, day2);//零散天数
int ret2=YearDiff(year1, year2);//年相差天数
//年份大,月份小或者年份小月份大
if(((year1>year2)&&ret1<0)||((year1<year2)&&ret1>0))
cout<<ret2-abs(ret1)+1<<endl;
else
cout<<ret2+abs(ret1)+1<<endl;
}
return 0;
}