HDU - 1495 非常可乐 (GCD+数学)
HDU - 1495
虽然用BFS暴力上去很好做,但是用GCD的方法会好写很多。
假设 A,B,C 3个杯子大小递减,饮料一开始是装在A里的。
那么在这3个杯子之间能够允许的被转移的饮料的最小量就是GCD(B,C)。
这样一来,只用看A是GCD的多少倍就行了,如果是奇数倍则不能平分,输出NO;否则输出A/GCD-1(有一份是留在A里没有动的,所以要减一)
最后这两份饮料一定是分别在A和B里的。
一...
原创
2020-03-16 23:37:09 ·
251 阅读 ·
0 评论