蓝桥杯练习记录（只记录自己觉得有价值的或者不熟练的）

2.5 特殊回文数
问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

n = int(input())
for i in range(10000,1000000):
    a=str(i)
    if a==a[::-1]:      
        if(n==(sum(list(map(int,a))))):
            print(int(a))

2.7 水仙花数
问题描述
　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。
　　(扩展了一下，此程序可求各种位数的自幂数)

list=[]
for i in range(100,100000):
    sum=0
    a=i
    if(i>=100 and i<1000):
        x=3
    if(i>=1000 and i<10000):
        x=4
    if(i>=10000 and i<100000):
        x=5
    while(a>0):
            s=a%10
            a=a//10
            sum+=pow(s,x)     
    if(i==sum):
        print(i)

2.8 杨辉三角
问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。
输入格式

输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1
数据规模与约定
1 <= n <= 34。

n=int(input())
list=[[0]*n for i in range(n)]
for i in range(0,n):
    for j in range(0,n):
        list[1][1]=1
        list[i][0]=1
        if(i>1):
            list[i][j]=list[i-1][j-1]+list[i-1][j]
        if(list[i][j]!=0):
            print(list[i][j],end='')
    print()

2.9 查找整数
问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。
输入格式

第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。
输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。
————————————————

n=int(input())
list=list(map(str,input().split()))
a=input()
count=1
for i in list:
    if i ==a:
        print(count)
    elif(count==len(list)):
        print(-1)
    else:
        count+=1

//find和index都可用于查找字符串。前者不存在时返回-1后者抛出异常，但find不可用于列表 index可以
//sort无法对有负数的列表排序
2.11 字母图形
问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。

n,m=map(int,(input().split()))
list=[[0]*m for i in range (n)]
for i in range (n):
    for j in range (m):
        if(i<j):
            list[i][j]=chr(ord('A')+j-i)
        else:
            list[i][j]=chr(ord('A')+i-j)
for i in range (n):
    for j in range (m):
        print(list[i][j],end=' ')
    print()

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011

for i in range(32):
    i=str(bin(i))[2:].ljust(5,'0')
    print(i)

2.16 哈夫曼树
问题描述
　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。
　　2. 重复步骤1，直到{pi}中只剩下一个数。
　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
　　本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。

例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的构造过程如下：
　　1. 找到{5, 3, 8, 2, 9}中最小的两个数，分别是2和3，从{pi}中删除它们并将和5加入，得到{5, 8, 9, 5}，费用为5。
　　2. 找到{5, 8, 9, 5}中最小的两个数，分别是5和5，从{pi}中删除它们并将和10加入，得到{8, 9, 10}，费用为10。
　　3. 找到{8, 9, 10}中最小的两个数，分别是8和9，从{pi}中删除它们并将和17加入，得到{10, 17}，费用为17。
　　4. 找到{10, 17}中最小的两个数，分别是10和17，从{pi}中删除它们并将和27加入，得到{27}，费用为27。
　　5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。
输入格式
　　输入的第一行包含一个正整数n（n<=100）。
　　接下来是n个正整数，表示p0, p1, …, pn-1，每个数不超过1000。
输出格式
　　输出用这些数构造Huffman树的总费用。
样例输入
5
5 3 8 2 9
样例输出
59

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