蓝桥杯Python组解题记录

系列文章目录

在后续的练习中，将会在这里继续更新新的解题思路，有兴趣的朋友可以收藏留意。

---

---

前言

报名了明年的蓝桥杯比赛，所以打算趁此寒假好好地刷刷题，并且打算将自己写的代码和搜集学习到的一些知识分享分享出来，希望或许能给同样参加比赛的朋友提供帮助，也希望大佬们能指点一二，如果有什么错误，也请大家不吝赐教。

---

1、A+B问题

问题描述
输入A、B，输出A+B。

输入格式
输入的第一行包括两个整数，由空格分隔，分别表示A、B。

输出格式
输出一行，包括一个整数，表示A+B的值。

a, b = map(int, input().split())
print(a+b)

本代码中用到了map()。map是python的内置函数，可以根据提供的函数对指定序列作映射。
map(function,iterable,…)
第一个参数为一个函数名，后面的参数为一个或多个可迭代序列，返回一个集合。
把函数总用在list中的每一个元素，可以得到一个新的list。

2、数列排序

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

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

输出格式
输出一行，按从小到大的顺序输出排序后的数列。

n = int(input())
input_list = list(map(int, input().split()))   # map返回的是迭代器
for i in range(n-1):
    for j in range(n-i-1):
        if input_list[j] > input_list[j+1]:
            input_list[j], input_list[j+1] = input_list[j+1], input_list[j]
for i in input_list:
    print(i, end=' ')    # print输出不换行

这里采用的是冒泡排序法。

3.十六进制转八进制

问题描述
给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
输出n行，每行为输入对应的八进制正整数。

n = int(input())
input_list = []
for i in range(n):
    input_list.append(input())
output_list = list(map(lambda x: oct(int(x, 16)),input_list))
for i in output_list:
    print(i[2:])	# 忽略前缀0o

十进制转二进制：bin(10)
十进制转八进制：oct(10)
十进制转十六进制：hex(10)
以上的输出都为字符串，可使用切片的方法去掉前缀。

二进制转十进制：int(“1010”,2)
八进制转十进制：int(“0o12”,8)
十六进制转十进制：int(“0xa”,16)
无法直接转换的，可先转换为10进制再装换成其他进制、

lambda 是匿名函数，使用方法可参考
链接: Python基础之lambda表达式

4.十六进制转十进制

问题描述
从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

输入格式
FFFF

输出格式
65535

x = int(input(), 16)
print(x)

5.十六进制转十进制

问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
给出一个非负整数，将它表示成十六进制的形式。

输入格式
输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出格式
输出这个整数的16进制表示

x = hex(int(input()))
print(x[2:].upper())

6.特殊回文数

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

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

输出格式
按从小到大的顺序输出满足条件的整数，每个整数占一行。

n = int(input())
court_list = []
for i in range(10000, 1000000):
    if str(i) == str(i)[::-1]:
        x = 0
        for j in str(i):
            x += int(j)
        if x == n:
            print(i)

7.回文数

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

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

for i in range(1000,10000):
    if str(i) == str(i)[::-1]:
        print(i)

8.特殊的数字

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

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

for i in range(100,1000):
    if (i % 10)**3 + ((i % 100-i % 10)/10)**3 + (i//100)**3 == i:
        print(i)

9.杨辉三角形

问题描述
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行：
1
1 1　
1 2 1
1 3 3 1　
给出n，输出它的前n行。

输入格式：
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

n = int(input())
triangel = [[1], [1, 1]]
for i in range(2, n):
    x = [1, 1]
    for j in range(1, i):   # !
        x.insert(j, triangel[i-1][j-1]+triangel[i-1][j])
    triangel.append(x)
for i in triangel:
    for j in i:
        print(j, end=' ')
    print('\t')

10.查找整数

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

输入格式：
第一行包含一个整数n。
第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。
第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

n = int(input())
input_list = list(map(int, input().split()))
num = int(input())
try:
    print(input_list.index(num)+1)

except:
    print(-1)

11.数列特征

问题描述
给出n个数，找出这n个数的最大值，最小值，和。

输入格式：
第一行为整数n，表示数的个数。
第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式
输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

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

12.字母图形

问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

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

输出格式
输出n行，每个m个字符，为你的图形。

n, m = map(int, input().split())
for i in range(n):
    for j in range(m):
        print(chr(65+abs(j-i)), end='')
    print('\t')

13.01字串

问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。

for i in range(32):
    print('{:0>5b}'.format(i))  # 右对齐，补0，宽度为5

此题思路是将字符串视为二进制数，格式化输出输出0到31的二进制数。
print()的相关方法可参考
python中print()函数的三种格式化输出

14.闰年判断

问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：

1. 年份是4的倍数而不是100的倍数；
2. 年份是400的倍数。
   其他的年份都不是闰年。

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

输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

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

15.Fibonacci数列

问题描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

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

输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。

def Fibonacci(n):     # 超时
    if n == 1 or n == 2:
        return 1
    else:
        return Fibonacci(n-1) + Fibonacci(n-2)


n = int(input())
print(Fibonacci(n) % 10007)

n = int(input())
output_list = [1, 1]
for i in range(2, n):
    output_list.append(output_list[i-1]+output_list[i-2])
print(output_list[-1] % 10007)  # 超时少一点

采用两种方法写出来的代码在测试时都会出现超时，但是后者超时的次数较少。

16.序列求和

问题描述
求1+2+3+…+n的值。

输入格式：
输入包括一个整数n。

输出格式
输出一行，包括一个整数，表示1+2+3+…+n的值。

n = int(input())
print(sum(range(n+1)))

---