设桥左三个数为A、B、C，D，初值1，这时三个数分别为羊、菜、狼，人。
　　
　　设桥右三个数为E、F、G、H，初值0，表示什么也没有。
　　
　　条件：如A为1，B不能为1。
　　　如C为1，A不能为1。
　　　但如D为1，则A、B、C可以为1。
　　
　　　E、F、G、H同理。
　　
　　依次往EFGH中赋值，进行判断即可。
　　最后结果打印出来，EFGH每一次判断后的值，就是你的答案了。
　　　
　　思路大约是这样，细节你自己处理吧。
　　
　　想了一下，可能我这种方法麻烦些，因为太久没用程序了，设函数可能会简单些。