蓝桥杯：回文日期

样例输入 ：
20000101
20991231
样例输出：
12

#include<iostream>
using namespace std;

//函数声明

bool isBack(int d);//用于判断传入的参数是否是回文数
bool isLeapYear(int y);//判断闰年
int Cal(int a,int b);//将传入的两个8位数日期拆分为，年，月，日
int addDay(int y,int m,int d,int x,int w,int z);//循环判断从y年m月d日到x年w月z日之间有多少个回文数

const int month[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},//定义了二维数组，平年2月28天，闰年2月29天
				{0,31,29,31,30,31,30,31,31,30,31,30,31}};

//用于判断传入的参数是否是回文数
bool isBack(int d){
	int s=0;
	int d1=d;
	while(d){
		s=s*10+d%10;
		d/=10;
	}
	if(s==d1)
		return true;
	else
		return false;
} 
//判断闰年
bool isLeapYear(int y){
	return ((y%4==0&&y%100!=0)||y%400==0);
}
////将传入的两个8位数日期拆分为，年，月，日
int Cal(int a,int b){
	int y=a/10000;
	int m=(a%1000)/100;
	int d=a%100;
	
	int x=b/10000;
	int w=(b%1000)/100;
	int q=b%100;

	addDay(y,m,d,x,w,q);//调用日期增加的函数
	return 0;
}
//循环判断从y年m月d日到x年w月z日之间有多少个回文数
int addDay(int y,int m,int d,int x,int w,int z){

	int count=0;//统计有多少个回文数
	while((y<x)||((y==x)&&(m<w))){//当年份小于截止年份，或者年份等于截止年份但是月份小于截止日期的那一月
		d++;
		//month[isLeapYear(y)][m]：isLeapYear(y)即判断这一年为闰年还是平年，闰年则返回1，即为month[1][m],否则为month[0][m]
		if(d>month[isLeapYear(y)][m]){
			m++;
			d=1;
		}
		if(m>12){
			y++;
			m=1;
		}
		if(isBack(y*10000+m*100+d)){//调用判断回文数的函数
			count++;
		}		
	} 
	cout<<count<<endl;
	return 0; 
}

int main(){
	int d1,d2;
	cout<<"请输入第一个日期"<<endl;
	cin>>d1;
	cout<<"请输入第二个日期"<<endl;
	cin>>d2;
	Cal(d1,d2);
	return 0;
}