小明作为一个游泳池管理员,以玩弄给水管和排水管为乐,也因此产生了很多数学题考验小朋友。
现在小明想把这个行动升级,考验一下程序员,做了一个自动装置来控制给水管和排水管。在开始时,给水管和排水管都是打开状态的,并且游泳池里没有水。在自动装置的作用下,每经过t1分钟,给水管的状态都会改变,即从打开状态变为关闭状态或从关闭状态变为打开状态,而同时每经过t2分钟,排水管的状态也会改变。当给水管打开时,给水管每分钟会向游泳池里注入m1升水;当排水管打开时,排水管每分钟会把游泳池里水排走m2升;当给水管和排水管同时打开时,游泳池的水量变化为每分钟(m1-m2)升。当然泳池的水量不能变为负数,同时泳池也有个最大容量m,水量不能超过m升。那么经过t分钟后,游泳池里有多少升水?
输入描述:
输入第一行为一个正整数T,表示有T组数据。每组数据的为一行包含六个整数,分别表示m, t, m1, t1, m2, t2。数据范围:对于所有数据,满足1<=T<=10, 1<=m<=100000, 1<=t<=86400, 1<=m1,m2<=100, 1<=t1,t2<=10。
输出描述:
对于每一个数据,输出一行,包括一个整数,为在t分钟后游泳池中的水量。
输入例子1:
510 2 1 5 2 510 2 10 5 2 510 2 3 5 2 5100 100 3 4 4 310000 1000 10 5 5 3
输出例子1:
010232495
首先读题后要明确一点,储水与放水是并行的两个相互独立的事件,也就是说,一共可能出现四种情形
情形1:储水闸开,放水闸开 记做 1 1
情形2:储水闸开,放水闸关 记做 1 0
情形3:储水闸关,放水闸开 记做 01
情形4:储水闸关,放水闸关 记做 00
从题干可知,时间以分钟为单位,也就是说,每分钟水池必然处在上述四种状态之一。
故可以将水池的变化量统一为一个公式 : 储水闸的状态*m1 - 关水闸的状态*m2
再考虑到水池最大容量为m , 最小容量为0,则还需对当前容量(暂记为L)进行限制
l = m if l > m else max(0,l)
代码如下:
m = int(input())data = []for i in range(m):data.append(list(map(int, input().split())))for i in range(m):m=data[i][0] #最大水量t = data[i][1] #经过t分钟m1 = data[i][2]#单位时间储水量t1 = data[i][3]#储水闸开房周期m2 = data[i][4]#单位时间排水量t2 = data[i][5]#排水闸开房周期res = 0 #当前储水量t1_doing = 0 #储水闸状态t2_doing = 0 #排水闸状态for i in range(t):if i% t1 ==0: #每到一个周期t1_doing = t1_doing^1 #进行一次异或运算(0^1=1,1^1=0)if i% t2 ==0:t2_doing = t2_doing^1res += t1_doing*m1 - t2_doing*m2#上文提到的计算公式res= m if res>m else max(res,0)#上文提到的储水限制print(res)
难度: 简单