题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
int res;
int months[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int check(int date){
int year=date/10000;
int month=date%10000/100;
int day=date%100;
if(!year||!day||month>=13)return false;
if(month!=2&&day>months[month])return false;
if(month==2){
bool leap=year%100&&year%4==0||year%400==0;
if(day>28+leap)return false;
}
return true;
}
int main(){
int date1,date2;
cin>>date1>>date2;
for(int i=0;i<10000;i++){
int k=i;int r=i;
for(int j=0;j<4;j++){
r=r*10+k%10;
k=k/10;
}
if(r>=date1&&r<=date2&&check(r))res++;
}
cout<<res<<endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla