HDU-1495 非常可乐解题报告（BFS+模拟）（真的乐死我了）
目录 题目描述 思路分析 完整代码 补上牺牲昨天一整天复习时间写出来的破题的题解。（乞求别挂科(´；ω；`)） 题目描述 题目：https://vjudge.net/problem/HDU-1495 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不能输出"NO"。 Input 三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以"0 0 0"结束。 Output 如果能平分的话请输出最少要倒的次数，否则输出"NO"。 Sample Input 7 4 3 4 1 3 0 0 0 Sample Output NO 3 思路分析 首先是考点分析上的难点。看到这一题，第一感觉是懵逼：这啥玩意呀？完全抓不到考点。随后，我百度了一下（开始作弊），知道了这道题是一道bfs…这真正刷新了我对bfs的认知：原来bfs能这么用啊。