有一个很大的水缸和二个容量分别为X和Y的水壶,按照以下的规则倒水,问最少经几次倒水后,可得到Z升水。
规则1:水缸向水壶1倒水,将水壶1装满;
规则2:水缸向水壶2倒水,将水壶2装满;
规则3:水壶1向水缸倒水,直到水壶1空;
规则4:水壶2向水缸倒水,直到水壶2空;
规则5:水壶1向水壶2倒水,直到水壶1空了或者水壶2满了;
规则6:水壶2向水壶1倒水,直到水壶2空了或者水壶1满了;若经若干次倒水能得到所要求的水量,则输出最少的倒水次数;若无论如何倒水都无法得到规定的水量,则输出No Solution!