算法刷题系列(三)蓝桥杯python基础练习2

补上昨天偷懒没做的题目qaq

- 字母图形

资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
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())
alpha = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
re_alpha = 'ZYXWVUTSRQPONMLKJIHGFEDCBA'
for i in range(n):
    if m >= i:
        print(re_alpha[-(i+1):-1] + alpha[:m-i])
    else:
        print(re_alpha[-(i+1):-(i+1-m)])
  • 经验教训
    1、题目给的样例中不包含n>m的情况,导致第一次做的时候存在错误。
    2、充分利用python列表的切片和负索引解决任务。

- 数列特征

资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给出n个数,找出这n个数的最大值,最小值,和。
输入格式
第一行为整数n,表示数的个数。
第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。
输出格式
输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。
样例输入
5
1 3 -2 4 5
样例输出
5
-2
11
数据规模与约定
1 <= n <= 10000。

  • 解答程序
n = int(input())
number_list = list(map(int, input().split()))
def sum(n_list):
    count = 0
    for i in number_list:
        count = count + i
    return count
print(max(number_list))
print(min(number_list))
print(sum(number_list))
  • 经验教训
    1、列表函数max,min。
    2、map得到的结果为map对象,需要转换为list列表。

- 查找整数

资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。
第三行包含一个整数a,为待查找的数。
输出格式
如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
数据规模与约定
1 <= n <= 1000。

  • 解答程序
n = int(input())
number_list = list(map(int, input().split()))
target_number = int(input())

def find_index(n_list, target_number):
    for index, i in enumerate(n_list):
        if target_number == i:
            return index + 1
    else:
        return -1 

print(find_index(number_list, target_number))
  • 经验教训
    1、第一次尝试enumerate。
    2、第一次尝试for-else。

- 杨辉三角

资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
杨辉三角形又称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。

  • 解答程序
import math
n = int(input())
for i in range(n):
    temp = [int(math.factorial(i) / (math.factorial(index) * math.factorial(i - index)))   for index in range(i + 1)]
    temp_str = ""
    for no, value in enumerate(temp):
        if no == len(temp) - 1:
            temp_str = temp_str + str(value)
        else:
            temp_str = temp_str + str(value) + " "
    print(temp_str)
  • 经验教训
    1、使用math包中的factorial的阶乘函数,其中0!=1,目前想到的暴力解法为此,不知道有没有什么其他优秀方法。
    2、第二层for循环应当包装成一个函数使用。
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值