摘要：
题意:有三个没有刻度的水壶，容量分别为a，b和c（单位为升，都是<=200的正整数）。初始时前两个水壶是空的，而第三个装满了水。每次可以从一个水壶往一个水壶里倒水，直到一个水壶倒空或者另一个水壶倒满。为了让某个水壶恰好有d升水，至少要倒多少升的水？如果无解，找一个小于且最接近d的d’代替d。分析:本题最多的状态数不超过(A+1)*(B+1),故BFS所有状态即可．// File Name: 10603.cpp// Author: Zlbing// Created Time: 2013/4/16 16:52:33#include<iostream>#include<str 阅读全文