蓝桥杯刷题(十)

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")
相关推荐
2401_8288906418 分钟前
使用 BERT 实现意图理解和实体识别
人工智能·python·自然语言处理·bert·transformer
先做个垃圾出来………39 分钟前
差分数组(Difference Array)
java·数据结构·算法
hansang_IR1 小时前
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]
c++·数学·算法·dfs·题解·向量·点积
乐迪信息1 小时前
乐迪信息:AI摄像机在智慧煤矿人员安全与行为识别中的技术应用
大数据·人工智能·算法·安全·视觉检测
多恩Stone2 小时前
【3DV 进阶-2】Hunyuan3D2.1 训练代码详细理解下-数据读取流程
人工智能·python·算法·3d·aigc
xiaopengbc2 小时前
在 Python 中实现观察者模式的具体步骤是什么?
开发语言·python·观察者模式
Python大数据分析@2 小时前
python用selenium怎么规避检测?
开发语言·python·selenium·网络爬虫
ThreeAu.2 小时前
Miniconda3搭建Selenium的python虚拟环境全攻略
开发语言·python·selenium·minicoda·python环境配置
偷心伊普西隆2 小时前
Python EXCEL 理论探究:格式转换时处理缺失值方法
python·excel