[2016年NOIP普及组] 回文日期

[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;
  }