[2016年NOIP普及组] 回文日期
- 分析:根据题意,有一个由年月日组成的八位数,判断是否是回文日期,因为每个月的天数是不一样的,所以可以开一个数组来存每个月的天数,此时有一个特殊的闰年二月29天,经过分析可知它的存在不影响回文日期的多少。本题思路为用两个for循环分别限制有多少天和多少月,然后将数原本的日期反过来,在题目限定的范围内查找与反过来的数相同的数,则这些数就是限定范围内的回文日期,统计有多少个并输出。
-
#include<iostream>
using namespace std;
int a,b,c,s,ans=0;
int m[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
cin>>a>>b;
for(int i=1;i<=12;i++)//月
for(int j=1;j<=m[i];j++)//日
{
c=(j%10)*1000+(j/10)*100+(i%10)*10+(i/10);//反过来的前四位
s=c*10000+i*100+j;//整个日期
if(s<a||s>b) continue;
//反过来的数还在这个范围内就说明这是个回文数,超出时间范围就退出本轮循环
ans++;//统计
}
cout<<ans<<endl;
return 0;
}