有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。 我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。 可以进行的操作是： 把一个容器灌满； 把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）； 用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作，使得水缸最后恰好有C升水。
1572: 倒水问题(一)
时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 1
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行一个整数n，代表n组测试数据
接下来每组测试数据包括三个整数A,B,C,均在int类型内
输出描述
能输出yes
不能输出no
样例输入
7
7 11 1
7 11 2
7 11 3
7 11 4
7 11 5
7 11 6
7 11 7样例输出
yes
yes
yes
yes
yes
yes
yes来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版