欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

leetcode:365. 水壶问题(数学)

程序员文章站 2022-06-07 11:43:16
...

题目:

leetcode:365. 水壶问题(数学)

分析:

显然,就是给x,y,|x-y|配倍数,找是否有正整数的解。

再进一步,给x,y配倍数,找是否有整数的解。此时系数可以为负数了。
紫书上的数学模块有提到过相关的结论。

leetcode:365. 水壶问题(数学)

代码:

int main()
{
 if(x + y < z) return 0;
 if(z==0) return 1;
 if(x==0&&y==0)
 {
  return 0;
 }
 if(x==0)
 {
  if(z%y==0) return 1;
  return 0;
 }
 if(y==0)
 {
  if(z%x==0) return 1;
  return 0;
 }
  if(z%gcd(x,y)) return 1;
  return 0;
}
相关标签: 数学