【打卡-蓝桥杯】Day 10

题目1：基础练习 Huffuman树

解题思路

利用排序，找到两个最小的数
由问题描述可知，n个数循环n-1次

代码

n = int(input())
li = list(map(int, input().split()))
val = 0
for i in range(n-1):
    li.sort()
    val += li[0] + li[1]
    li_val = li[0] + li[1]
    li.pop(0)
    li.pop(0)
    li.append(li_val)
print(val)

题目2：基础练习 高精度加法

解题思路

列表，相加 进位

代码

a = list(input())
b = list(input())
n = max(len(a), len(b))
if len(a)> len(b):
    b = abs(len(a) - len(b)) * ["0"] + b
else:
    a = abs(len(a) - len(b)) * ["0"] + a
c = [0 for _ in range(n+1)]

for i in range(n-1,-1,-1):
    if int(a[i]) + int(b[i]) > 10:
        c[i] += 1
    c[i+1] += (int(a[i]) + int(b[i])) % 10

if c[0] == 0:
    c.pop(0)
for i in range(n):
    print(c[i],end="")

题目3：基础练习 阶乘计算

解题思路

递归 或 循环

代码

n = int(input())
ans = 1
for i in range(n, 0, -1):
    ans *= i
print(ans)