蓝桥杯练习题(四)：Python组之历届试题三十题-阿里云开发者社区

1.小数第n位

问题描述:我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式.本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。
输入格式:一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）
输出格式:一行3位数字，表示：a除以b，小数后第n位开始的3位数字。
样例输入:1 8 1
样例输出:125
样例输入:1 8 3
样例输出:500
样例输入:282866 999000 6
样例输出:914

具体代码😦)

# 与>>类似“<< 左移” 左移一位表示乘2，二位就表示4，就是2的n次方 “>> 右移,高位补符号位” 这里右移一位表示除2“>>> 无符号右移,高位补0”；
def quickmi(a,n):
    res=1
    while n:
        if n%2!=0:
            res*=a%mod
        a*=a%mod
        n>>=1
    return res%mod

a, b, n = map(int, input().split())
mod=b*1000
c=a/b
# print(c)
c=int(c*quickmi(10,n+2))
x=c%1000
print(x)

运行结果:
在这里插入图片描述

2.Excel地址

问题描述:Excel单元格的地址表示很有趣，它使用字母来表示列号。
　　比如，
　　A表示第1列，
　　B表示第2列，
　　Z表示第26列，
　　AA表示第27列，
　　AB表示第28列，
　　BA表示第53列，
　　…
　　当然Excel的最大列号是有限度的，所以转换起来不难。
　　如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？
　　本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。
样例输入:26
样例输出:Z
样例输入:27
样例输出:AA
样例输入:2054
样例输出:BZZ

具体代码😦)

n=int(input())
a=[]
while n:
    if n%26==0:
        a.append(26)
        n=n//26-1
    else:
        a.append(n%26)
        n=n//26
for i in range(len(a)):
    print(chr(a[len(a)-1-i]+64),end='')

运行结果:
在这里插入图片描述

3.对局匹配

问题描述:小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。
　　小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。
　　现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。
　　小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？
输入格式 ：第一行包含两个个整数N和K。　　第二行包含N个整数A1, A2, … AN，对于30%的数据，1 <= N <= 10 　　对于100%的数据，1 <= N <= 100000, 0 <= Ai <= 100000, 0 <= K <= 100000
输出格式 :一个整数，代表答案。
样例输入:
10 0
1 4 2 8 5 7 1 4 2 8
样例输出:6

具体代码😦)

n,m=list(map(int,input().split()))
arr=list(map(int,input().split()))
cout=0
for i in range(0,len(arr)):
    for j in range(i+1,len(arr)):
        if arr[i]-arr[j]==m:
            cout+=1
        else:
            continue
# print(arr)
print(n-cout)

运行结果:
在这里插入图片描述

4.k倍区间

问题描述:给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。
　　你能求出数列中总共有多少个K倍区间吗？
输入格式 ：第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)
输出格式 :输出一个整数，代表K倍区间的数目。
样例输入:
5 2
1
2
3
4
5
样例输出:6

具体代码:(但是只通过两个，28分)


n,m=list(map(int,input().split()))
a=[]
b=[0]
cout=0
for i in range(n):
    a.append(int(input()))
    b.append(sum(a))
# print(a)
# print(b)
for i in range(1,n+1):
    for j in range(i,n+1):
        if (b[j]-b[i-1])%m==0:
            cout+=1
print(cout)

运行结果:
在这里插入图片描述

5.小朋友排队

问题描述:n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。
　　请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。
　　如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的。
输入格式 ：输入的第一行包含一个整数n，表示小朋友的个数。第二行包含 n 个整数 H1 H2 … Hn，分别表示每个小朋友的身高。
输出格式 :输出一行，包含一个整数，表示小朋友的不高兴程度和的最小值。
样例输入:
3
3 2 1
样例输出:9

具体代码:(但是只通过两个，其它的全部超时，只有20分)

解题思想:先创建一个3行N列的矩阵，第一行就是输入的我们输入的数，第二行是根据输入的数的个数创建相同个数的0，用来表示每个小朋友不高兴程度的累积，一开始为0，第三行就是与n相同个数的1，用来表示他们一开始不高兴程度的增加的初始值，后面随着两两交换，这两个数对应的第三行各自加到第二行，并且第三行自动加1，表示下一次当前小朋友移动的话会多一个值增加，并且这两个小朋友所在的第一行第二行第三行也要互相交换位置，最后我们得到的第二行就是每个小朋友的不高兴程度的值，通过迭代加起来即可，但是这种解法虽然可以通过，却只有两个正确得到20分，其它的全部超时，说明思路是没问题的，代码还需要改进。


def m_swap(a,b):
    t=int(b)
    b=int(a)
    a=t
    return a,b

def change(list):
    result = []
    for i in range(n):
        result.append(re_list[0][i])
    return result

n=int(input())
arr=list(map(int,input().split()))
arr_i=arr[:]
arr_i.sort()
arr1=[0 for i in range(n)]
arr2=[1 for i in range(n)]
list=arr+arr1+arr2
re_list=[arr,arr1,arr2]
# for i in re_list:
#     for j in range(n):
#         print(i[j],end=' ')
#     print()
# print('****************************begin**********************************')
for k in re_list:
    for j in range(0,n-1):
        if k==re_list[0]:
            if k[j]>k[j+1]:
                re_list[1][j]+=re_list[2][j]
                re_list[1][j+1]+=re_list[2][j+1]
                re_list[2][j]+=1
                re_list[2][j+1]+=1
                re_list[0][j],re_list[0][j+1]=m_swap(int(re_list[0][j]),int(re_list[0][j+1]))
                re_list[1][j], re_list[1][j + 1] =m_swap(int(re_list[1][j]),int(re_list[1][j + 1]))
                re_list[2][j], re_list[2][j + 1] =m_swap(int(re_list[2][j]),int(re_list[2][j + 1]))
                # 每次换位置之后数组显示
                # for i in re_list:
                #     for j in range(n):
                #         print(i[j], end=' ')
                #     print()
                # print("****************************************************************")
                result=change(re_list[0])
                # print(result)
                while result!=arr_i:
                    for k in re_list:
                        for j in range(0, n - 1):
                            if k == re_list[0]:
                                if k[j] > k[j + 1]:
                                    re_list[1][j] += re_list[2][j]
                                    re_list[1][j + 1] += re_list[2][j + 1]
                                    re_list[2][j] += 1
                                    re_list[2][j + 1] += 1
                                    re_list[0][j], re_list[0][j + 1] = m_swap(int(re_list[0][j]),
                                                                              int(re_list[0][j + 1]))
                                    re_list[1][j], re_list[1][j + 1] = m_swap(int(re_list[1][j]),
                                                                              int(re_list[1][j + 1]))
                                    re_list[2][j], re_list[2][j + 1] = m_swap(int(re_list[2][j]),
                                                                              int(re_list[2][j + 1]))
                                    # 每次换位置之后数组显示
                                    # for i in re_list:
                                    #     for j in range(n):
                                    #         print(i[j], end=' ')
                                    #     print()
                                    # print("****************************************************************")
                                    result = change(re_list[0])
sum=0
for i in range(n):
    sum+=re_list[1][i]
print(sum)

运行结果:
在这里插入图片描述

6.单词分析

问题描述:小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。

现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。

输入格式 ：输入一行包含一个单词，单词只由小写英文字母组成。
输出格式 :输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等，输出字典序最小的那个。

第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。

样例输入:lanqiao
样例输出:
a
2

具体代码:

from collections import Counter
n=input()
arr=[]
for i in range(len(n)):
    arr.append(n[i])
# print(arr)
a=Counter(arr)
# print(a)
b=a.most_common(3)
# print(b)
for i in range(len(b)-1):
    if b[i][1]==b[i+1][1]:
        if b[i][0]>b[i+1][0]:
            print(b[i+1][0])
            print(b[i+1][1])
            break
    else:
        # print(b[i][0])
        # print(b[i][1])
        print(a.most_common(1)[0][0])
        print(a.most_common(1)[0][1])
        break

运行结果：
在这里插入图片描述

7.成绩分析

问题描述:
小蓝给学生们组织了一场考试，卷面总分为 100分，每个学生的得分都是一个 0到100的整数。请计算这次考试的最高分、最低分和平均分。
输入格式 ：输入的第一行包含一个整数，表示考试人数。
接下来 n行，每行包含一个 0至100的整数，表示一个学生的得分。
输出格式 :
输出三行。
第一行包含一个整数，表示最高分。
第二行包含一个整数，表示最低分。
第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。
样例输入:
7
80
92
56
74
88
99
10
样例输出:
99
10
71.29

具体代码:

def avg(list,sum):
    return sum/len(list)
n=int(input())
arr=[]
for i in range(n):
    arr.append(int(input()))
# print(arr)
sum=sum(arr)
print(max(arr))
print(min(arr))
print('%.2f'%avg(arr,sum))

运行结果：
在这里插入图片描述

8.成绩统计

问题描述:
小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到100的整数。
如果得分至少是60分，则称为及格。如果得分至少为85分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。
输入格式 ：输入的第一行包含一个整数，n表示考试人数。
接下来 n行，每行包含一个0至100的整数，表示一个学生的得分。
输出格式 :输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。
样例输入:
7
80
92
56
74
88
100
0
样例输出:
71%
43%

具体代码:

def cout(arr):
    sum_excellent=0
    sum_fail=0
    for i in range(n):
        if arr[i]<60 :
            sum_fail+=1
        if arr[i]>=85:
            sum_excellent+=1
    return sum_fail,sum_excellent

if __name__ == '__main__':
    import math
    n=int(input())
    arr=[]
    for i in range(n):
        arr.append(int(input()))
    a,b=cout(arr)
    # print(int((1-a/n)*100),'%',sep='')
    # print(int((b/n)*100),'%',sep='')
    # Math.floor(x) // 返回小于x的最大整数 Math.ceil(x) // 返回大于x的最小整数 Math.round()   返回四舍五入后的整数
    print('{}%'.format(round((1-a/n)*100)))
    print('{}%'.format(round((b/n) * 100)))

运行结果：
![

9.回文日期

问题描述:
输入格式 ：
输出格式 :
样例输入:20200202
样例输出:
20211202
21211212

具体代码:

def is_hui(x):
    x=str(x)
    if x==x[::-1]:
        return True
    else:
        return False
def is_run(x):
    if (x%4==0 and x%100!=0) or x%400==0:
        return True
    else:
        return False
def is_AB(x):
    x=str(x)
    if (x[0]==x[2]==x[5]==x[7]) and (x[1]==x[3]==x[4]==x[6]):
        return True
    else:
        return False

n=input()
year=int(n[0:4])
month=int(n[4:6])
day=int(n[6:])
# print(year,month,day)
i=1
flag=True
result=[]
result1=[]
while flag:
    day+=1
    if day==32 and month==12: # 年份+1的情况
        month=1
        day=1
        year+=1
        # print(year,month,day)
    if (day==32 and (month==1 or month==3 or month==5 or month==7 or month==8 or month==10)): # 奇数月+1的情况
        day=1
        month+=1
    if (day==31 and (month==4 or month==6 or month==9 or month==11)): # 偶数月+1的情况
        day=1
        month+=1
    if (day==30 and month==2 and is_run(year)): # 是闰年2月的情况
        day=1
        month+=1
    if (day==29 and month==2 and is_run(year)!=True): # 不是闰年2月的情况
        day=1
        month+=1
    # if month==0:
    #     month+=1
    num=year*10000+month*100+day
    if is_hui(num):
        result.append(num)
        if is_AB(num):
            result1.append(num)
            break

    # print(i)
# print(result)
print(result[0])
print(result1[0])

运行结果:
在这里插入图片描述

10.数字三角形

问题描述:
输入格式 ：
输出格式 :输出一个整数，表示答案。
样例输入:
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出:27

具体代码:

def DigitalTriangle():
    import copy
    n = int(input())
    arrs=[]
    for i in range(n):
        arrs.append(list(map(int,input().split())))

    temp_list = copy.deepcopy(arrs)  # 这里的temp_list实际存储的是左下和右下路径长度
    # print(temp_list)
    for i in range(1, n):
        for j in range(i):
            # print(i,'****',j)
            temp_list[i][j]=max(temp_list[i-1][j],temp_list[i-1][j-1])+arrs[i][j]
            #print(temp_list)
    if n%2==1:
        print(temp_list[n-1][int(n/2)])
    else:
        if temp_list[n-1][n//2] > temp_list[n-1][n//2-1]:
            print(temp_list[n-1][n//2])
        else:
            print(temp_list[n - 1][n // 2]-1)

DigitalTriangle()

运行结果:
在这里插入图片描述

11.回文数字

问题描述:
输入格式 ：
输出格式 :
样例输入:44
样例输出:
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499

具体代码:

def is_hui(x):
    x=str(x)
    if x==x[::-1]:
        return True
    else:
        return False
def sum_hui(x):
    x=str(x)
    sum=0
    for i in range(len(x)):
        sum+=int(x[i])
        # print(sum)
    return sum
n=int(input())
if n>54: # t通过上面的sum可以看到最大的n为54
    print(-1)
else:
    for i in range(10000,1000000):
        if is_hui(i):
            if sum_hui(i)==n:
                print(i)

运行结果:
在这里插入图片描述

12.日期问题

问题描述:
输入格式 :一个日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9)
输出格式 :输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。
样例输入:02/03/04
样例输出:
2002-03-04
2004-02-03
2004-03-02

具体代码:

def is_run(x):
    if (x%4==0 and x%100!=0) or x%400==0:
        return True
    else:
        return False
def default(x,y,z):
    # 这些日期都在1960年1月1日至2059年12月31日。
    if x>=0 and x<=59:
        x+=2000
    elif x>=60 and x<=99:
        x+=1900
    # 月份小于0或者大于12的排除
    if y<=0 or y>12:
        return False
    # 天数小于0或者大于31的排除
    if z<=0 or z>31:
        return False
    if is_run(x) and y==2 and z>29: # 闰年2月为29天
        return False
    if is_run(x)==False and y==2 and z>28: # 闰年2月为28天
        return False
    if (y==4 or y==6 or y==9 or y==11) and z>30:
        return False
    if (y==1 or y==3 or y==5 or y==7 or y==8 or y==12) and z>31:
        return False
    else:
        if y<10:
            y=str(0)+str(y)
        if z<10:
            z=str(0)+str(z)
        arr.append(str(x) + '-' + str(y) + '-' + str(z))
        return

n=input()
year=int(n[0:2])
month=int(n[3:5])
day=int(n[6:9])

arr=[]
x11,y11,z11=0,0,0
x21,y21,z21=0,0,0
x31,y31,z31=0,0,0
if year==4:
    default(year,month,day)
    default(day,month,year)
    default(day,year,month)

    # set 有去重复的功能
    """
    aa = [1,2,2,3,3,2,7,8,9]
    print(len(set(aa)))
    """
    for i in range(len(set(arr))):
        print(arr[i])
else:
    default(day, month, year)
    default(year, month, day)
    default(day, year, month)
    for i in range(len(set(arr))):
        print(arr[i])

运行结果:
在这里插入图片描述

蓝桥杯练习题(四)：Python组之历届试题三十题

1.小数第n位

2.Excel地址

3.对局匹配

4.k倍区间

5.小朋友排队

6.单词分析

7.成绩分析

8.成绩统计

9.回文日期

10.数字三角形

11.回文数字

12.日期问题

热门文章

最新文章

相关课程

相关电子书

相关实验场景

推荐镜像

热门

活动广场

任务中心

开发者评测

高校计划

乘风者计划

训练营

阿里云MVP

话题

直播

下载

镜像站

技术资料

插件

蓝桥杯练习题(四)：Python组之历届试题三十题

1.小数第n位

2.Excel地址

3.对局匹配

4.k倍区间

5.小朋友排队

6.单词分析

7.成绩分析

8.成绩统计

9.回文日期

10.数字三角形

11.回文数字

12.日期问题

热门文章

最新文章

相关课程

相关电子书

相关实验场景

推荐镜像