本文记录蓝桥杯的刷题历程。每日五题,题目来源于蓝桥杯官网上的题库,今日为606题数的分解、2120题纸张尺寸、612题乘积尾零、1265题排序和544题删除字符。、
数的分解
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。
把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?
注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18和10001+1000+18被视为同一种。
代码如下所示:
count=0#2019/3=673
for i in range(1,672):
for j in range(i+1,1009):
k=2019-i-j
if (str(i)+str(j)+str(k)).count("2")==0 and (str(i)+str(j)+str(k)).count("4")==0 and k>j:
count+=1
print(count)
代码分析
题干已给出,交换3个整数的顺序被视为同一种方法。因此,在循环找数时不妨令三个数按大小排列寻找,即i用于寻找最小的那个数,j用于寻找第二小的那个数。由于2019/3=673,因此,三个数中,最小数i最大仅能取到673-1=672.又由于672中含有数字2,故仅能取到671,所以