日期问题总结

做日期问题,首先把模版写下来,再根据具体情况具体分析,基本上考试考到日期问题都是模拟和枚举,数据量也不会太大,所以我们根据题目要求直接打暴力就可以过.

模板:

cpp 复制代码
const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}

注 :写日期问题时,这三个模板可能不会都用上,也可能都不会用上.

例题:

日期差值

有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。

输入格式

输入包含多组测试数据。

每组数据占两行,分别表示两个日期,形式为 YYYYMMDD

输出格式

每组数据输出一行,即日期差值。

数据范围

年份范围 [1,9999]

保证输入日期合法。

测试数据的组数不超过 100。

输入样例:
20110412
20110422
输出样例:
11
cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}
int main()
{
	int y1,m1,d1,y2,m2,d2;
	while(~scanf("%04d%02d%02d\n%04d%02d%02d",&y1,&m1,&d1,&y2,&m2,&d2))
		printf("%d\n",abs(get_total_days(y1,m1,d1)-get_total_days(y2,m2,d2))+1);
    return 0;
}

回文日期​​​​​​​

在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。

牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。

显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。

牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。

现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文的。

一个 8 位数字是回文的,当且仅当对于所有的 i(1≤i≤8) 从左向右数的第 i 个数字和第 9−i 个数字(即从右向左数的第 i 个数字)是相同的。

例如:

  • 对于 2016 年 11 月 19 日,用 8位数字 20161119 表示,它不是回文的。
  • 对于 2010 年 1 月 2 日,用 8 位数字 20100102 表示,它是回文的。
  • 对于 2010 年 10 月 2 日,用 8 位数字 20101002 表示,它不是回文的。
输入格式

输入包括两行,每行包括一个 8 位数字。

第一行表示牛牛指定的起始日期 date1,第二行表示牛牛指定的终止日期 date2。保证 date1 和 date2 都是真实存在的日期,且年份部分一定为 4 位数字,且首位数字不为 0。

保证 date1 一定不晚于 date2。

输出格式

输出共一行,包含一个整数,表示在 date1 和 date2 之间,有多少个日期是回文的。

输入样例:
20110101
20111231
输出样例:
1
cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
/*int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}*/
bool check(int date){
	int year=date/10000;
	int month=date%10000/100;
	int day=date%100;
	if(month<1||month>12) return false;
	if(day<1||day>get_month_days(year,month)) return false;
	return true;
}
int main()
{
	int date1,date2;
	cin>>date1>>date2;
	int res=0;
	for(int i=1000;i<9999;i++){
		string a=to_string(i);
		string b(a.rbegin(),a.rend());
		int date=stoi(a+b);
		if(date>=date1&&date<=date2&&check(date))
			res++;
	}
	cout<<res<<endl;
    return 0;
}

日期问题​​​​​​​

小明正在整理一批历史文献。这些历史文献中出现了很多日期。

小明知道这些日期都在1960年1月1日至2059年12月31日。

令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。

更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。

比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?

输入格式

一个日期,格式是"AA/BB/CC"。

即每个'/'隔开的部分由两个 0-9 之间的数字(不一定相同)组成。

输出格式

输出若干个不相同的日期,每个日期一行,格式是"yyyy-MM-dd"。

多个日期按从早到晚排列。

数据范围

0≤A,B,C≤9

输入样例:
02/03/04
输出样例:
2002-03-04
2004-02-03
2004-03-02
cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
/*const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}*/
int a,b,c;
int check(int i,int j,int k)
{
	i=i%100;
	if(a==i&&b==j&&c==k) return 1;
	if(a==j&&b==k&&c==i) return 1;
	if(a==k&&b==j&&c==i) return 1;
	return 0;
}
int main()
{
	scanf("%d/%d/%d",&a,&b,&c);
	int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	for(int i=1960;i<=2059;i++){
		if((i%4==0&&i%100!=0)||i%400==0){
			month[2]=29;
		}else{
			month[2]=28;
		}
		for(int j=1;j<=12;j++){
			for(int k=1;k<=month[j];k++){
				if(check(i,j,k)){
					printf("%d-%02d-%02d\n",i,j,k);
				}
			}
		}
	}
    return 0;
}

回文日期​​​​​​​

2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。

因为如果将这个日期按 "yyyymmdd" 的格式写成一个 8 位数是 20200202,恰好是一个回文数。

我们称这样的日期是回文日期。

有人表示 20200202 是"千年一遇" 的特殊日子。

对此小明很不认同,因为不到 22 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。

对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。

算不上"千年一遇",顶多算"千年两遇"。

给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

注意: 本题数据保证一定有解。

注意

下一个回文日期和下一个 ABABBABA 型的回文日期可能是同一天。

ABABBABA 型的回文日期,需要满足 A≠B。

输入格式

输入包含一个八位整数 N,表示日期。

输出格式

输出两行,每行 1 个八位数。

第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。

数据范围

对于所有评测用例,10000101≤N≤89991231,保证 N 是一个合法日期的 8 位数表示。

输入样例:
20200202
输出样例:
20211202
21211212
cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
/*int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}*/
bool check(int date)
{
    int year = date / 10000;
    int month = date % 10000 / 100;
    int day = date % 100;
    if(!day || month < 0 || month > 12 ) return false;
    if(month != 2 && day >months[month]) return false;
    if(month == 2)
    {
        if((year%4==0&&year%100!=0)||(year%400==0)) //闰年特判
        {
            if(day > 29) return false;
        }
        else 
        {
            if(day > 28) return false;
        }
    }
    return true;
}
bool check1(string s)//判断是否是回文日期
{
    int len = s.size();
    for(int i = 0, j = len - 1; i < j ; i++,j--)//双指针
    {
        if(s[i] != s[j]) return false;
    }
    return true;
}
bool check2(string s)//判断是否是ABABBABA型的回文日期
{
    if(check1(s))//首先该日期要满足回文格式
    {
       if(s[0]!=s[2] || s[1]!= s[3] || s[0] == s[1]) return false;
       return true;
    }
}
int main()
{
	int date,flag=0;
    cin>>date;
    for(int i = date + 1; ;i++)
    {
        if(check(i))
        {
            string s = to_string(i);
            if(check1(s)&&!flag)//输出回文日期
            {
                cout<<i<<endl;
                flag = 1;//标记一下,避免多次输出
            }
            if(check2(s))//输出ABABBABA 型的回文日期
            {
                cout<<i<<endl;
                return 0;
            }
        }
    }
    return 0;
}

日期计算​​​​​​​

给定一个年份 y 和一个整数 d,问这一年的第 d 天是几月几日?

注意闰年的 2 月有 29 天。

满足下面条件之一的是闰年:

  1. 年份是 4 的整数倍,而且不是 100 的整数倍;
  2. 年份是 400 的整数倍。
输入格式

输入的第一行包含一个整数 y,表示年份,年份在 1900 到 2015 之间(包含 1900 和 2015)。

输入的第二行包含一个整数 d,d 在 1 至 365 之间。

输出格式

输出两行,每行一个整数,分别表示答案的月份和日期。

数据范围

1900≤y≤2015,

1≤d≤365

输入样例1:
2015
80
输出样例1:
3
21
输入样例2:
2000
40
输出样例2:
2
9
cpp 复制代码
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<vector>
#include<list>
#include<deque>
const int N=5e5+5;
typedef long long LL;
using namespace std;
/*const int months[]={//平年天数 
	0,31,28,31,30,31,30,31,31,30,31,30,31
};
int is_leap(int y){//判断是否为闰年 
	if(y%100!=0&&y%4==0||y%400==0) return 1;
	return 0;
}
int get_month_days(int y,int m){//判断某个月天数 
	int res=months[m];
	if(m==2) res+=is_leap(y);
	return res;
}
int get_total_days(int y,int m,int d){//计算第一天到某个日期天数 
	int res=0;
	for(int i=1;i<y;i++)//计算前y-1年的天数 
		res+=365+is_leap(i);
	for(int i=1;i<m;i++)//计算第i年前m-1个月的天数 
		res+=get_month_days(y,i);
	return res+d;//第y年第m月的天数 
}*/
int d[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int y,m;
int main()
{
	cin>>y>>m;
	if(y%4==0&&y%100!=0||y%400==0) d[2]=29;
	else d[2]=28;
	int x=0;
	while(m>0){
		if(m-d[x]<=0) break;
		else{
			m-=d[x];
			x++;
		}
	}
	cout<<x<<endl<<m;
    return 0;
}
相关推荐
一点媛艺2 小时前
Kotlin函数由易到难
开发语言·python·kotlin
姑苏风2 小时前
《Kotlin实战》-附录
android·开发语言·kotlin
奋斗的小花生3 小时前
c++ 多态性
开发语言·c++
魔道不误砍柴功3 小时前
Java 中如何巧妙应用 Function 让方法复用性更强
java·开发语言·python
pianmian13 小时前
python数据结构基础(7)
数据结构·算法
闲晨3 小时前
C++ 继承:代码传承的魔法棒,开启奇幻编程之旅
java·c语言·开发语言·c++·经验分享
老猿讲编程4 小时前
一个例子来说明Ada语言的实时性支持
开发语言·ada
UestcXiye4 小时前
《TCP/IP网络编程》学习笔记 | Chapter 3:地址族与数据序列
c++·计算机网络·ip·tcp
Chrikk4 小时前
Go-性能调优实战案例
开发语言·后端·golang
幼儿园老大*5 小时前
Go的环境搭建以及GoLand安装教程
开发语言·经验分享·后端·golang·go