目录
2、日期问题（第八届蓝桥杯省赛C++ B组 & Java B/C组）
4、特殊的回文日期（第十一届蓝桥杯省赛第二场C++ A组/B组/研究生组 & Java A组/研究生组）
1、日期差值（上海交通大学考研机试题）
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。
输入格式
输入包含多组测试数据。
每组数据占两行，分别表示两个日期，形式为 YYYYMMDD。
输出格式
每组数据输出一行，即日期差值。
数据范围
年份范围 [1,9999],
保证输入日期合法。
测试数据的组数不超过 100。
输入样例：
20110412
20110422
输出样例：
11思路：
按照统一的模板，依次写出天数表、判断闰年、返回某年的天数的函数、返回某月的天数的函数，然后可以求出总天数，相减加一即可
注意判断闰年的条件：要么不能被100整除切能被4整除、要么能被400整除（在编程中都是这么认为的，尽管有些不符合事实）
代码：
#include<bits/stdc++.h>
using namespace std;
int n,m;
const int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int isleap(int y)
{
if(y%100&&y%4==0 || y%400==0)return 1;
return 0;
}
int getyear(int y)
{
int res=0;
for(int i=1;i<y;i++)
{
res+=365+isleap(i);
}
return res;
}
int getmonth(int y,int m)
{
int res=month[m];
if(m==2)res+=isleap(y);
return res;
}
int gettotal(int y,int m,int d)
{
int res=0;
for(int i=1;i<y;i++)res+=365+isleap(i);
for(int i=1;i<m;i++)res+=getmonth(y,i);
res+=d;
return res;
}
int main()
{
int y1,m1,d1;
while(scanf("%04d%02d%02d",&y1,&m1,&d1)!=-1)
{
int y2,m2,d2;
scanf("%04d%02d%02d",&y2,&m2,&d2);
//取出年份
//int y1=n/10000;
//int y2=m/10000;
//int m1=n%10000/100;
//int m2=m%10000/100;
//int d1=n%10000%100;
//int d2=m%10000%100;
//int res=(y2-y1)*365+(m2-m1)*30+(d2-d1);
//cout<<abs(res)+1<<endl;
//cout<<y1<<" "<<m1<<" "<<d1;
cout<<abs(gettotal(y1,m1,d1)-gettotal(y2,m2,d2))+1<<endl;
}
return 0;
} 2、日期问题（第八届蓝桥杯省赛C++ B组 & Java B/C组）
小明正在整理一批历史文献。这些历史文献中出现了很多日期。
小明知道这些日期都在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思路：
1、从起始日期枚举到最终日期，取出其中年月
2、检查是否合法
3、若合法，进行输入的三个位置的判断、满足三个格式中的其中一个即可输出
代码：
//1960 1 1 --- 2059-12-31
#include<bits/stdc++.h>
using namespace std;
const int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int isleap(int y)
{
if(y%100&&y%4==0 || y%400==0)return 1;
return 0;
}
int check(int y,int m,int d)
{
if(m<0 || m>12)return 0;
if(d==0)return 0;
if(d>month[m])
{
if(m==2 && d<=(month[m]+isleap(y)))return 1;
else return 0;
}
return 1;
}
int y,m,d;
int main()
{
scanf("%d/%d/%d",&y,&m,&d);
for(int i=19600101;i<=20591213;i++)
{
int yi=i/10000,mi=i%10000/100,di=i%10000%100;
if(check(yi,mi,di))
{
if((yi%100==y && mi==m && di==d) || //年月日
(mi==y && di==m && yi%100==d) || //月日年
(di==y && mi==m && yi%100==d))//日月年
{
printf("%d-%02d-%02d\n",yi,mi,di);
//cout<<1;
}
}
}
return 0;
}3、回文日期（NOIP2016普及组）
在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用 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思路：
既然要求回文，我们就用月日来反推出来年份，这样肯定是回文的，然后判断这一年在不在题中所给的区间内即可
代码：
#include<bits/stdc++.h>
using namespace std;
int a, b;
long long cnt = 0;
int days[] = {-1, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int main(){
scanf("%d %d", &a, &b);
for(int month = 1; month <= 12; month ++){
for(int day = 1; day <= days[month]; day ++){
int year = 1000 * (day % 10) + 100 * (day / 10) + 10 * (month % 10) + month / 10;
int date = 10000 * year + 100 * month + day;
if(date >= a && date <= b) cnt ++;
}
}
printf("%d\n", cnt);
return 0;
}
4、特殊的回文日期（第十一届蓝桥杯省赛第二场C++ A组/B组/研究生组 & Java A组/研究生组）
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年 2 月 2 日。
因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。
我们称这样的日期是回文日期。
有人表示 20200202 是“千年一遇” 的特殊日子。
对此小明很不认同，因为不到 22 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。
对此小明也不认同，因为大约 100100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。
算不上“千年一遇”，顶多算“千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
注意：本题数据保证一定有解。
注意
下一个回文日期和下一个 ABABBABA 型的回文日期可能是同一天。
ABABBABA 型的回文日期，需要满足 A≠B。
输入格式
输入包含一个八位整数 N，表示日期。
输出格式
输出两行，每行 1 个八位数。
第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。
数据范围
对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。
输入样例：
20200202
输出样例：
20211202
21211212思路：
从当前日期开始枚举，进行两重判断，先判断是不是回文日期，然后如果是，进行第二重判断是否满足更特殊的条件（ABABBABA本身就是一个特殊的回文日期），如果满足更特殊的条件直接输出，然后break
代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
int months[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
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;
}
return false;
}
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;
}
5、日期计算（第五次CCF计算机软件能力认证）
给定一个年份 y 和一个整数 d，问这一年的第 d 天是几月几日？
注意闰年的 2 月有 29 天。
满足下面条件之一的是闰年：
- 年份是 4 的整数倍，而且不是 100 的整数倍；
- 年份是 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思路：
简单的计算日期，用固定模板即可
代码：
#include<bits/stdc++.h>
using namespace std;
int n,f[13]={0,31,0,31,30,31,30,31,31,30,31,30,31},m;
int main(){
cin>>n>>m;
if(n%100!=0&&n%4==0||n%400==0)f[2]=29;
else f[2]=28;
int i=1;
while(m>0){
if(m-f[i]<=0)break;
else {
m-=f[i];
i++;
}
}
cout<<i<<"\n"<<m;
}
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
