已知 11 年 11 月 11 日是星期一。

现在给定一个日期，请你判断是星期几。

注意闰年的 22 月有 2929 天。

满足下面条件之一的是闰年：

  1. 年份是 44 的整数倍，而且不是 100100 的整数倍；
  2. 年份是 400400 的整数倍。

输入格式

输入包含多组测试数据。

每组数据占一行，包含一个整数 dd 表示日，一个字符串 mm 表示月，一个整数 yy 表示年。

月份 1∼121∼12，依次如下所示：

1

January, February, March, April, May, June, July, August, September, October, November, December

输出格式

每组数据输出一行结果，输出一个字符串表示给定日期是星期几。

周一至周日依次如下所示：

1

Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday

数据范围

1000≤y≤30001000≤y≤3000, 给定日期保证合法。 每个输入最多包含 100100 组数据。

输入样例：

1
2

9 October 2001
14 October 2001

输出样例：

1
2

Tuesday
Sunday

解题代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;


bool isR(int year) {
    // if(year % 4==0) {
    // //     if(year%100) return true;
    // }
    // return year%400 ==0;
    return year % 4 == 0 && year % 100 || year % 400 == 0;
    
    
}
unordered_map<string,int> mont = 
    { {"January",1},
    
    {"February",2}
    ,
    {"March",3},{ "April",4},{ "May",5},
    {"June",6},
    {"July",7},
    {"August",8},
    {"September",9}
    , {"October",10},{ "November",11},
    {"December",12} 
        
};
//2月一般就是 28天，闰年 改成 29天
int months[] = {
    0,31,28, 31,30,31,30,31,31,30,31,30,31
};
 
 int getMonth(string &x) {
    return mont[x];
    //   for(int i=0;i<12;++i) {
    //     if(month[i]==x) return i+1;
    // }
    // cout<<"error "  <<endl;
    // return -1;
}
int get_days(int year,int month) {
    int s = months[month];
    if(month==2) {
        if(isR(year)) {
            //是闰年的话 ，改成 29天
            return s+1;
        }
    }
    return s;
}
string weeks[] = { "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday","Sunday"};
int main(void) {
    int day,year;
    string month;
    while(cin>> day >> month >> year) {
        int days = 0;
        // if(isR(year)) {
        //     days = (getMonth(month)-1)*30;
        //     //
        //     if(year>2) days-=1;
        // }else{
        //     days = ( getMonth(month) -1)*30;
            
        // }
        //第几个月份
        int m = getMonth(month);
        int yi =1,mi=1,di = 1;
        while(yi< year || mi < m || di<day) {
            di++,days++;
            if(di > get_days(yi,mi)) {
                di = 1;
                //月份++
                mi++;
                if(mi>12) {
                    mi = 1;
                    yi++;
                }
            }
        }
        
        // days %=7;
        cout << weeks[ days % 7] <<endl;
    
    }
    return 0;
    
    
}

微众银行笔试题

  1. 给定 区间[x,y], xy为年份， 判断 这个 x,y年份 有哪个月份的 第一天是星期1的，总数+1，输出总数

比如，输入 [2021,2021] , 输出3 ，因为有3个月份的第一天是星期一

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

#include<bits/stdc++.h>
using namespace std;
int month[] =
{
0,31,28,31,30,31,30,31,31,30,31,30,31
};
int rmonth[] =
{
  0,31,29,31,30,31,30,31,31,30,31,30,31
};
bool isR(int y) {

    return y%400 ==0  || (y%4==0 && y%100);
}

int dp(int year) {
    if(year<=0) return 0;
    int sum  = 0;
    int totalDay = 0;
    for(int y=1;y<=year;++y) {
        for(int j=0;j<=12;++j) {
            if(isR(y)) {
                //闰年
                totalDay += rmonth[j];
                sum += totalDay % 7 ==0;

            }else {
                totalDay += month[j];
                sum += totalDay % 7 ==0;
            }
        }
    }

    return sum;
}
int main(void) {
    int l,r;
    cin>> l>>r;
    cout << dp(r) - dp(l-1) <<endl;


    return 0;
}