python判断两个日期大小 python判断日期合法

转载

mob64ca14005461 2023-09-12 19:12:12

文章标签 python判断两个日期大小 python 算法图论 文章分类 Python 后端开发

距离蓝桥杯55天
大一双非本科大数据在读
今天对历届真题进行剖析如有不足请批评指正

题目都可以在蓝桥杯官网找到并提交测评~

真题训练1：日期类题目>>考察对datetime模块的使用

python判断两个日期大小 python判断日期合法_图论

日期类题目最重要的就是判断日期的合法性：强大的Python已为我们准备好了强大datetime模块，相比较其他语言，判断日期合法性要简单很多！

一般而言,日期合法性要检查以下几点：year—month—day，year不能以0打头，month和day 对于1~9日期类题目前面常常加上前导0,比如2月3号写成02—03,但是我们真正使用的只有2和3，也就是说还需要去0的操作，其次month∈[1,12]，day的范围还要依据month(大月还是小月还是二月)，二月这里又涉及到28和29的问题即闰年和平年的问题。

由此可见，判断起来十分复杂。但如果合理的使用datetime模块，便可迎刃而解!

判断日期合法性板子：

def judge(str):#传入字符串形式的日期
    try:
        year=
        month=
        day=
        datetime.date(year,month,day)#如果日期不合法，会执行except下面那条语句，否则返回True
    except:
        return False
    return True

回到题目本身，根据题意给出的3种排列组合，创建permutations函数然后遍历（19，20）年份限制，循环判断。

容易出错的点：题目给出的3个参数可能相同，但是我们排列的时候把它认为是不同的，所以需要进行去重>>set()，然后再根据关键字排序输出（列表的元素是可迭代序列）

关键字排序输出:比如s=[(1,2,3),(2,2,3),(2,1,4)]
s.sort(key=lambda x:(x[0],x[1],x[2])) 输出s=[(1, 2, 3), (2, 1, 4), (2, 2, 3)]

python判断两个日期大小 python判断日期合法_python判断两个日期大小_02

a=list(input().strip().split('/'))

import datetime

def judge(str):#判断日期合法性
    try:
        year=int(str[:4])
        month=int(str[4:6]) if str[4]!='0' else int(str[5])
        day=int(str[6:]) if str[6]!='0' else int(str[7])
        if year<1960 or year>2059:return False
        datetime.date(year,month,day)
    except:
        return False
    return True

def permutations(a):#创建组合情况
    l=[]
    l.append([a[0],a[1],a[2]])
    l.append([a[2],a[0],a[1]])
    l.append([a[2],a[1],a[0]])
    return l

ans=[]
for i in permutations(a):
    for j in range(19,21):
        if judge(str(j)+i[0]+i[1]+i[2]):
            ans.append(str(j)+i[0]+'-'+i[1]+'-'+i[2])
   
#去重 排序输出
ans=list(set(ans))
ans.sort(key=lambda x:(int(x[:4]),int(x[5:7]),int(x[8:])))
for i in ans:
    print(i)

真题训练2：>>考察数学推理能力

python判断两个日期大小 python判断日期合法_python判断两个日期大小_03

问题分析：不妨包含这N个整数的最短的等差数列有n项，且公差为d

项数n=（最大的-最小的）/d+1 要使得n最小，最大的和最小的数字已经由题目给定，那么问题转化为求d最大的问题

下面举个例子 2 4 6 10 20（排序好了）相邻两项的差值分别为2 2 4 10

由于这串数据是从等差数列取得，因此任意差值一定是d的倍数

设每个差值是公差的k倍(k>=1），因此差值可以表示为kd>=d

所以对于例子，我们可以列出d<=2,d<=2,d<=4,d<=10

所以d的一个必要条件：s代表相邻两项差值组成的集合，d<=min(s)

强调，为什么是必要条件而不是充分条件：原因在于当d=min(s),未必能构成等差数列，比如1 3 8 ,d<=2 但d的最大值是1

观察两组数据seq=[2,4,6,10,20] d=[2,2,4,10] dmax=2

seq=[1,3,8] d=[2,5] dmax=1 我们不妨考虑数组d，里面有N个数据，猜测dmax=N个数据的最大公约数（确实是基于猜测，完整的数学证明还请高手指教）

下面问题就转化为求N个数据的最大公约数：

对于求两个数的gcd，我们已经掌握，那么求N个数字的gcd,我们可以采用递归。

求N个数字的gcd（数字存在列表当中）板子：

def gcd(a,b):
    while b:
        a,b=b,a%b
    return a
def multi_gcd(array):
    l = len(array)
    if l == 1:#基线条件
        return array[0]
    elif l == 2:#基线条件
        return gcd(array[0], array[1])
    else:#递归
        return gcd(multi_gcd(array[:l//2]), multi_gcd(array[l//2:]))
#就是假定左半边的和右半边的是可以求出来的，然后一级一级分下去。

python判断两个日期大小 python判断日期合法_图论_04

n=int(input().strip())
seq=list(map(int,input().strip().split()))
seq.sort()

def gcd(a,b):
    while b:
        a,b=b,a%b
    return a
def multi_gcd(array):
    l = len(array)
    if l == 1:
        return array[0]
    elif l == 2:
        return gcd(array[0], array[1])
    else:
        return gcd(multi_gcd(array[:l//2]), multi_gcd(array[l//2:]))


if seq[0]==seq[1]:
    print(len(seq))
else:
    d=[seq[i]-seq[i-1] for i in range(1,len(seq))]
    dmax=multi_gcd(d)
    print(int((max(seq)-min(seq))/dmax)+1)

真题训练3： >>考察几何逻辑（填空压轴）

python判断两个日期大小 python判断日期合法_python判断两个日期大小_05