2022年1月19日
【解题报告】非常可乐（广度优先搜索入门题）
摘要： 题意：给你3个杯子,容量分别为S,N,M，其中S=N+M，三个数都是正整数.一开始S是满的，N和M都是空的，杯子都没刻度.最少倒几次能使其中两个杯子平分可乐. 这道题是个BFS的入门题，解法很容易想到： 杯子都没刻度，说明A杯往B杯倒可乐，只有2种情况：把B倒满，或者把A倒空，所以我们就可以得到2个 阅读全文
posted @ 2022-01-19 09:35 yige_2019 阅读(111) 评论(0) 推荐(0)
/**/