AcWing 466. 回文日期

原题链接

考察:枚举

错误思路:

       直接从a,枚举到b,如果不符合正常日期就continue

本蒟蒻TLE了,这方法可能有卡常大神能过吧...

正确思路:

       构造回文日期,如果在[a,b]区间内就ans++.

注意的是0229这个时间,虽然9220属于闰年但是不要忘记考虑.

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
const int N = 10;
int month[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
int main()
{
    int a,b,ans= 0;
    scanf("%d%d",&a,&b);
    for(int i=1;i<=12;i++)
      for(int j=1;j<=month[i];j++)
      {
          string s; char c;
          int t = j+i*100;
          int k = (i/10+i%10*10+j/10*100+j%10*1000)*10000;
          k+=t;
          if(k<=b&&k>=a) ans++;
      }
    printf("%d\n",ans);
    return 0;
}