蓝桥杯真题训练16

蓝桥杯真题训练

1-矩形切割

小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。

当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。

例如，对于一块两边分别为 5 和 3的材料,小明会依次切出3×3、2×2、1×1、1×1 共 4 个正方形。

现在小明有一块矩形的材料，两边长分别是 2019 和 324。请问小明最终会切出多少个正方形？

m = 2019
n = 324
sum = 0
while n>0:
    sum =sum + int(m/n)
    t = int(m%n)
    m = n
    n = t
print(sum)

解题思路：这题很简单看代码就好，每次取最小的边为正方形的边，再不停while就好。

2-平方序列

小明想找到两个正整数 X 和 Y，满足

2019 < X < Y
2019平方与x的平方与y的平方组成等差数列。
请你求出在所有可能的解中，X + Y的最小值是多少

a = []
for i in range(2020,5000):
    for j in range(i+1,5000):
        x = i
        y = j
        if((x**2-2019**2)==(y**2-x**2)):
                a.append(x+y)
print(min(a))

解题思路：这题暴力解决，两个for循环，很幸运，估计在2020到5000内直接找到了。

3-字符计数

给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。

元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。

n = input()
a = ['a','e','i','o','u']
sum1 = 0
sum2 = 0
for i in range(len(n)):
    if n[i] in a:
         sum1 = sum1 + 1
    else:
        sum2 = sum2 + 1
print(sum1) 
print(sum2)

解题思路：这个太简单了，看代码就够了