蓝桥杯2020-基础练习-Python实现

数列排序

问题描述1:

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

考点：不换行输出

n = int(input())
m = input()
m = list(map(int,m.split()))   # 注意使用 list map
for i in range(n-1):
    for j in range(n-i-1):
        if m[j]>m[j+1]:
            m[j],m[j+1]=m[j+1],m[j]
for i in range(n):
    print(m[i],end=" ")  # 控制不换行的输出

特殊回文数

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

输入一行，包含一个正整数n。

输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

n = int(input())
if n%2 == 1:              ## 首先对n进行奇偶数不同进行考虑。 
    for j in range(10,100):  # 如果是奇数，则必为5位数，因此对 第一二位数/第四无数进行排序筛选
        a = int(j/10)
        b = j%10
        for i in range(1,10,2):
            num = (n-i)/2
            if a+b==num:
                print(int(a*10000+b*1000+i*100+b*10+a))
else:      # 如果是偶数，则五位数和六位数都有可能
    for j in range(10,100):
        a = int(j/10)
        b = j%10
        for i in range(0,9,2):
            num = (n-i)/2
            if a+b==num:
                print(int(a*10000+b*1000+i*100+b*10+a))
    for i in range(100,1000):
        a = int(i/100)
        b = int(i/10)%10
        c = i%10
        if 2*(a+b+c)==n:
            print(int(a*100000+b*10000+c*1000+c*100+b*10+a))

回文数

问题描述

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

按从小到大的顺序输出满足条件的四位十进制数。

for i in range(10,100):
    print(1000*(int(i/10)) + 100*(i%10) + 10*(i%10)  + int(i/10))

特殊的数字

问题描述

153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。

输出格式

按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

for i in range(100,1000):
    a = int(i/100)
    b = int(i/10)%10
    c = i%10
    if a**3+b**3+c**3==i:
        print(i)

杨辉三角形

问题描述

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

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

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

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())
a = [[0 for i in range(n)] for j in range(n)]
# print(a)
for i in range(0,n):
    a[i][0] = 1
    a[i][i] = 1
    for j in range(0,i):
        a[i][j] = a[i-1][j-1]+a[i-1][j]
# print(a)
for i in range(0,n):
    for j in range(0,i+1):
        print(a[i][j],end=' ')
    print()

查找整数

问题描述

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

输入格式
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

n=int(input())
str_in = input()
temp = 1
num = list(map(int,str_in.strip().split()))
m = int(input())
len(num)
for i in range(len(num)):
    if m==num[i]:
        print(i+1)
        temp = 0
        break
if temp !=0:
    print(-1)

6
1 9 4 8 3 9
55
-1

数列特征

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

输入格式

第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。

n = int(input())
str_in = input()
num = list(map(int,str_in.strip().split()))
print(max(num))
print(min(num))
print(sum(num))

字母图形

问题描述

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。

str_in = input()
num = list(map(int,str_in.strip().split()))
a = [[0 for i in range(num[1])] for j in range(num[0])]
m = 65
for i in range(0,num[0]):
    for j in range(i,num[1]):
            a[i][j] = chr(m+j)
    m = m-1
if num[1]>=num[0]:
    for i in range(0,num[0]):
        for j in range(0,i):
            a[i][j] = chr(65+i-j)
else:
    for i in range(0,num[1]):
        m=0
        for j in range(i,num[0]):
            a[j][i]=chr(65+m)
            m = m+1
for i in range(0,num[0]):
    for j in range(0,num[1]):
        print(a[i][j],end='')
    print()

01字串

问题描述

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

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>

a = [[0 for i in range(6)] for j in range(32)]
a[0][0]
for i in range(0,32):
    ii = i
    j = 0
    while i!=0:
        a[ii][j] = i%2
        i = int(i/2)
        j = j+1
for i in range(0,32):
    for j in range(4,-1,-1):
        print(a[i][j],end='')
    print()

闰年判断

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

年份是4的倍数而不是100的倍数；
年份是400的倍数。

其他的年份都不是闰年。

输入格式

输入包含一个整数y，表示当前的年份。

输出格式

输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes
数据规模与约定
1990 <= y <= 2050。

n=int(input())
if n%400==0 or (n%4==0and n%100!=0):
    print('yes')
else:
    print('no')