蓝桥杯-2023(python)

1.问题描述

请求出在 12345678 至 98765432 中,有多少个数中完全不包含 2023 。 完全不包含 2023 是指无论将这个数的哪些数位移除都不能得到 2023 。 例如 20322175,33220022 都完全不包含 2023,而 20230415,20193213 则 含有 2023 (后者取第 1, 2, 6, 8 个数位) 。

2.python实现

        直接暴力枚举即可,可以先得出完全包含‘2023’的个数,再相减得出完全不包含‘2023’的个数(完全包含和完全不包含属于对立事件)。主要利用combinations函数实现,为了缩短运行时间,利用if语句先进行判断其数字是否包含‘2’,‘0’,‘3’这三个数字(其中数字‘2’至少出现两次)。

答案:85959030

from itertools import combinations

ans=0
for i in range(12345678,98765433):
    if str(i).count('2')>=2 and str(i).count('0')!=0 and str(i).count('3')!=0:
        for j in combinations(str(i),4):
            if ''.join(j)=='2023':
                ans+=1
                break
print(98765433-12345678-ans)

你可能感兴趣的:(蓝桥杯,蓝桥杯,python)