蓝桥杯刷题(十)

1.翻转

代码

输入数据,每组数据进行比较,j的范围掐头去尾,若a[j]==b[j],继续,若出现010,101子串则改成000,111,遍历完后比较a是否等于b,相同则输出次数,不同则输出-1。

python 复制代码
for _ in range(int(input())):
    a = list(input())
    b = list(input())
    cnt = 0
    for j in range(1,len(a)-1):
        if a[j] == b[j]:
            continue
        elif b[j-1]==b[j+1] and b[j] != b[j-1]:
            b[j]=b[j-1]
            cnt += 1
    print(cnt if a==b else -1)

2.取模

暴力:(只能通过90%)

python 复制代码
def f(n,m)->bool:
    for y in range(1,m+1):
        for x in range(1,y):
            if n%x == n%y:
                return True
    return  False

t = int(input())
for _ in range(t):
    a,b = map(int,input().split())
    print('Yes' if f(a,b) else 'No')

抽屉原理:

python 复制代码
for _ in range(int(input())):
  chk=0
  n,m=map(int,input().split())
  for i in range(m,1,-1):
    if(n%i != (i-1)):
      chk=1
      break
  print("Yes") if chk else print("No")
相关推荐
何大春6 分钟前
【弱监督语义分割】Self-supervised Image-specific Prototype Exploration for WSSS 论文阅读
论文阅读·人工智能·python·深度学习·论文笔记·原型模式
福大大架构师每日一题8 分钟前
文心一言 VS 讯飞星火 VS chatgpt (396)-- 算法导论25.2 1题
算法·文心一言
在下不上天15 分钟前
Flume日志采集系统的部署,实现flume负载均衡,flume故障恢复
大数据·开发语言·python
SEVEN-YEARS18 分钟前
深入理解TensorFlow中的形状处理函数
人工智能·python·tensorflow
EterNity_TiMe_23 分钟前
【论文复现】(CLIP)文本也能和图像配对
python·学习·算法·性能优化·数据分析·clip
ifanatic31 分钟前
[面试]-golang基础面试题总结
面试·职场和发展·golang
机器学习之心34 分钟前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
Suyuoa34 分钟前
附录2-pytorch yolov5目标检测
python·深度学习·yolo
yyt_cdeyyds1 小时前
FIFO和LRU算法实现操作系统中主存管理
算法
alphaTao1 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode