目录
0 参考内容链接：
1 进制转换
请问十六进制数1949对应的十进制数是多少？
print(9+4*16+9*(16**2)+1*(16**3))
结果是6473
2 互质个数
不超过19000的正整数中，与19000互质的数的个数是多少？
def gcd(a, b):
return a if b==0 else gcd(b,a%b) #求最大公约数，要记住
num = 0
for i in range(1, 19000):
if gcd(i, 19000) == 1:
num = num + 1
print(num)
结果是7200
3 最大公约数
70044与113148的最大公约数是多少？
def gcd(a, b):
return a if b==0 else gcd(b,a%b)
num = gcd(113148,70044)
print(num)
结果是5388
4 最多结点数
一棵10层的二叉树，最多包含多少个结点？
注意当一棵二叉树只有一个结点时为一层。
#层数固定后，满二叉树的结点数最多；设层数为h，则满二叉树的结点数为2^h - 1，所以答案是2^10-1。
print(2**10-1)
结果是1023
5 洁净数
【问题描述】
小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。
请问在整数 1 至 n 中，洁净数有多少个？
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
【样例输出】
18
【评测用例规模与约定】
对于 40% 的评测用例，1 <= n <= 10000。
对于 80% 的评测用例，1 <= n <= 100000。
对于所有评测用例，1 <= n <= 1000000。
'''
range参数说明：
start: 计数从 start 开始。默认是从 0 开始。例如range（5）等价于range（0， 5）;
stop: 计数到 stop 结束，但不包括 stop。例如：range（0， 5） 是[0, 1, 2, 3, 4]没有5
step：步长，默认为1。例如：range（0， 5） 等价于 range(0, 5, 1)
'''
n = int(input())
ans = 0
for i in range(1, n+1):
if '2' not in str(i):
ans = ans + 1
print(ans)
6 最大距离
【问题描述】
在数列 a_1, a_2, …, a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。
给定一个数列，请问找出元素之间最大的元素距离。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a_1, a_2, …, a_n，相邻的整数间用空格分隔，表示给定的数列。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
5
9 4 2 4 7
【样例输出】
9
【样例说明】
a_1 和 a_3 的距离为 |1-3|+|9-2|=9。
【评测用例规模与约定】
对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。
'''
.strip()
用于移除字符串头尾指定的字符（默认为移除字符串头尾的空格或换行符）；
.split()
默认以空格拆分，对字符串进行切片，经过这一步后变为一个列表
'''
n = int(input())
data = [0] + [int(x) for x in input().strip().split(' ')]
ans = 0
for i in range(1, n):
for j in range(i+1, n+1):
dis = abs(data[j]-data[i]) + abs(i-j)
ans = max(dis, ans)
print(ans)
7 最长递增
【问题描述】
在数列 a[1], a[2], …, a[n] 中，如果 a[i] < a[i+1] < a[i+2] < … < a[j]，则称 a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。
给定一个数列，请问数列中最长的递增序列有多长。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔，表示给定的数列。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
7
5 2 4 1 3 7 2
【样例输出】
3
【评测用例规模与约定】
对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。
n = int(input())
data = [1] + [int(x) for x in input().strip().split(' ')]
ans = 0
num = 0
for i in range(1, n):
if data[i+1] > data[i]:
ans = ans+1
if ans > num:
num = ans
else:
ans = 0
print(num+1)
#另一种方法
n = int(input())
data = [1] + [int(x) for x in input().strip().split(' ')]
ans = 0
p = 1
for i in range(1, n):
if data[i+1] > data[i]:
pass
else:
ans = max(ans, i-p)
p = i
print(ans)
8 字符计数
【问题描述】
给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。
元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。
【输入格式】
输入一行，包含一个单词，单词中只包含小写英文字母。
【输出格式】
输出两行，第一行包含一个整数，表示元音字母的数量。
第二行包含一个整数，表示辅音字母的数量。
【样例输入】
lanqiao
【样例输出】
4
3
【评测用例规模与约定】
对于所有评测用例，单词中的字母个数不超过100。
word = input()
yy = 0
fy = 0
for l in word:
if l in 'aeiou':
yy = yy+1
else:
fy = fy+1
print(yy)
print(fy)
9 练功（难度大，重点研究，参考代码有BUG，待更新）
【问题描述】
小明每天都要练功，练功中的重要一项是梅花桩。
小明练功的梅花桩排列成 n 行 m 列，相邻两行的距离为 1，相邻两列的距离也为 1。
小明站在第 1 行第 1 列上，他要走到第 n 行第 m 列上。小明已经练了一段时间，他现在可以一步移动不超过 d 的距离（直线距离）。
小明想知道，在不掉下梅花桩的情况下，自己最少要多少步可以移动到目标。
【输入格式】
输入的第一行包含两个整数 n, m，分别表示梅花桩的行数和列数。
第二行包含一个实数 d（最多包含一位小数），表示小明一步可以移动的距离。
【输出格式】
输出一个整数，表示小明最少多少步可以到达目标。
【样例输入】
3 4
1.5
【样例输出】
3
【评测用例规模与约定】
对于 30% 的评测用例，2 <= n, m <= 20，1 <= d <= 20。
对于 60% 的评测用例，2 <= n, m <= 100，1 <= d <= 100。
对于所有评测用例，2 <= n, m <= 1000，1 <= d <= 100。
#bfs 深度优先搜索
n, m = (int(x) for x in input().strip().split(' '))
d = float(input())
d_pow2 = d**2
vis = [[0] * m for _ in range(n)] #标记被访问过的点
q = deque()
q.append((0, 0, 0)) #放入三元组，三元组的分量分别代表横坐标、纵坐标和步数
#队列不为空
while len(q)>0:
top = q.popleft()
top_x, top_y, step = top[0], top[1], top[2]
#在半圆内搜索一步可达的点，加入队列
delta_y = int(d) #y方向的增量（整数）
for delta_x in range(n - top_x): #x方向的增量（整数）
if delta_x**2 > d_pow2:
break
#计算出可能的最大delta
while delta_x ** 2 + delta_y ** 2 > d_pow2 and delta_y >= 0:
delta_y = delta_y - 1
#构造新的点
nx = top_x + delta_x
ny = top_y + delta_y
if ny >= m:
ny = m-1
if vis[nx][ny] ==0:
if nx == n - 1 and ny == m - 1:
print(step + 1)
exit()
vis[nx][ny] = 1
q.append((nx, ny, step + 1))
10 积木
【问题描述】
小明用积木搭了一个城堡。
为了方便，小明在搭的时候用的是一样大小的正方体积本，搭在了一个 n 行 m 列的方格图上，每个积木正好占据方格图的一个小方格。
当然，小明的城堡并不是平面的，而是立体的。小明可以将积木垒在别的积木上面。当一个方格上的积木垒得比较高时，就是一个高塔，当一个方格上没有积木时，就是一块平地。
小明的城堡可以用每个方格上垒的积木层数来表示。例如，下面就表示一个城堡。
9 3 3 1
3 3 3 0
0 0 0 0
这个城堡南面和东面都有空地，西北面有一个大房子，在西北角还有一个高塔，东北角有一个车库。
现在，格格巫要来破坏小明的城堡，他施了魔法水淹小明的城堡。
如果水的高度为1，则紧贴地面的那些积木要被水淹，在上面的例子中，有7块积木要被水淹。
如果水的高度为2，则更多积木要被水淹，在上面的例子中，有13块积木要被水淹。
给定小明的城堡图，请问，水的高度依次为1, 2, 3, …, H 时，有多少块积木要被水淹。
【输入格式】
输入的第一行包含两个整数 n, m。
接下来 n 行，每行 m 个整数，表示小明的城堡中每个位置积木的层数。
接下来包含一个整数 H，表示水高度的上限。
【输出格式】
输出 H 行，每行一个整数。第 i 的整数表示水的高度为 i 时被水淹的积木数量。
【样例输入】
3 4
9 3 3 1
3 3 3 0
0 0 0 0
10
【样例输出】
7
13
19
20
21
22
23
24
25
25
【评测用例规模与约定】
对于 40% 的评测用例，1 <= n, m <= 100，1 <= H <= 100，积木层数不超过100；
对于 70% 的评测用例，1 <= n, m <= 1000，1 <= H <= 1000，积木层数不超过1000；
对于所有评测用例，1 <= n, m <= 1000，1 <= H <= 100000，积木层数不超过1000000000。
n, m = (int(x) for x in input().strip().split(' '))
leng = n * m
a = []
for i in range(n):
a = a + [int(x) for x in input().strip().split(' ')]
H = int(input())
ans = 0
for i in range(1,H+1):
for j in range(0,leng):
if a[j] >= i:
ans = ans + 1
print(ans)
#另一种方法
n, m = (int(x) for x in input().strip().split(' '))
leng = n * m
a = []
for i in range(n):
a = a + [int(x) for x in input().strip().split(' ')]
H = int(input())
a.sort()
h, pos = 1, 0
last = 0
for i in range(H):
while pos < leng and a[pos] < h:
pos += 1
last = leng - pos + last
print(last)
h = h + 1
11 容量单位
【问题描述】
在计算机存储中，12.5MB是多少字节？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
#数据单位有 TB GB MB KB B（字节） 换算关系为1024=2^10
12.5*(2**20)
结果为13107200
12 最多边数
【问题描述】
一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
#任意两点组成边，边有向，一来一回算两条边，所以是n中选2的组合数乘以2级n*(n-1)
2*2019*1009
结果为4074342
13 单词重排
【问题描述】
将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。
请问，总共能排列如多少个不同的单词。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
from itertools import permutations # 通俗地讲，就是返回可迭代对象的所有数学全排列方式。
p = permutations('LANQIAO')
print(len(set(p))) #set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。 set()函数详细用法参考网址：https://www.runoob.com/python/python-func-set.html
结果为2520
14 括号序列（递归，不理解）
【问题描述】
由1对括号，可以组成一种合法括号序列：()。
由2对括号，可以组成两种合法括号序列：()()、(())。
由4对括号组成的合法括号序列一共有多少种？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
#递归
def solve(n, l, r):
'''
:param n: 对的数量
:param l: 剩余左括号数量
:param r: 剩余右括号的数量
:return:
'''
if l == 0 and r == 0:
return 1
ans = 0
# 要么选左括号，要么选右括号
# 选左括号的条件：l>0 且 变化后存在的左括号数量始终大于等于已存在的右括号数量
if l > 0 and n - (l - 1) >= n - r:
ans += solve(n, l - 1, r)
if r > 0 and n - l >= n - (r - 1):
ans += solve(n, l, r - 1)
return ans
print(solve(4, 4, 4))
结果为14
15 反倍数(生成器未理解)
【问题描述】
给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。
请问在 1 至 n 中有多少个反倍数。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
2 3 6
【样例输出】
10
【样例说明】
以下这些数满足要求：1, 5, 7, 11, 13, 17, 19, 23, 25, 29。
【评测用例规模与约定】
对于 40% 的评测用例，1 <= n <= 10000。
对于 80% 的评测用例，1 <= n <= 100000。
对于所有评测用例，1 <= n <= 1000000，1 <= a <= n，1 <= b <= n，1 <= c <= n。
n = int(input())
a, b, c = (int(x) for x in input().split(' '))
#过滤出合规的数据，得到一个生成器
res_arr = (1 for x in range(1, n+1) if x % a != 0 and x % b != 0 and x % c != 0)
#加总
print(sum(res_arr))
print(res_arr)
1137
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
