题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
std::map<int, int> month = {
    {1, 31},
    {3, 31},
    {4, 30},
    {5, 31},
    {6, 30},
    {7, 31},
    {8, 31},
    {9, 30},
    {10, 31},
    {11, 30},
    {12, 31}
};
int jy(int y){
    return (y % 4 == 0 && y % 100 != 0) || y % 400 == 0;
}
int get(int m, int y){
    if(m != 2)return month[m];
    else{
        if(jy(y))return 29;
        else return 28;
    }
}
int main(){
    int y, m, d;
    while(cin >> y >> m >> d){
        int s = 0;
        for(int i = 1;i < m;i++){
            s += get(i, y);
        }
        cout << s + d << "\n";
    }
    return 0;
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla