蓝桥杯刷题(1)

话不多说直接上题目。

BASIC-6 杨辉三角形

'''
问题描述
杨辉三角形又称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*n维数组来实现它。

n=int(input())
list1=[]
for n in range(n):
    row=[1] # 第一行第一列为1
    list1.append(row)

    if n==0:
        for num in row:  # 这里主要是为输出做的格式处理
            print(num)
        continue
    for m in range(1,n):
        row.append(list1[n-1][m-1]+list1[n-1][m])  # 添加中间元素
    row.append(1)  # 尾为1

    for num in row:  #输出杨辉三角
        print(num, end=" ")
    print()

BASIC-7 特殊数字

'''
问题描述
153是一个非常特殊的数,它等于它的每位数字的立方和,
即153=1*1*1+5*5*5+3*3*3。
编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。
'''

这里我们利用了python的优势,即可以将字符串转化为整型进行计算

for i in range(100,1000):
    j = str(i)
    s = int(j[0])**3+int(j[1])**3+int(j[2])**3
    if i == s:
        print(s)

BASIC-8 回文数

'''
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,
编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
'''
这里我们直接将左边和右边进行对比
for n in range(1000,10000):
    i = str(n)
    if i == i[::-1] :
        print(n)

BASIC-9 特殊的回文数

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

简单,与加上n就行

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

BASIC-13 数列排序

'''
问题描述
  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
  第一行为一个整数n。
  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
  输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
'''

python是一门面向对象的语言,这里我们直接使用sort进行排序

a=int(input())
b=list(map(int,input().split()))
b.sort()  # 这里使用sort排序
for i in range(a):
	print(b[i],end=' ')

其实文章到这里就结束了,但是可恶的人工智障必须要添加更加完备的描述……

Python3 中有六个标准的数据类型:

  • Number(数字)
  • String(字符串)
  • List(列表)
  • Tuple(元组)
  • Set(集合)
  • Dictionary(字典)
    我们可以通过显式类型转换来完成一些问题。

你可能感兴趣的:(蓝桥杯,职场和发展,python,算法)