3.21ケトルの問題
leetcode釜問題
2リットル容量xおよびyリットルのケトルと水の無制限です。これら二つのやかんを使用することにより、zは正確リットルの水を得ることが可能かどうかを判断してください?
水の場合はZリットル、最後の2以上が満開に行われたケトルを使用してください。
あなたの許可を得て:
装满任意一个水壶
清空任意一个水壶
从一个水壶向另外一个水壶倒水,直到装满或者倒空
bool canMeasureWater(int x, int y, int z){
int i,lit,mor;
if((x+y)<z)
return false;
if(z==0)
return true;
if(x<=y){
lit=x;
mor=y;
}else{
lit=y;
mor=x;
}
if(lit==0)
return mor==z;
for(i=lit;i>=1;i--){
if(lit%i==0&&mor%i==0)
break;
}
return z%i==0;
}
私は無知なビットを書き始めたが、その後、これはちょうどライン上で割り切れないことができ、共通の分母のXY Zを見て、数学の問題であることに気づきました。