学习Python从娃娃抓起!记录下蓝桥杯备考学习过程中的题目,记录每一个瞬间。
附上汇总贴:历年蓝桥杯Python青少组中/高级选拔赛(STEMA)真题解析 | 汇总
【题目描述】
现有N罐糖果,且已知每罐糖果的初始数量。现给出两个数值L和R(L≤R),需要把每罐糖果的数量调整为:L≤任意一罐糖果的数量≤R。调整的方式是每次从其中一罐糖果中拿出1块放到其他糖果罐中。请你计算出最少调整几次才能使每罐糖果的数量都在L和R范围之间,如果不能将每罐糖果都调整到L和R范围之间则输出-1。
例如:N=2,2罐糖果的初始数量为3和8,L=3,R=6,通过调整使得:3≤任意一罐糖果的数量≤6,调整方式如下:
第一次从初始数量为8的罐中拿1块放到初始数量为3的罐中,调整后为(4,7);
第二次从数量7的罐中拿1块放到数量为4的罐中,调整后为(5,6);
故最少调整2次。
【输入】
第一行输入一个正整数N(N<30),表示糖果的罐数
第二行输入N个正整数(1≤正整数≤100),表示每罐糖果的初始数量,每个正整数之间以一个空格隔开
第三方输入两个正整数L,R(1≤L≤R≤100),表示每罐糖果的数量所要调整的范围,两个正整数之间以一个空格隔开
【输出】
输出一个整数,表示最少调整几次才可以使N罐糖果数量都在L和R范围之间,如果不能将N罐糖果调整到L和R范围之间则输出-1
【输入样例】
2
3 8
3 6
【输出样例】
2
【代码详解】
import sys
n = int(input())
a = [0 for i in range(105)]
ls = [int(i) for i in input().split()]
sum = 0
for i in range(1, n+1): # 输入n罐糖果
a[i] = ls[i-1]
sum += a[i] # 并计算总和
l, r = [int(i) for i in input().split()] # 记录L和R
if sum//n<l or sum//n>r: # 如果平均数小于L或大于R
print(-1) # 则无法调整
sys.exit()
less = 0
more = 0
for i in range(1, n+1): # 遍历n个罐
if a[i]<l: # 记录要增加的数量
less += (l-a[i])
elif a[i]>r: # 记录要减少的数量
more += (a[i]-r)
print(max(less, more)) # 输出最大值
【运行结果】
4
1 3 5 8
2 6
2