题目描述
blablabla
样例
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int a[7] = {0};
int week = 1;
for(int y=1900; y<1900+n; y++){
for(int m=1; m<=12; ++m){
int d;
if(m==1||m==3||m==5||m==7||m==8||m==10||m==12){
d=31;
}
else if(m==2){
if( (y%4==0&&y%100!=0)||(y%400==0)){
d = 29;
}
else
d = 28;
}
else{
d = 30;
}
for(int i=1; i<=d; ++i){
if(i==13){
a[week%7]++;
}
week++;
}
}
}
printf("%d",a[6]);
for(int i=0; i<6; ++i){
printf(" %d",a[i]);
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla