CCF CSP认证历年题目自练Day47

题目

试题编号： 201712-3
试题名称： Crontab
时间限制： 10.0s
内存限制： 256.0MB
请添加图片描述

样例输入
3 201711170032 201711222352
0 7 * * 1,3-5 get_up
30 23 * * Sat,Sun go_to_bed
15 12,18 * * * have_dinner
样例输出
201711170700 get_up
201711171215 have_dinner
201711171815 have_dinner
201711181215 have_dinner
201711181815 have_dinner
201711182330 go_to_bed
201711191215 have_dinner
201711191815 have_dinner
201711192330 go_to_bed
201711200700 get_up
201711201215 have_dinner
201711201815 have_dinner
201711211215 have_dinner
201711211815 have_dinner
201711220700 get_up
201711221215 have_dinner
201711221815 have_dinner

题目分析（个人理解）

首先此题是基于字符串处理的模拟题，根据题目的描述，我们要对输入的所有内容进行标准化，星期，月份都可以用任意大小写的字母的缩写或者数字表示具体内容，由于输入的第一行也就是开始时间和结束时间采用数字表示，所以，我将在后面输入的命令也全部标准化为数字，注意星期从0（表示周天)开始，到6。月份从1开始到12。
由于本题处理内容较多，我采用函数对方法封装，对于处理星期和月份标准化的函数，如果实参是int则直接返回，如果是英文字母则全部转换为小写之后可以根据位序返回具体的值。
接下来处理命令，对于命令有以下一些特殊字符，逗号表示并的关系，-表示开始结束（如果是星期的位置，1,3-5表示周一，周三，周四，周五)，星号表示所有。（月份同理）尤其注意重复的情况，比如:3,1-5需要进行去重，不然后面会出现重复输出的情况，由于我全部用列表存储，那么可以直接用list(set())去重。（元组值的唯一性)，分钟小时星期是同样的标准化方法。
标准化完成后，要进行判断，判断命令是否在第一行输入的给定的时间范围之内，数字化标准后，只需要用数值判断范围即可。如果命令的时间不在此区间则直接跳过判断下一个命令，还要判断每个月的日期是否正常，比如11月31日这种，还要判断星期是否正常：比如2023年11月18日是周五（实际上是周六）。
对于日期数是否正常，只用判断该日期是否小于这个月的最大日期数，由于2月因为闰年有特殊性，因此分为闰年和非闰年分别判断，对于星期，我们根据题目条件已知1970年1月1日是周四，所以我们可以推算出对应的星期（已知年月日推星期，这我在前面的打卡中也遇到过此类题目）。只需算出19700101到命令的执行日期的总天数对7取余数（算出多少周）再加四，再对7取余即可得知星期。我们扩展一下，如果不给1970年1月1日是周四阁下该如何应对？大家可以搜一下蔡勒公式。
上代码！！！

# crontab
Days_of_month = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]#不是闰年
Days_of_mons_in_leap_year = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]#闰年
Month_string_list = ['Jan', 'Feb', 'Mar', 'Apr', 'May', 'Jun', 'Jul', 'Aug', 'Sep', 'Oct', 'Nov', 'Dec']
Weekday_string_list = ['Sun', 'Mon', 'Tue', 'Wed', 'Thu', 'Fri', 'Sat']


def m_string2int(m):  # 将所有月份全部转化为数字
    try:
        a = int(m)
        return a
    except:
        for i in range(12):
            if (m.lower() == Month_string_list[i].lower()):  # 使用.lower()函数转换为小写
                return i + 1


def w_string2int(w):  # 将所有星期全部换为数字
    try:
        a = int(w)
        return a
    except:
        for i in range(7):
            if (w.lower() == Weekday_string_list[i].lower()):  # 使用.lower()函数转换为小写
                return i


def ddmm(day, mon):  # 闰年的2月29天，1 3 5 7 8 10 12 31days ,其他30days
    # d为输入天的字符串，m为输入月份的字符串
    # start为开始的天，end为结束的天
    # 函数返回所有符合条件的天的list
    day_mon_set = []
    dayset = []
    days = day.split(',')  # 逗号是并的关系
    for d in days:
        if (d == '*'):
            dayset = list(i + 1 for i in range(31))
        elif (len(d.split('-')) != 1):
            s, e = list(map(int, d.split('-')))
            for i in range(s, e + 1):
                dayset.append(i)
        else:
            dayset.append(int(d))
    dayset=list(set(dayset))#去重，如果出现3,1-5的情况避免重复输出3
    mons = mon.split(',')#逗号是并的关系
    monset = []
    for m in mons:
        if (m == '*'):
            monset = list(i + 1 for i in range(12))
        elif (len(m.split('-')) != 1):
            s, e = m.split('-')
            for i in range(m_string2int(s), m_string2int(e) + 1):
                monset.append(i)
        else:
            monset.append(m_string2int(m))
    monset=list(set(monset))#去重，如果出现3,1-5的情况避免重复输出3
    for x in monset:
        for y in dayset:
            day_mon_set.append(x * 100 + y)#11月12日就是1112
    return day_mon_set#返回月日的格式


def MMHH(mm, hh):#分钟小时标准化
    min_hour_set = []
    minset = []
    hourset = []
    mms = mm.split(',')
    for m in mms:
        if (m == '*'):
            minset = list(i for i in range(60))
        elif (len(m.split('-')) != 1):
            s, e = list(map(int, m.split('-')))
            for i in range(s, e + 1):
                minset.append(i)
        else:
            minset.append(int(m))
    minset = list(set(minset))  # 去重，如果出现3,1-5的情况避免重复输出3
    hhs = hh.split(',')
    for h in hhs:
        if (h == '*'):
            hourset = list(i for i in range(24))
        elif (len(h.split('-')) != 1):
            s, e = list(map(int, h.split('-')))
            for i in range(s, e + 1):
                hourset.append(i)
        else:
            hourset.append(int(h))
    hourset = list(set(hourset))  # 去重，如果出现3,1-5的情况避免重复输出3
    for h in hourset:
        for m in minset:
            min_hour_set.append(h * 100 + m)
    return min_hour_set


def day_of_week(ww):#标准化星期
    if (ww == '*'):
        return list(i for i in range(7))
    else:
        dset = []
        wws = ww.split(',')
        for w in wws:
            if (len(w.split('-')) != 1):
                s, e = w.split('-')
                for i in range(w_string2int(s), w_string2int(e) + 1):
                    dset.append(i)
                dset = list(set(dset))  # 去重，如果出现3,1-5的情况避免重复输出3
            else:
                dset.append(w_string2int(w))
                dset = list(set(dset))
        return dset


def check(ymhdmw):#检查给定的开始时间和事件进行的时间之间是否是包含的关系
    normal = []
    for X in ymhdmw:
        year, mon_day, hour_min, weekday, com = X
        # 检查是否在设置的时间范围内
        time = year * 100000000 + mon_day * 10000 + hour_min#标准化
        if (time < start or time >= end):
            continue

        # 检查每个月的日期数是否正常
        if ((year % 4) == 0):#闰年
            daysbefore = sum(Days_of_mons_in_leap_year[0:mon_day // 100 - 1])#计算到前一个月总共有多少天，比如：1116，计算的就是从1月到10月总共的天数
            if (Days_of_mons_in_leap_year[mon_day // 100 - 1] < (mon_day % 100)):
                continue
        else:#不是闰年
            daysbefore = sum(Days_of_month[0:mon_day // 100 - 1])
            if (Days_of_month[mon_day // 100 - 1] < (mon_day % 100)):
                continue

        # 检查星期数是否正常
        years_from_1970 = year - 1970#1940到输入的年份有多少年
        num_of_leap_year = (years_from_1970 + 1) // 4#计算1970年之后有多少个闰年
        days_from_197011 = years_from_1970 * 365 + num_of_leap_year + daysbefore + mon_day % 100 - 1#计算1970年1月1日至输入的那天有多少天
        if (((days_from_197011 % 7) + 4) % 7 == weekday):#题目给了1976年1月1日是周四，接下来推算即可，可以判断某年某月某日是不是某星期
            normal.append([time, command])#将判断符合逻辑的时间和命令写入列表
    return normal


n, start, end = list(map(int, input().split()))
crontab = []
startyear = start // 100000000
endyear = end // 100000000
for i in range(n):
    minutes, hours, day_of_month, month, dayofweek, command = input().split()
    minhoueset = MMHH(minutes, hours)
    daymonset = ddmm(day_of_month, month)
    week = day_of_week(dayofweek)
    ymhdmw = []
    for i in range(startyear, endyear + 1):
        for mh in minhoueset:
            for dm in daymonset:
                for w in week:
                    ymhdmw.append([i, dm, mh, w, command])
    crontab.append(check(ymhdmw))
crontab1 = []
for X in crontab:
    for x in X:
        crontab1.append(x)
crontab2 = sorted(crontab1, key=lambda x: x[0])
for i in crontab2:
    print(i[0], i[1])