CSP-J-2016-回文日期

[NOIP2016 普及组] 回文日期 - 洛谷

---

解题思路：

1.如果挨个枚举每次都将一个数数位分离然后再求和和原来的数字判断的话，肯定会超时的，因为中间枚举了很多根本不用枚举的数，比如20101609，根本没有16月份，所以不必枚举

2.那么想到这个问题，其实月份和日期都是固定的，我们可以通过构造回文数的方法，把符合实际的日期让他翻转过来，在变成8位的数字，只要判断这个数字是否在给定的两个日期中间即可

3.构造数字注意每次将数字提取出来后乘相对应的进制

---

#include<bits/stdc++.h>
using namespace std;
int m[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
	int a,b,ans=0;
	cin>>a>>b;
	for(int i=1;i<=12;i++)//枚举月份 
	{
		for(int j=1;j<=m[i];j++)//枚举天数 
		{
			int sum=j%10*1000+j/10*100+i%10*10+i/10;//计算四位日期 
			int sum1=sum*10000+i*100+j;//计算整个日期 
			if(sum1>=a&&sum1<=b)//如果在a和b的区间内 
			ans++;
		}
	}
	cout<<ans;
	return 0;
}