题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

include[HTML_REMOVED]

include[HTML_REMOVED]

define ll long long

using namespace std;

int s[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

bool check(int date){
int y = date / 10000;
int m = date % 10000 / 100;
int d = date % 100;
if(!m || m >= 13 || !d) return false;
if(m != 2 && d > s[m]) return false;
if(m == 2){
bool k = y % 4 == 0 && y % 100 || y % 400 == 0;
if(d > 28 + k) return false;
}
return true;
}
int main(){
int date1 , date2;
cin>>date1>>date2;//输入日期
int cnt = 0;
//仅仅枚举10^4次即可
for(int i = 1000;i < 10000;i){
int x = i, m = i;
for(int j = 0;j < 4;j){
m = m * 10 + x % 10,x /= 10;
}
if(m >= date1&&m <= date2&&check(m))cnt++;
}
cout<<cnt<<endl;
return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla