一天,A油贩和B油贩看见一个装满了10升的油瓶,A油贩要求平分。当时A油贩有一个十升的油瓶,而B油贩有一个3升得油瓶和一个7升得油瓶。
问:怎么分?
第一行为瓶子的容量 10 10 7 3
初始状态 10 0 0 0
1步 3 0 7 0
2步 3 0 4 3
3步 6 0 4 0
4步 6 0 1 3
5步 6 1 0 3
6步 0 1 6 3
7步 0 1 7 2
8步 0 8 0 2
9步 2 8 0 0
10步 2 5 0 3
11步 0 5 0 5
求步数更少~
直接倒,一直到瓶子横切对角线,ok
楼上是不是愤怒了= =……