题解 P2010 【回文日期】
Soroak
2019-09-29 10:31:24
知识点:模拟+暴力枚举
思路:题目中有提到闰年
然后很多人就认为,闰年是需要判断的
其实,含有2月29号的回文串,前四位是一个闰年
那么我们就可以直接进行暴力枚举
一些小细节:
1.需要判断它的月份是否超出12
2.每一个月份的日期可能不同
3.闰年不需要判断,只需要把每年的2月都看为是29天就可以
4.判断月份的时候,一定要%1000/100去判断,不然会出现1月和11月一样,10月被直接扔掉,2月和12月一样的情况(我就是这样得了60份)。。
```cpp
#include<iostream>
#include<cstdio>
#include<cstring>
#include<sstream>
using namespace std;
int ans;
stringstream ss;
string s;
int main()
{
int start,end;
cin>>start>>end;
for(int i=start;i<=end;i++)
{
if(i%10000/100>12)
{
continue;
}
if(i%10000/100==1||i%10000/100==3||i%10000/100==5||i%10000/100==7||i%10000/100==8||i%10000/100==10||i%10000/100==12)
{
if(i%100>31)
{
continue;
}
}
if(i%10000/100==4||i%10000/100==6||i%10000/100==9||i%10000/100==11)
{
if(i%100>30)
{
continue;
}
}
if(i%10000/100==2)
{
if(i%100>29)
{
continue;
}
}
if(i%10000/100==0)
{
continue;
}
if(i%100==0)
{
continue;
}
int v=i;
int fl=0;
for(int j=1;j<=4;j++)
{
v/=10;
}
int x=v;
int y=i%10000;
int xx[5],yy[5];
xx[1]=x%10;
xx[2]=x%100/10;
xx[3]=x%1000/100;
xx[4]=x%10000/1000;
yy[1]=y%10000/1000;
yy[2]=y%1000/100;
yy[3]=y%100/10;
yy[4]=y%10;
for(int j=1;j<=4;j++)
{
if(xx[j]!=yy[j])
{
fl=1;
break;
}
}
if(fl==0)
{
ans++;
}
}
cout<<ans<<endl;
return 0;
}
```
By:Soroak