[蓝桥杯]-基础练习组-python

Tialyg

已于 2022-04-07 19:38:44 修改

阅读量617

点赞数

分类专栏：蓝桥杯文章标签： python 蓝桥杯

于 2022-03-09 20:57:58 首次发布

本文链接：https://blog.csdn.net/qq_42292095/article/details/123340146

版权

蓝桥杯专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章目录

1.A+B
2. 数列排序
3.16进制转化为8进制
4. 十六进制转十进制
5.十进制转十六进制
6.特殊回文数
7.回文数
8.特殊的数字
9.杨辉三角形
10.查找整数
11 数列特征
12.字母图形找规律
13.01字串
14.闰年判断
15.Fibonacci数列
16. 圆的面积
17. 序列求和

1.A+B

A,B=map(int,input().split())
C=A+B
print(C)

2. 数列排序

lst1 = []
n = int(input())
lst2 = input().split(' ')        # 切割处理
for i in range(n):
    lst1.append(int(lst2[i]))   # 将数据转换为int类型放入一个列表里
lst1.sort()
for i in range(n):
    print(lst1[i],end=' ')

3.16进制转化为8进制

编译有问题，测试没问题

给定n个十六进制正整数，输出它们对应的八进制数。入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

m = []
n = int(input())
for i in range(n):
    a = input()  # input() 是Python 的内置函数，用于从控制台读取用户输入的内容。
    # input() 函数总是以字符串的形式来处理用户输入的内容，所以用户输入的内容可以包含任何字符。
    # b=oct(int(n,16))
    b = oct(int(n,16))
    m.append(b)  # 先把转化的保存在列表里，然后一起输出
for s in range(n):
    c = m[s]
    print(c[2:])

4. 十六进制转十进制

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

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

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。
　　给出一个非负整数，将它表示成十六进制的形式。

n=int(input())
if n>=0 and n<=2147483647:
    s=hex(n).upper()#.upper()将字符串中的小写字符自动转化为大写
    print(s[2:]) #这边是不输出16进制前缀0x
    #print(s)
'''这里拓展一下字符串大小写转化的方法：
lower()方法可将字符串中的所有大写字母变为小写
而capwords并不是字符串本身的方法，而是string模块中的函数,
使用capwords函数将一个字符串中的所有独立的英文单词的首字母都转换为大写。
'''

6.特殊回文数

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

补充知识：
```python
a = 'python'
b = a[::-1]
print(b)  # nohtyp
c = a[::-2]  #隔两个取一个
print(c)

# 先判断是回文数，再求和
n = int(input())
for i in range(10000,1000000) :
    num = str(i)
    if num == num[::-1] :
        result = 0
        for j in num :
            result += int(j)
        if result == n :
            print(num)

7.回文数

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

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

8.特殊的数字

153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。
#按从小到大的顺序输出满足条件的三位十进制数，每个数占一行
//运算对于Python2.X和Python3.X来说，效果是一样的，无论操作数都是整数，还是包括浮点数，//都会向下取整，当然对于有浮点数的计算，结果仍会以浮点数形式返回，比如-5.0 // 2，结果是-3.0：

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

9.杨辉三角形

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

n = int(input())
list = [ [0] * n for i in range(n)]
#print(list)
for i in range(n):
    for j in range(n):
        if(j==0):
           list[i][j] =1
        else:
            list[i][j] = list[i-1][j-1] + list[i-1][j]
for i in range(n):
     for j in range(n):
         if list[i][j]!=0:
             print(list[i][j],end=" ")
     print()  # 换行输出下一行  这是重要的一步

10.查找整数

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

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

n = int(input())
numbers = list(map(int,input().split()))
c = int(input())

for i in range(n):
     if numbers[i] == c:
        print(i+1)
        break
     elif i == n-1:
        print(-1)

11 数列特征

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

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

n = int(input())
a = list(map(int,input().split()))
#a = list(map(int,input().split(" "))) #判错
#split()将多个空格当成一个空格； split(' ')的时候，多个空格也要分割，会分割出来空。
print(max(a))
print(min(a))
print(sum(a))

12.字母图形找规律

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

chr() 是将数字返回对应的ascii符号
ord()是将字母对应数字
n,m = int(map(int,input().split()))  不用开头int
n,m = map(int,input().split()) ##从键盘读取两个数字，数字之间隔空格

找到规律代码就会很简单

m, n = map(int, input().split())
for i in range(m):
    for j in range(n):
        print(chr(65 + abs(i - j)), end="")   #'A' =65  abs()用来计算参数j 的绝对值，然后将结果返回
    print("")

比较复杂一点的（后面没看懂）

n, m = map(int, input().split())  # 从键盘读取两个数字，数字之间隔空格
for i in range(n):
    if i == 0:
        nums = list()
        for j in range(m):
            a = chr(ord('A') + j)
            nums.append(a)
        # print(nums)  #['A', 'B', 'C', 'D', 'E', 'F', 'G']
        print(''.join(nums))
        #print(' '.join(nums))  #将字符串类型list转化成list,分隔符是空格
        #print('，'.join(nums))   # list 里面的数据类型必须是str的，int不可以。
    else:
        nums.insert(0, chr(ord('A') + i))
        nums.pop()  # 删除列表一个元素，默认最后一个
        print(''.join(nums))#于将序列中的元素以指定的字符连接生成一个新的字符

13.01字串

问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。

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

#最简单粗暴的一种方法
for i in range(2):
    for j in range(2):
        for k in range(2):
            for m in range(2):
                for l in range(2):
                    print(i,j,k,m,l,sep='')

14.闰年判断

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

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

输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

n=int(input())
if n%4==0 and n%100 != 0:
    print("yes")
elif n%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的余数。

在这里插入图片描述

# 使用列表   内存超限+两个例子错误 60
n = int(input())
list=[]
for i  in range(n):
    if i<2:
        list.append(1)
    else:
        list.append(list[i-1]+list[i-2])
        if i==n-1:
            #print(list)
            print(list[i]%10007)

#函数的方法  超时得分90
n = int(input())
def fib(n):
    a,b=1,1
    for i in range(n-1):
        a,b = b,a+b
    return a
print(fib(n)%10007)

在这里插入图片描述

#递归方法  运行超时	30
def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)
n=int(input())
print(fib(n)%10007)

在这里插入图片描述

#  内存超限	80
n = int(input())
def fib(n):
    Fibona=[1,1]
    if n>1:
        [Fibona.append(Fibona[i-1]+Fibona[i-2]) for i in range(2,n)]
    return Fibona
m = fib(n)
print(m[n-1]%10007)

解决内存超限的问题:
原来使用append()方法构建一个斐波那契数列时，用一个数组存放它，随着n值的增大，数组占的内存也越来越大。另一方面，我们只需要第n项的值，所以第n项以前的值都不是我们想要的。
解决运行超时的问题：
减少运行时间，一方面可以优化我们的程序代码，另一方面就是找到题目深层次的数学规律。
解决方法：
这时我们看一下取余的操作：

借鉴该博主的想法

n = int(input())
F = [1, 1]
if n <= 2:
    for item in range(n):
        F.append(F[item] + F[item + 1])
    print(F[n - 1]%10007)
else:
    for item in range(n - 2):
        result = (F[0] + F[1]) % 10007 # 计算出下一项后直接取余数，不影响结果
        F[0], F[1] = F[1], result
    print(result) # 直接输出余数，不需要再除10007

16. 圆的面积

问题描述
给定圆的半径r，求圆的面积。

输入格式输入包含一个整数r，表示圆的半径。

输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。

说明：在本题中，输入是一个整数，但是输出是一个实数。
对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。
实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。

提示
本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。

import math
r = int(input())
s = math.atan(1.0)*4*r*r
s = ('%.7f'%s)
print(s)

17. 序列求和

问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。

运行超时 70:

n = int(input())
count=0
for i in range(n+1):
    count+=i
print(count)

显然用暴力遍历求和就会超时
采用找规律的方法：用等差数列求和

n=int(input())
sn=n*1+n*(n-1)*(1/2)*1
print(int(sn))

蓝桥杯官网并没有Vip,so 就做这些啦

Tialyg

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
[蓝桥杯]-基础练习组-python

文章目录1.A+B2. 数列排序3.16进制转化为8进制4. 十六进制转十进制5.十进制转十六进制6.特殊回文数7.回文数8.特殊的数字9.杨辉三角形10.查找整数11 数列特征12.字母图形找规律13.01字串14.闰年判断15.Fibonacci数列16. 圆的面积17. 序列求和1.A+BA,B=map(int,input().split())C=A+Bprint(C)2. 数列排序lst1 = []n = int(input())lst2 = input().split(' ')
复制链接

扫一扫