#870. 装杯大师Doge
装杯大师Doge
题目背景
由于疫情原因,近期经济不太景气。所以Doge的化学实验室里面的很多容器都被Doge卖掉了,现在Doge想要称量一定剂量的“电脑配件”,但是由于没有合适的容器所以无法精确称量。
世上无难事,只怕有心人,现在Doge找到了许多无规则、只确定总容量的水桶,其容量确认,现在要求每次称量只使用指定的两个容器来进行称量,问是否可以精确称量出目标的剂量。(容器间转移生产的误差忽略)
输入格式
第一行一个正整数n,表示总共需要的“电脑配件”的数量
接下来n行,每行输入三个正整数A、B、C。A和B分别表示现有两个水桶的总容量(mL),C表示当前“电脑配件”所需剂量(mL)。
输出格式
共n行,分别表示每次称量的结果,Yes表示可以,No表示不可以
输入样例1
9
40 20 20
40 10 30
40 20 10
40 38 30
73 69 45
73 69 44
73 69 43
73 69 42
73 69 41
输出样例1
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
样例说明
对于40 20 20: 只需要A装满40,倒入空的B,B会装满20,而A剩余20,可行
对于40 10 30: 同上分析,可行
对于40 20 10: 同上分析,只能得到40和20,无法得到10和30,不可行
对于40 38 30: 装满A倒入空B,B满38而A剩下2; 倒出B内所有试剂,然后A倒入,此时A为0而B为2; 装满A倒入B,因为原B有2,只能倒入36,A会剩下4。依次类推,下次会A剩下6,再下次剩下8,总会得到30的。可行
数据范围
n不大于100
A>= B, A >=C,且均在100000以内