蓝桥杯 之 填空题-位运算与循环

位运算

可以关注这个Lowbit(x)

如何判断最低位是否是1？ num&1 == 1就说明num最低位是1

循环

循环

握手问题

握手问题

思路分析： 可以直接计算出来，但是我们也同时可以用循环进行模拟

# 使用逆向思维
# 全部都握手-7人之间的相互握手
ans = 0
for i in range(1,50):ans+=i
# 7个人之间相互握手
ans1 = 0
for j in range(1,7):ans1+=j
print(ans-ans1)
# 答案是1204

• 模拟的代码

ans = 0
for i in range(1, 51):for j in range(i+1, 51):if i <= 7 and j <= 7:continueelse:ans += 1

门牌制作-循环

门牌制作

思路分析：可以通过数学规律进行求解，但是也可以暴力循环计算

# 直接模拟
from collections import  Counter
num = []for i in range(1,2021):s = list(str(i))num.extend(s)countnum = Counter(num)
print(countnum['2'])
# 答案624

小球反弹

小球反弹

思路循环：关键在于运动的分解！！

def check(a, b):if a % b == 0 and (a // b) % 2 == 0:return Truereturn Falseimport math
t = 1
LA , LB = 0,0
while True:LA = 15*tLB = 17*t# if LA % 343720 == 0 and (LA//343720) % 2 == 0 and LB % 233333 == 0 and (LB//233333) % 2 == 0:if check(LA,343720 ) and check(LB,233333):breakt+=1
print(math.sqrt(LA**2 + LB**2))

幸运数

幸运数

思路分析：直接暴力求解

end = 100000001
ans = 0
def manzu(num):a = list(map(int,str(num)))n = len(a)if n % 2 == 1:return Falseif sum(a[:n//2]) == sum(a[n//2:]):return Truereturn Falsefor i in range(1,end):if manzu(i):ans+=1
print(ans)# 4430091

艺术与篮球

艺术与篮球

思路分析：直接暴力模拟即可

# 先建立映射表
# 闰年的计算，能够被4整除但是不能被100整除，或者能够被400整除
# 笔画对应
mat = {"0":13,"1":1,"2":2,"3":3,"4":5,"5":4,"6":4,"7":2,"8":2,"9":2}
day = {1:31,2:28,3:31,4:30,5:31,6:30,7:31,8:31,9:30,10:31,11:30,12:31}
ans1,ans2 = 0,0
def run(year):if (year % 4 == 0 and year % 100 != 0 ) or (year % 400 == 0):return Trueelse:return False
def cal(num):a = list(num)suma = 0for i in a:suma += mat[i]if suma  > 50:return Trueelse:return False
for y in range(2000,2024):s1 = str(y)for m in range(1,13):s2 = str(m)if m <10:s2 = "0" + s2d = day[m]if run(y) and m == 2:d+=1for i in range(1,d+1):s3 = str(i)if i < 10:s3 = "0" + s3if cal(s1+s2+s3):ans1+=1
print(ans1)
# 3185
# 现在计算20240101到20240413
for y in range(2024,2025):s1 = str(y)for m in range(1,5):s2 = str(m)if m <10:s2 = "0" + s2d = day[m]if run(y) and m == 2:d+=1if m == 4:d = 13for i in range(1,d+1):s3 = str(i)if i < 10:s3 = "0" + s3if cal(s1+s2+s3):ans2+=1
# 43个
print(ans2)
print(ans1+ans2)
# 3228

跑步

跑步

思路分析：通过模拟循环暴力即可，不过得学会怎么求解当天是否是周末

from datetime import  datetime
from datetime import timedelta
# 还是暴力求解，不过得知道哪几天是周六与周日
# 就得使用到这个datetime
day = {1:31,2:28,3:31,4:30,5:31,6:30,7:31,8:31,9:30,10:31,11:30,12:31}
# 31天的月份有1,3,5,7,8,10,12
# 还是得遍历
ans2 = 0
for m in range(1,13):d = day[m]for i in range(1,d+1):start1 = datetime(2022,1,1)t1 = datetime(2022,m,i) - start1da = t1.days# 分别是周六和周日if da % 7 == 0 or da % 7 == 1:ans2+=1continue# 当不满足周末的情况下if  i in {1,11,21,31}:ans2+=1
print(ans2)
# 138

卡片

卡片

思路分析：

• 其实直接循环模拟，转化为字符串，所需的数字就对应减去1，记录是否能够完整的凑齐一个数字的情况，在这里我使用了这个flag,这个flag就十分重要

num = [2021]*10t = 1
flag = 0
while True:s = list(map(int,list(str(t))))for i in s:num[i] -= 1if num[i] < 0:flag = 1breakif flag == 1:breakt+=1
print(t-1)

位运算

3个1

思路分析：学会统计一个十进制数中转化为二进制的形式里面1的个数

# 直接暴力求解
# 位运算要学会移位运算
# 统计num二进制里面的1的个数
def cal1(num):count = 0while num > 0 :# 首先判断最低位是否是1if num & 1 == 1:count += 1# 右移操作，看看其他位的情况num = num >> 1return count == 3cou = 0
t = 1
while True:if cal1(t):cou+=1if cou == 23:print(t)breakt+=1

美丽的2024

美丽的2024

思路分析：直接照搬上一题的cal1函数

# 直接暴力求解
# 位运算要学会移位运算
# 统计num二进制里面的1的个数
def cal1(num):count = 0while num > 0 :# 首先判断最低位是否是1if num & 1 == 1:count += 1# 右移操作，看看其他位的情况num = num >> 1return countprint(cal1(2024))
# 7