python 基础知识点(蓝桥杯python科目个人复习计划21)

发布时间:2024年01月10日

?今日复习内容:以做题为主

第一题:分糖果

题目描述:

最近暑期算法特训班的同学表现出色,她们的老师决定奖励她们,老师购买了n种不同种类的糖果,用小写的阿拉伯字母表示,每个糖果必须分给一个同学,并且每个同学至少要分到一个糖果,同学们的开心程度定义为 她们所分到的糖果组成的字符串s[i]的字典序,;老师希望同学们的开心程度尽量小,因此她要找到一种方案,使得所有糖果组成的 字符串中字典序最大的字符串尽量小,请输出字典序最小可能的Max[s[1],s[2].......s[x]]。

输入描述:

第一行输入两个整数n和x,表示有n个糖果和x个同学

第二行输入一个长度为n的字符串S,s[i]表示第i个糖果的种类

数据保证:1 <= n <= 10^6 , 1 <= x <= n,? ,s[i] = ['a','z']

输出描述:

输出一个字符串,为所有糖果组成的字符串中字典序最大的字符串最小的可能值

参考代码:

import math
n,x = map(int,input().split()) # n 是糖果的数目,x 是同学的数目
S = list(input()) # S 是列表,用来存放所有的糖果
S.sort() # 对列表进行排序
S = [''] + S
if S[1] == S[x]:
    if S[x+1] == S[-1]:
        print(S[x],end='')
        for i in range(x+1,x+math.ceil((n-x)/x)+1):
            print(S[i],end='')
    else:
        print(''.join(S[x:]))
else:
    print(S[x])

我做这个题的时候,不知道为啥,pycharm里面运行不出来,但蓝桥杯那里是通过的,所以这个代码是没问题的。 我看了好久了,不知道哪里有问题,但是答案是正确的。


第二题:最小战斗化差距

题目描述:

小蓝是机甲战队的队长,他手下共有n名队员,每名队员都有一个战斗力值Wi,现在他需要将这n名队员分成两组a和b,分组必须满足以下条件:

每个队员都属于a组或b组;

a组和b组都不为空;

战斗力差距最小。

战斗力差距的计算公式为|max(a) - min(b)|,其中max(a)表示a组中战斗力最强的,min(b)表示b组中战斗力最弱的。

请你计算出可以得到的最小战斗力差距。

输入格式:

第一行输入一个整数n,表示队员个数;

第二行输入n个整数值W1,W2...Wn,表示每个队员的战斗力值;

数据范围保证:2 <= n <= 10^5 , 1 <= Wi <= 10^9

输出格式:

输出一个整数,表示可以得到的最小战斗力差距。

参考答案:

import math
n = int(input())  # 队员的个数
li = list(map(int,input().split()))  # 队员的战斗力值
li.sort()
res = 1e9
for i in range(0,n-1):
    res = min(res,li[i+1] - li[i])
print(res)

运行结果:

?

这个题和上一个题就一个类型,有不清楚的可以问我的。(思路很清晰,但是不知道咋写)


第三题:小蓝的零花钱

题目描述:

小蓝和小桥正在玩一个游戏 ,他们有一个长度为n的序列,其中既有奇数又有偶数,且偶数和奇数的 数量相等;

小蓝有一些零花钱,他想用这些钱来做一些特殊的操作:他在序列中选择一个位置,然后在这个位置上将序列分成两段,要求每一段中偶数和奇数的数量都相等,小蓝想用他的零花钱尽可能多的做这个操作,但每次操作都需要有代价。换而言之,每次选取位置相当于对序列进行切割,每次的代价是需要花费切割序列两端的元素的差的绝对值。小蓝想知道,在他的预算范围内,最多能进行几次操作?

输入描述:

第一行输入两个数n和B(2 <= n <= 100 , 1 <= B <= 100),表示序列的长度和小蓝拥有的零花钱数;

第二行包括n个整数a1,a2.....an(1 <= ai <= 100),表示给定的序列(保证此序列中奇数的个数等于偶数的个数);

输出格式:

输出一个整数,表示在他的预算范围内,最多能进行几次操作

参考答案:

n,B = map(int,input().split())
li = list(map(int,input().split()))
tot = 0
cnt = []
for i in range(len(li) - 1):
    if li[i] % 2 == 0:
        tot += 1
    else:
        tot -= 1
    if tot == 0:
        cnt.append(li[i+1] - li[i])
cnt.sort()
ans = 0
for c in cnt:
    if c <= B:
        ans += 1
        B -= c
    else:
        break
print(ans)

运行结果:

?

OK,最近期末复习,时间紧,需要几天 才能写完一篇,就这样吧,下次继续!

文章来源:https://blog.csdn.net/m0_73523976/article/details/135426437
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。