Die Schafe, der Wolf und der Bauer sind alle am Ufer. Wenn die Anzahl der Schafe geringer ist als die Anzahl der Wölfe, greift der Wolf die Schafe an und der Bauer verliert die Schafe. Der Landwirt verfügt über ein Boot mit fester Kapazität, das eine feste Anzahl Tiere transportieren kann.
Es muss ermittelt werden, wie oft es mindestens erforderlich ist, alle Schafe und Wölfe zum gegenüberliegenden Ufer zu transportieren, ohne dass Schafe verloren gehen. Es wird nur gezählt, wie oft der Bauer auf die andere Seite geht, und auf dem Rückweg transportiert der Bauer keine Schafe und Wölfe.
Hinweis: Der Wolf greift die Schafe nicht an, wenn die Anzahl der Schafe größer ist als die Anzahl der Wölfe, wenn der Bauer dort ist oder nachdem der Bauer gegangen ist.
Der Landwirt selbst beansprucht nicht die Kapazität des Schiffes.
Beschreibung eingeben
Die Eingabe in der ersten Zeile ist M, N, X und repräsentiert jeweils die Anzahl der Schafe, die Anzahl der Wölfe und die Kapazität des Bootes.
Ausgabebeschreibung
Geben Sie die Mindestanzahl an, die erforderlich ist, um alle Schafe und Wölfe zum gegenüberliegenden Ufer zu transportieren, ohne Schafe zu verlieren.
(Wenn die Bedingung nicht erfüllt werden kann, wird 0 ausgegeben)
Beispiel 1:
Eingabe: 5 3 3
Ausgabe: 3
Erklärung: Zum ersten Mal transportieren Sie 2 Wölfe, zum zweiten Mal transportieren Sie 3 Schafe, zum dritten Mal transportieren Sie 2 Schafe und 1 Wolf
Beispiel 2:
eingeben:
5 4 1
Ausgabe: 0
Erläuterung: Liegt kein Lieferplan ohne Schafverlust vor, wird 0 ausgegeben
Java-Code
import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
class Main {
public static int min_times;
public static void main(String[] args) {
// 处理输入
Scanner in = new Scanner(System.in);
//转为数组
List<Integer> nums =Arrays.s