蓝桥杯简单题：卡片、数字三角形

1.卡片

 

过程思路：

1.由题目可知，拿出来拼的卡片拼完后要减去他的数量，又要求从1开始拼，从小往大拼起，如果小的不行，那大的数也拼不行

2.而最小的数是1，所有数都要基于1的基础上，所以算出1什么时候用完的前一个数就是能拼出的最大数

3.核心是1的数量，所以要进行遍历，就从1开始拼，检测每个字符中1的数量，然后让1不断被消耗。当达到条件数量为0就跳出循环输出上一个数

算法：

暴力算法

代码：

ka0 = 2021
ka1 = 2021
jishu1=0
for i in range(1, pow(9, 20210)):
    jishu1 = str(i).count('1')
    if ka1 == 0:
        print(i-1)
        break
    else:
        ka1 = ka1 - jishu1

2.数字三角形

过程思路：

最初想的时候是创建一个二维的数组，只是注意到了比较左边和右边的数的大小，还设定了判断往左还是往右走，关注的是路线，不知道怎么满足方向的条件

而在看了题解后发现，重点是每次都做累加，关注的是累加数的大小。左右都算，有纠结的地方就看左或右哪边大再做抉择。而且左右方向不大于1，到最后就是最后一行中间的那个数。所以这里就要判断这行是奇数还是偶数来得到中间的数

并且有特殊的地方，下一行的最左和最右的数的累加结果，都有固定套路。就是知道了这一行的数字，然后推断出上一行左右的索引下标。根据特殊的地方来进行特定累加数。

算法：

动态规划，用前面的数推断后面的数（这题的累加）

代码：

list = []
num = int(input())
for i in range(0, num):
    list.append([])
    for j in input().split():
        list[i].append(int(j))

# print(list)

for i in range(num):
    for j in range(i + 1):
        if i == 0 and j == 0:
            list[i][j] = list[0][0]
        elif j == 0:
            list[i][j] = list[i - 1][j] + list[i][j]
        elif i == j:
            list[i][j] = list[i - 1][j - 1] + list[i][j]
        else:
            list[i][j] = max(list[i - 1][j - 1], list[i - 1][j]) + list[i][j]

if num % 2 != 0:
    print(list[num - 1][num // 2])
else:
    print(max(list[num - 1][num // 2], list[num - 1][num // 2 - 1]))