蓝桥杯填空题汇总

文章目录

法无定法,在于因时因势
难如填空题,也有巧妙的方法去暴力与枚举
确定边界,巧妙判断
输出一部分,找规律

2024年pythonA组省赛A题

2024年pythonA组省赛A题

思路分析:由于2*2和1*1的正方形的数量都很多,所以不可能一个个枚举进行判断,那么我们可以思考如果全部的正方形都组合在一起,能够拼接的理论的最大的边长是多少?我们从这个最大的理论边长逐步往小判断
这里我们应该注意到,如果边长是奇数的话,说明最外面的半圈是由1*1的正方形所包围的,如果是偶数,那么就可以先判断2*2是否够,如果不够,再用1*1补上
如果a为奇数,那么所需的1*1的块数就是2*a-1

python 复制代码
import math
a = 7385137888721
b = 10470245

# 理论上的最大值
maxq = math.sqrt(4*a+b)
# 通过计算发现 maxq = 5435123.0
# 发现是奇数,那么就判断1*1的模块是否能够包围半圈
# 需要的数量是 2*(maxq-1)+1
need1 = 2*(maxq-1)+1
print(need1)
# need1 = 10870245.0
# 发现 need > b ,所以这个maxq不满足,那么我们就判断maxq-1的情况
maxq = maxq-1 # 此时的maxq 是5435122,是偶数,那么我们首先判断这个2*2的面积是否满足
need2 = (maxq//2)**2
print(need2)
# need2 = 7385137788721 正好等于 a
# 所以结果就是 5435122

2024年pythonA组省赛B题

2024年pythonA组省赛B题

思路分析:由于数字很大,所以不太可能逐一暴力,又因为是求解数目的题目,所以可以考虑先输出1000范围获得更大一点范围的结果,查看是否有规律!

python 复制代码
def cheng(i):
    ans = 1
    for i in range(1,i+1):
        ans*=i
    return ans

for i in range(1001):
    if ((1+i)*i//2 - cheng(i))%100 == 0:
        print(i,end=" ")
print()
# 结果是 1 3 24 175 199 200 224 375 399 400 424 575 599 600 624 775 799 800 824 975 999 1000
# 可以看到除了 1 和 3
# 每200个数会出现 以24,75,99,00 结尾的四个数
a = 2024041331404202
zheng = a // 200
yu = a % 200
print(zheng,yu)
# 10120206657021 2
# 结果
# 由于余数 yu 小于24,所以余数部分不会产生新的结果,我们只需用开始的1和3 加上后面的 4*zheng即可
ans = 2 + 4* zheng
print(ans)
# 结果就是 40480826628086
相关推荐
阑梦清川13 小时前
蓝桥杯---链表题目1
链表·蓝桥杯
DevangLic1 天前
【3-14 STC-pair超级详细的解说】
c++·网络协议·算法·蓝桥杯
SKY YEAM1 天前
蓝桥杯Python赛道备赛——Day3:排序算法(二)(归并排序、堆排序、桶排序)
python·蓝桥杯·排序算法
滨HI01 天前
1140:验证子串--next.data()、KMP和find
蓝桥杯·kmp
weixin_468466851 天前
C++蓝桥杯皮亚诺曲线距离求解
c++·算法·蓝桥杯·递归·皮亚诺·pow函数误差·皮亚诺曲线距离
桦01 天前
每天一道算法题【蓝桥杯】【山脉数组的峰顶索引】
c++·算法·leetcode·蓝桥杯
BingLin-Liu2 天前
蓝桥杯备考:并查集
职场和发展·蓝桥杯
苏言の狗2 天前
R格式 | 第十五届蓝桥杯C++B组
c++·职场和发展·蓝桥杯
加油JIAX2 天前
CT117E-M4 CubeMX与Keil5 MDK-ARM基础配置
arm开发·stm32·蓝桥杯·嵌入式