leetcode:365. 水壶问题(数学)
程序员文章站
2022-06-07 11:43:16
...
题目:
分析:
显然,就是给x,y,|x-y|配倍数,找是否有正整数的解。
再进一步,给x,y配倍数,找是否有整数的解。此时系数可以为负数了。
紫书上的数学模块有提到过相关的结论。
代码:
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;
}