链接:https://ac.nowcoder.com/acm/problem/13592
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
武藏牌牛奶为了吸引顾客,推出优惠活动,可以使用x个空的瓶身,或者y个瓶盖,去商店换一瓶全新的武藏牌牛奶。注意,一瓶牛奶包含了瓶身和瓶盖。
现在小萌老师有a个空的瓶身和b个瓶盖,她想喝到尽可能多的牛奶,你知道她到底能喝到多少瓶完整的牛奶吗?
输入描述:
多组输入
每组数据第一行包含4个正整数x y a b(1<=x,y,a,b<=100),意义见题目描述。
输出描述:
对于每组数据,输出一行,表示小萌老师最多能喝多少瓶完整的牛奶。如果能喝无数瓶,输出"INF"(不要输出引号)。
题目给出了范围 1<=x,y,a,b<=100,所以
先判断能够喝无数瓶的条件,即x = 1或者 y = 1或者x和y都等于2。
然后列出能兑换的条件。
while True:try:x, y, a, b = map(int,input().split())bottle = 0if (x == 1 or y == 1) or (x == 2 and y == 2):print('INF')else:while x <= a or y <= b:if a-x >= 0:a = a-x+1bottle += 1b = b+1elif b-y >= 0:b = b-y+1bottle += 1a = a+1print(bottle)except:break