蓝桥杯牛客1-10重点（自用）

---

1

import mathdef lcm(a,b):return a * b // math.gcd(a, b)
# math.gcd(a, b)最小公倍数
a,b = map(int,input().split())
# a = int(input())  # 只读取一个整数
# print(a)
print(lcm(a,b))

2

import os
import sysdef fly(lists,n):count = 0flag = Falsefor i in range(1,n):if lists[i] >  lists[i-1] :flag = Trueelif lists[i] < lists[i - 1] and flag :flag = Falsecount += 1return countn = int(input())
lists = list(map(int, input().split()))
print(fly(lists,n))

3.1

# Bob搜索import os
import sys
def find(s):#字母 最大最小s = s.upper()# s = s.lower()return s.find("BOB")s = input().strip() # 去掉首位两个字符print(find(s))

3.2

# Bob搜索找到多个import os
import sys
def find(s):s = s.upper()# s = s.lower()count = 0index = 0positions = []while True:index = s.find("BOB", index)if index == -1:breakcount += 1positions.append(index)  # 记录位置index += 1return count,positionss = input().strip() # 去掉首位两个字符print(find(s))

4

import os
import sysdef finish(n, r, p):n = n % p  # 对 n 进行取模操作res = 1  # 初始结果为 1while r > 0:if r % 2 == 1:  # 如果 r 是奇数res = (res * n) % p  # 更新结果n = (n * n) % p  # 对 n 平方r = r // 2  # B 右移return res# 读取测试数据组数 T
T = int(input())# 处理每组测试数据
# 在 Python 中，_ 是一个惯例，表示一个"占位符"或"不关心的变量"。当你不需要使用循环变量时，可以使用 _ 来代替。l
for _ in range(T):a, b, c = map(int, input().split())  # 输入 A, B, Pprint(finish(a, b, c))  # 输出结果

5

import os
import sysdef saolei(n,m,array):direction = [(-1,-1),(-1,0),(-1,1),(0,1),(0,-1),(1,1),(1,-1),(1,0)]result =[["0" for _ in range(m)] for _ in range(n)]for i in range(n):for j in range(m):if array[i][j] == "*":result[i][j]="*"else:sum = 0for x,y in direction:dx,dy = i+x,j+yif 0<=dx<n and 0<=dy<m and array[dx][dy]=="*":sum += 1result[i][j]=str(sum)for row in result:# "".join(row) 的作用是 将 row 中的所有字符合并成一个字符串，不添加任何分隔符。print("".join(row))n , m = map(int,input().split())
# n , m = map(int , input().strip())
array = [input().strip() for _ in range(n)]saolei(n,m,array)
# 2 3
# qw e r
# r s g
# ['qw e r', 'r s g']
# print(array)

6

n,a=int(input()),0
for i in range(2,n+1):while n%i==0:n/=ia+=1
if n>1:a+=1
if a%2==1:print("Nancy")
else:print("Johnson")

7

import mathn = int(input())  # 读取数字的个数
nums = list(map(int, input().split()))  # 读取所有数字并转换为列表# 计算最大差值
max_diff = max(nums) - min(nums)print(max_diff)

8

n,m=map(int,input().split())
times=list(map(int,input().split()))
times.sort()
c=0
for t in times:if m>=t:m-=tc+=1else:break
print(c)

9

a=int(input())
b=a**(1/3)
print(f"{3*b:.3f}")
print(f"{3*b}")n = 42
print(f"{n:d}")  # 输出: 42pi = 3.14159
print(f"{pi:.2f}")  # 输出: 3.14# f：用于格式化浮点数。
# .nf：表示保留 n 位小数。value = 12.3456789
print(f"{value:.3f}")  # 输出: 12.346large_number = 1234567890
print(f"{large_number:e}")  # 输出: 1.234568e+09ratio = 0.75
print(f"{ratio:.2%}")  # 输出: 75.00%# f"..." 表示这是一个格式化字符串。
# {name:s}：name 是要嵌入字符串中的变量，而 s 是格式说明符，表示将 name 格式化为字符串。
# 其实这里的 s 是多余的，因为 name 本身已经是一个字符串，默认就会被当作字符串处理。所以，{name} 和 {name:s} 的效果是一样的。
name = "Alice"
print(f"Hello, {name:s}")  # 输出: Hello, Alice

10.1

import heapq
n,m,k=map(int,input().split())
a=list(map(int,input().split()))
a=list(map(lambda x:-x, a))
# map(lambda x: -x, a)
# 通过 lambda x: -x 这个匿名函数，把列表 a 中的每个元素都取负值。
# map() 函数会对 a 中的每个元素执行 -x 操作，并返回一个 迭代器。
# list(...)
# map() 返回的是一个迭代器，需要用 list() 转换为列表 a。
heapq.heapify(a)
for _ in range(m): # O(m log n)while len(a)>k:heapq.heappop(a)s=list(map(int,input().split()))if s[0]==1:heapq.heappush(a,-s[1])else:if len(a)>=k:print(-a[0])else:print(-1)

10.2

n, m, k = map(int, input().split())  # 读取 n, m, k
a = list(map(int, input().split()))  # 读取初始数组for _ in range(m):  # O(n * m log n)s = list(map(int, input().split()))  # 读取操作if s[0] == 1:  # 插入元素a.append(s[1])  # 直接追加到数组中else:  # 查询第 k 小的数if len(a) >= k:a.sort()  # 先排序（O(n log n)）print(a[k - 1])  # 取第 k 小的元素else:print(-1)  # 数组元素不足 k 个