shunfurh
编程介的小学生
2017-10-17 14:08

过河

  • 数据
  • x

Problem Description

一天,小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时,都必须至少有一只动物来陪他,不然他会感到厌倦,不安。不论是船上还是岸上,狼的数量如果超过羊,狼就会把羊吃掉。小明需要把所有动物送到对面,且没有羊被吃掉,最少需要多少次他才可以穿过这条河?
Input

有多组数据,每组第一行输入3个整数想x, y, n (0≤ x, y,n ≤ 200)
Output

如果可以把所有动物都送过河,且没有羊死亡,则输出一个整数:最少的次数。否则输出 -1 .
Sample Input

3 3 233 33 3
Sample Output

11-1

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答