基础练习(上) - 蓝桥杯(Python实现)

闰年判断：

题目：

资源限制
时间限制：1.0s   内存限制：256.0MB

问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
1. 年份是4的倍数而不是100的倍数；
2. 年份是400的倍数。
其他的年份都不是闰年。

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

样例输入
2013
样例输出
no

样例输入
2016
样例输出
yes

数据规模与约定
1990 <= y <= 2050。

代码：

while True:
    try:
        y = int(input())
        if (y%4 == 0 and y%100 != 0) or (y % 400 == 0):
            print("yes")
        else:
            print("no")
    except:
        break

01字串：

题目：

资源限制
时间限制：1.0s   内存限制：256.0MB

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

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

样例输出
00000
00001
00010
00011
<以下部分省略>

代码：

for i in range(0, 32):
    print("{:05b}".format(i))

法一

for i in range(0, 32):
    s = str(bin(i)[2: ])
    s = '0000' + s
    print(s[-5: ])
    

法二

补充：

对于Python语言
使用format()函数格式转换即可
’b’ - 二进制。将数字以2为基数进行输出。

eg:
>>> print('{0:b}'.format(3))
11

参考：

python基础_格式化输出（%用法和format用法）

字母图形：

题目：

资源限制
时间限制：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。

代码：

try:
    s = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    n, m = input().split()
    a = s[0:eval(m)]
    for i in range(1, eval(n)+1):
        print(a)
        a = s[i] + a[0:-1]
except:
    pass

法一

def printf(n ,m):
    s = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
    if n >= 1 and m >= 1 and n <= 26 and m <= 26 and n < m:
        for i in range(n):
            rear = s[1:i+1]
            font = s[0:m-i]
            ss = rear[::-1] + font
            print(ss[0:m])

n, m = map(int, input().split())
printf(n, m)

法二

n, m = map(int, input().split())
str1 = []
for i in range(m):
    str1.append(chr(ord('A') + i))
for j in range(len(str1)):
    print(str1[j], end='')
print()
for k in range(1, n):
    str1.insert(0, chr(ord('A') + k))
    str1.pop()
    for p in range(len(str1)):
        print(str1[p], end='')
    print()

法三

补充：

chr()函数：

描述：
ord() 函数是 chr() 函数（对于 8 位的 ASCII 字符串）的配对函数，它以一个字符串（Unicode 字符）作为参数，返回对应的 ASCII 数值，或者 Unicode 数值。

语法：
ord(c)
参数：
c -> 字符。
返回值：
返回值是对应的十进制整数。

eg：
>>>ord('a')
97
>>> ord('€')
8364
>>>

简介

ord()函数：

描述：
chr() 用一个范围在 range（256）内的（就是0～255）整数作参数，返回一个对应的字符。

语法:
chr(i)
参数：
i -> 可以是10进制也可以是16进制的形式的数字。
返回值：
返回值是当前整数对应的 ASCII 字符。

eg：
>>>print chr(0x30), chr(0x31), chr(0x61)   # 十六进制
0 1 a
>>> print chr(48), chr(49), chr(97)         # 十进制
0 1 a

简介

以上两函数作用恰恰相反

数列特征：

题目：

资源限制
时间限制：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())
list1 = list(map(int, input().split()))
print(max(list1))
print(min(list1))
print(sum(list1))

法一

//与法一相同，只是另一种形式：
while True:
    try:

        a=int(input())
        b=input().split()
        nums=[int(i) for i in b]
        print(max(nums))#使用python内置函数很方便，=.=
        print(min(nums))
        print(sum(nums))
    except:
        break

法二

查找整数：

题目：

资源限制
时间限制：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。

代码：

while True:
    try:
        n = int(input())
        list1 = list(map(int, input().split()))
        num = int(input())
        if num not in list1:
            print(-1)
        for i in range(n):
            if list1[i] == num:
                print(i + 1)
                break
    except:
        break
//注意spilt()函数

法一

//使用计数器：
while True:
    try:
        count = 0
        n = int(input())
        nums = list(map(int, input().split()))
        a = int(input())
        for i in range(len(nums)):
            if a == nums[i]:
                print(i + 1)
                count += 1
                break
        if count == 0:
            print(-1)
    except:
        break

法二

杨辉三角形：

题目：

资源限制
时间限制：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。

代码：

n = int(input())
arr = []
for i in range(n):
    arr.append([])
    for j in range(i + 1):
        if j == 0 or i == j:
            arr[i].append(1)
        else:
            arr[i].append(arr[i-1][j-1] + arr[i-1][j])
    print(" ".join(str(a) for a in arr[i]))

法一

N = [1]
n=eval(input())
a=0
while a<n:
    b = [ str(i) for i in N ]
#直接用List Comprehension来把每个元素转换成str 或者用b =map(str,N)也可以实现
    print(" ".join(b))
    N.append(0)
    N = [N[i]+N[i-1] for i in range(len(N))]
    a=a+1

法二

while True:
    try:
        n=int(input())
        nums=[[0]*n for i in range(n)]#初始化一个n*n的零阵
        for i in range(n):
            for j in range(n):
                if j==0:
                    nums[i][j]=1
                else:
                    nums[i][j]=nums[i-1][j-1]+nums[i-1][j]
                if nums[i][j]!=0:
                    print(nums[i][j],end=' ')
            print()
    except:
        break
        

法三

n = input()
N = [1]
for i in range(int(n)):
    print(" ".join(str(x) for x in N))
    N.append(0)
# 列表生成式
    N = [N[k] + N[k-1] for k in range(len(N))]

法四

特殊的数字：

题目：

资源限制
时间限制：1.0s   内存限制：512.0MB

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

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

代码：

#n = 100
for i in range(100, 1000):
    ge_wei = i % 10
    shi_wei = i//10%10
    bai_wei = i//100%10
    if i == ge_wei*ge_wei*ge_wei + shi_wei*shi_wei*shi_wei + bai_wei*bai_wei*bai_wei:
        print(i)

法一

for i in range(100, 1000):
    a = list(str(i))
    if i == pow(int(a[0]), 3) + pow(int(a[1]), 3) + pow(int(a[2]), 3):
        print(i)
//
//pow(x,y)表示求解x的y次幂
//pow(x,y,z)表示求解x的y次幂对z取余后的结果

法二

回文数：

题目：

资源限制
时间限制：1.0s   内存限制：512.0MB

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

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

代码：

for i in range(1000, 10000):
    s = str(i)
    if s[0] == s[-1] and s[1] == s[-2]:
        print(int(s))

法一

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

法二

ans = []
for i in range(10, 100):
    ans.append(str(i) + str(i)[::-1])
for j in sorted(map(int, ans)):
    print(j)

法三

特殊回文数：

题目：

资源限制
时间限制：1.0s   内存限制：512.0MB

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

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

样例输入
52
样例输出
899998
989989
998899

数据规模和约定
　　1<=n<=54。

代码：

a = int(input())
for i in range(10000, 1000000):
    #s = str(i)
    if i >= 10000 and i <= 99999:
        s1 = str(i)
        sum1 = i%10 + i//10%10 + i//100%10 + i//1000%10 + i//10000
        if s1[0] == s1[-1] and s1[1] == s1[-2] and a == sum1:
            print(int(s1))
    else:
        s2 = str(i)
        sum2 = i%10 + i//10%10 + i//100%10 + i//1000%10 + i//10000%10 + i//100000
        if s2[0] == s2[-1] and s2[1] == s2[-2] and s2[2] == s2[-3] and a == sum2:
            print(int(i))

法一

n = int(input(''))
for i in range(10000, 1000000):
    num = str(i)
    if num == num[::-1]:
        if n == sum(int(j) for j in num):
            print(num)
//先判断是否为回文数再来求数字之和，因为满足回文数的数字并不多，因此减少了很多无效的求和运算。

法二

n = int(input(''))
x = []
for i in range(100, 1000):
    if sum(map(int, str(i) + (str(i)[:2])[::-1])) == n:
        x.append(str(i) + (str(i)[:2])[::-1])
    if sum(map(int, str(i) + str(i)[::-1])) == n:
        x.append(str(i) + str(i)[::-1])
for j in sorted(map(int, x)):
    print(j)
//先保证是回文数再判断数字之和是否等于n。根据回文数左右两边对称的特点，可以将五位数到六位数的循环转换成三位数到四位数的循环。

法三

n = int(input())
my_list = []
for i in range(100,1000) :
    # 如果该数字是6位数
    if sum(map(int,str(i) + str(i)[::-1])) == n :
        my_list.append(str(i) + str(i)[::-1])

    # 如果该数字是5位数
    if sum(map(int,str(i) + str(i)[:2][::-1])) == n :
        my_list.append(str(i) + str(i)[:2][::-1])
for i in sorted(map(int,my_list)) : # 排序
    print(i)
//用时：only31ms

法四

while True:
    try:

        n=int(input())
        for i in range(10000,1000000):
            a=str(i)
            b=0
            if a==a[::-1]:#这里的a[::-1]表示把字符串a倒序
               for j in a:
                   b+=int(j)
               if b==n:
                    print(a)
    except:
        break

法五

十进制转十六进制：

题目：

资源限制
时间限制：1.0s   内存限制：512.0MB

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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进制表示

样例输入
30
样例输出
1E

代码：

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

法一

h = int(input().strip())
d = hex(h) #十进制转十六进制
d = d[2:]  #去掉前面的不需要的两位
print(d.upper())

法二

print("{0:X}".format(int(input())))

法三

十六进制转十进制：

题目：

资源限制
时间限制：1.0s   内存限制：512.0MB

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

样例输入
FFFF
样例输出
65535

代码：

a = input()
B = int(a,16)
print(B)

法一

a=input()
s=0
for i in range(len(a)):
    if a[i].isdigit():
        s=s+(ord(a[i])-ord('0'))*pow(16,len(a)-i-1)
    elif a[i].isalpha():
        s=s+(ord(a[i])-ord('A')+10)*pow(16,len(a)-i-1)
print(s)

法二

while True:
    try:
        s = str(input())[::-1]
        para = {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,
                '9':9,'A':10,'B':11,'C':12,'D':13,'E':14,'F':15}
        result = para[s[0]]
        for i in range(1, s.__len__()):
            temp = para[s[i]]*16**i
            result += temp
        print(result)
    except:
        break

法三

十六进制转八进制：

题目：

资源限制
时间限制：1.0s   内存限制：512.0MB

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

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

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

　　【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC
样例输出
　　71
　　4435274

　　【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

代码：

n=int(input())
for i in range(n):
    if n<=10:
        s=input()#所有输入默认字符串
        if len(s)<=100000:
            res_1=int(s,16)
            res_2=oct(res_1)
            print(res_2[2:])

法一

n = input()
m = []
for i in range(0,int(n)):
    m.append(input())
for i in range(0,int(n)):
    result = oct(int(m[i],16))
    result = result[2:]
    print(result)

法二

补充：

在python中二进制用0b加相应数字来表示，8进制用0o加相应数字来表示，16进制用0x加相应数字来表示。即：
#其他进制转换二进制#
>>> bin(2)  #十进制转换二进制#
'0b10'
>>> bin(0o10) #八进制转换二进制#
'0b1000'
>>> bin(0xf) #十六进制转换二进制#
'0b1111'

#其他进制转换为八进制#
>>> oct(0b101)
'0o5'
>>> oct(0xf)
'0o17'
>>> oct(0o123)
'0o123'

#其他进制转换为十六进制#
>>> hex(0o10)
'0x8'
>>> hex(3)
'0x3'
>>> hex(0b111)
'0x7'

#其他进制转换为十进制#
>>> int(0o10)
8
>>> int(0xf)
15
>>> int(0b10)
2

进制转换

数列排序：

题目：

资源限制
时间限制：1.0s   内存限制：512.0MB

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

输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

代码：

loop = int(input())
a = list(map(int,input().split()))
a.sort()
for i in a:
    if loop == 1:
        print('',end=str(i))
        break
    print(str(i),end=' ')
    loop -= 1

法一

//冒泡排序
x = int(input())
lst = list(map(int,input().split()))
for i in range(0,len(lst)):
    for j in range(0,len(lst)-i-1):
        if lst[j]>lst[j+1]:
            (lst[j],lst[j+1])=(lst[j+1],lst[j])
for a in range(x):
     print(lst[a],end=' ')

法二

x = int(input())
if x >= 1 & x <= 200:
    list1 = list(map(int, input().split()))
    list1.sort()
    for num in range(0, x):
        if abs(list1[num]) < 10000:
            print(list1[num], end=" ")

法三

参考：

https://blog.csdn.net/harry______/article/details/109142479

https://blog.csdn.net/weixin_45829462/article/details/103706439