模拟-AcWing 466. 回文日期
题目:
在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。
牛牛习惯用 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
题意:
输 入 两 个 时 期 , 求 这 两 个 日 期 之 间 回 文 日 期 的 个 数 。 输入两个时期,求这两个日期之间回文日期的个数。 输入两个时期,求这两个日期之间回文日期的个数。
题意:
因 为 回 文 日 期 的 前 四 位 与 后 四 位 是 对 称 的 , 因 此 , 只 要 前 四 位 确 定 了 , 那 么 后 四 位 也 将 确 定 。 因为回文日期的前四位与后四位是对称的,因此,只要前四位确定了,那么后四位也将确定。 因为回文日期的前四位与后四位是对称的,因此,只要前四位确定了,那么后四位也将确定。
枚 举 d a t a 1 到 d a t a 2 之 间 的 年 份 , 然 后 判 断 日 期 是 否 合 法 即 可 。 枚举data_1到data_2之间的年份,然后判断日期是否合法即可。 枚举data1到data2之间的年份,然后判断日期是否合法即可。
注 意 点 : ① 、 闰 年 判 断 ′ 能 被 4 整 除 且 不 能 被 100 整 除 ′ 或 ′ 能 被 400 整 除 ′ 。 注意点:①、闰年判断\ '能被4整除且不能被100整除'\ 或\ '能被400整除'。 注意点:①、闰年判断 ′能被4整除且不能被100整除′ 或 ′能被400整除′。
② 、 对 枚 举 的 每 一 个 回 文 日 期 , 要 先 判 断 是 否 在 d a t a 1 到 d a t a 2 之 间 , 年 份 在 , 月 份 仍 可 能 不 在 。 ②、对枚举的每一个回文日期,要先判断是否在data_1到data_2之间,年份在,月份仍可能不在。 ②、对枚举的每一个回文日期,要先判断是否在data1到data2之间,年份在,月份仍可能不在。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<sstream>
#define ll long long
#define inf 0x7fffffff
using namespace std;
int data1,data2,ans;
int Day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int data)
{
int year=data/10000;
int month=(data/100)%100;//取后两位
int day=data%100;
if(month<1||month>12) return false;
if(day<1||(month!=2&&day>Day[month])) return false;
if(month==2)
{
int leap=((year%100!=0&&year%4==0)||(year%400==0));///
if(day> 28+leap)
return false;
}
return true;
}
int main()
{
cin>>data1>>data2;
for(int i=data1/10000;i<=data2/10000;i++)
{
int data=i;
int tmp=i;
while(tmp)
{
data=data*10+tmp%10;
tmp/=10;
}
if(data>=data1&&data<=data2&&check(data)) ans++;///
}
cout<<ans<<endl;
return 0;
}