【蓝桥杯训练】第四天1291、1293

1291

[蓝桥杯2016初赛]凑算式


这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
输出
输出一个整数表示答案

注意

使用permutations产生全排列

算法

暴力破解

  1. 先产生全排列,再依次检验是否满足要求
  2. 技巧:
    可以在总多结果集中,随机选几种输出,验证答案是否可靠,比较实用

题解

from itertools import permutations
res = 0
for i in permutations([1,2,3,4,5,6,7,8,9]):
    tmp = i[1]/i[2] + (100*i[3]+10*i[4]+i[5])/(100*i[6]+10*i[7]+i[8])
    if tmp == int(tmp):
        if i[0] + tmp == 10:
            res = res+1
    else: continue
print(res)

1293

[蓝桥杯2016初赛]报纸页数

X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已。每张纸印有4版。
比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸。
我们在太空中捡到了一张X星球的报纸,4个页码分别是:1125,1126,1727,1728
请你计算这份报纸一共多少页(也就是最大页码,并不是用了几张纸哦)?
输出
请填写表示总页数的数字。

注意

签到题

算法

仔细翻翻作业本可知算法,qwq

  1. 算中间有多少大张纸
  2. 算出最中间靠左页数,再乘2即为最大页数
    >>> (1727-1126-1)/4
    150.0
    >>> (1502+1126)2
    2852

题解

结果:2852

猜你喜欢

转载自www.cnblogs.com/yanshanbei/p/12229188.html