题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
int d1,d2;
const int shu[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
const int shu2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int main(){
cin>>d1>>d2;
int ans=0;
int s=d1/10000,e=d2/10000;
for(int i=s;i<=e;i++){
int m=i%10*10+i/10%10;
int d=i/100%10*10+i/1000;
//cout<<m<<" "<<d<<endl;
int t=i*10000+m*100+d;
if(t>d2 || t<d1) continue;
if(m<=0 || m>=13) continue;
if(d<=0 ||d>=32) continue;
//1如果是闰年 并且是二月
if(m==2){
if((i%4==0 && i%100!=0) || (i%400==0)){
if(shu2[m]>=d) ans++;
}
else {
if(shu[m]>=d) ans++;
}
}
else {
if(shu[m]>=d) ans++;
}
}
cout<<ans;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla