无穷多的水,A和B升容器,想要得到C升得水。
判断:有解条件为C%gcd(A,B)==0时。
方法:
min(A,B)一直往max(A,B)倒水,当B满时则倒出。
相当于一个n长度循环链表,每次步长为m去遍历这个链表,一定可以到达gcd(n,m)位置。
无穷多的水,A和B升容器,想要得到C升得水。
判断:有解条件为C%gcd(A,B)==0时。
方法:
min(A,B)一直往max(A,B)倒水,当B满时则倒出。
相当于一个n长度循环链表,每次步长为m去遍历这个链表,一定可以到达gcd(n,m)位置。