链接:https://ac.nowcoder.com/acm/contest/216/A
来源:牛客网
题目描述
众所周知,小K是nowcoder的暴政苟管理,所以小K很擅长踢树,虽然本题与踢树无关
小K喜欢将日期排列成yyyy-mm-dd的形式(位数不足添零补齐)的形式,虽然这与小K只会做回文字符串这道水题无关,但小K觉得日期组成的回文串也是挺可爱的。作为一个凉心出题人,小K决定给你一个可爱的问题:给你两个日期,求这两个日期的闭区间内有多少个回文的日期(输入可能包含多组数据)
输入描述:
第一行包含一个整数T,表示有T组数据 接下来T行,每行两个“yyyy-mm-dd"形式的日期
输出描述:
输出共T行,每行输出当前数据的回文日期的个数
示例1
输入
复制
1 1926-08-16 2333-12-21
输出
复制
36
备注:
对于100%的数据,1 ≤ ? ≤ 10,且日期的形式一定是 YYYY-MM-DD,且输 入日期一定合法,保证答案的年份不会超过4位
代码
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {
string a;
cin>>a;
int cnt_index=0,cnt_int=0;
for(int i=0;a[i]!='\0';++i) //当a数组元素不为结束符时.遍历字符串a.
{
if(a[i]>='0'&& a[i]<='9') //如果是数字.
{
cnt_int*=10;
cnt_int+=a[i]-'0'; //数字字符的ascii-字符'0'的ascii码就等于该数字.
}
}
return cnt_int;
}
const int MonthDays[]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool Check(int Date) {
int tmp[10]= {0},cnt=0;
while(Date) {
cnt++;
tmp[cnt]=Date%10;
Date/=10;
}
for(int i=1; i<=4; i++)
if(tmp[i]!=tmp[9-i])return false;
return true;
}
int tmpMonthDays[15];
int GetNext(int Date) {
int tmp[10]= {0},cnt=0,Year=0,Month=0,Day=0;
while(Date) {
cnt++;
tmp[cnt]=Date%10;
Date/=10;
}
for(int i=8; i>=1; i--)
if(i>=5)Year=Year*10+tmp[i];
else if(i>=3)Month=Month*10+tmp[i];
else Day=Day*10+tmp[i];
tmpMonthDays[2]=MonthDays[2];
if((Year%4==0&&Year%100!=0)||Year%400==0)tmpMonthDays[2]++;
if(Day<tmpMonthDays[Month])Day++;
else if(Day==tmpMonthDays[Month]) {
if(Month!=12)Month++;
else {
Year++;
Month=1;
}
Day=1;
}
return Year*10000+Month*100+Day;
}
int Start,End,Now,sum=0;
int main()
{
int n;
while(~scanf("%d",&n))
{
int A[10]={0};
for(int k=0;k<n;k++)
{
for(int i=1; i<=12; i++)
{
tmpMonthDays[i]=MonthDays[i];
}
Start=Get_Int();
End=Get_Int();
if(Start==End)
{
A[k]=0;
}
Now=Start;
while(true) {
sum+=Check(Now);
if(Now==End)
break;
Now=GetNext(Now);
}
A[k]=sum;
sum=0;
}
for(int i=0;i<n;i++)
{
printf("%d\n",A[i]);
}
A[10]={0};
}
return 0;
}
题目来源:
NOIP2016:回文日期
[NOIP2016普及] 回文日期
2016年12月17日 17:30:49 Bill_Yang_2016 阅读数:460 标签: oi 信息学 noip noip2016 回文 更多
个人分类: 水题
版权声明:全文无版权,目前博客已搬迁至https://bill.moe https://blog.csdn.net/Bill_Yang_2016/article/details/53709749
题目描述
输入格式
输出格式
样例数据
题目分析
水题,写的有点复杂,其实每次按照年份枚举就行了,因为年份定了,月份和日期也就定了。
源代码
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<cmath>
#include<queue>
using namespace std;
inline const int Get_Int() {
int num=0,bj=1;
char x=getchar();
while(x<'0'||x>'9') {
if(x=='-')bj=-1;
x=getchar();
}
while(x>='0'&&x<='9') {
num=num*10+x-'0';
x=getchar();
}
return num*bj;
}
const int MonthDays[]= {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool Check(int Date) {
int tmp[10]= {0},cnt=0;
while(Date) {
cnt++;
tmp[cnt]=Date%10;
Date/=10;
}
for(int i=1; i<=4; i++)
if(tmp[i]!=tmp[9-i])return false;
return true;
}
int tmpMonthDays[15];
int GetNext(int Date) {
int tmp[10]= {0},cnt=0,Year=0,Month=0,Day=0;
while(Date) {
cnt++;
tmp[cnt]=Date%10;
Date/=10;
}
for(int i=8; i>=1; i--)
if(i>=5)Year=Year*10+tmp[i];
else if(i>=3)Month=Month*10+tmp[i];
else Day=Day*10+tmp[i];
tmpMonthDays[2]=MonthDays[2];
if((Year%4==0&&Year%100!=0)||Year%400==0)tmpMonthDays[2]++;
if(Day<tmpMonthDays[Month])Day++;
else if(Day==tmpMonthDays[Month]) {
if(Month!=12)Month++;
else {
Year++;
Month=1;
}
Day=1;
}
return Year*10000+Month*100+Day;
}
int Start,End,Now,sum=0;
int main() {
for(int i=1; i<=12; i++)tmpMonthDays[i]=MonthDays[i];
Start=Get_Int();
End=Get_Int();
if(Start==End) {
printf("%d\n",Check(Start));
return 0;
}
Now=Start;
while(true) {
sum+=Check(Now);
if(Now==End)break;
Now=GetNext(Now);
}
printf("%d\n",sum);
return 0;
}
---------------------
作者:Bill_Yang_2016
来源:CSDN
原文:https://blog.csdn.net/Bill_Yang_2016/article/details/53709749
版权声明:本文为博主原创文章,转载请附上博文链接!