编程不是说掌握了好多语法, 而是能够将自己的想法正确的表达出来.
我这里给大家找了点炼手的资料:
- 2021年蓝桥杯省赛A组题解(C/C++)
我下面试着用python实现一下,供大家参考:
A:
# 初始化各种卡片
# 初始化各种卡片
t = {}
for i in range(10):
t[i] = 2021
print(t)
# 开始尝试拼数
num = 1
is_end = False
while True:
b_num = int(num)
while b_num > 0:
x, b_num = b_num%10, int(b_num/10)
t[x] -= 1
if t[x] <= 0:
is_end = True
break
if is_end: break
num += 1
# 拼数结束
print("num: ",num)
打印:
{0: 2021, 1: 2021, 2: 2021, 3: 2021, 4: 2021, 5: 2021, 6: 2021, 7: 2021, 8: 2021, 9: 2021}
num: 3181
B: ( 只能参考思路, 还有问题, 估计斜率记载用double有问题
如 0.000000001和0.00000000000001)
#
x_t, y_t = 20,21
# 最大斜率
K_MAX = (y_t+1)*1.0
# 全局结构
b = []
for i in range(x_t):
b.append([])
for j in range(y_t):
b[-1].append([])
w = 0
w_e = 0
# 全局更新
def up_k(i,j, x_i, y_j):
global w_e
if (j == y_j) and (i == x_i):
return
if i == x_i:
if (j-y_j) > 0: k = K_MAX
else: k = -K_MAX
else:
k = (j-y_j)/(i-x_i)
if not (k in b[i][j] or k in b[x_i][y_j]):
w_e += 1
b[i][j].append(k*1.0)
b[x_i][y_j].append(k*1.0)
# 遍历全局
for x_i in range(x_t):
for y_j in range(y_t):
w_e = 0
# 该点的右上部分
for i in range(x_i, x_t):
for j in range(y_j, y_t):
up_k(i,j, x_i, y_j)
# 该点的右下部分
for i in range(x_i+1, x_t):
for j in range(0, y_j):
up_k(i,j, x_i, y_j)
print(w_e)
w += w_e
print(w)
未完待续!!