C :: Aufgabe #100

0 Lösungen

Wassereimer umfüllen.

Fortgeschrittener - C von eulerscheZhl - 11.03.2016 um 16:36 Uhr
In einer Personengruppe hat jeder einen oder mehrere Wasereimer. Die Eimer unterscheiden sich in Volumen und Füllstand.
Das Wasser soll so umgefüllt werden, dass am Ende jede Person gleich viel Wasser hat.
Dabei muss immer komplett umgefüllt werden, das heißt bis der eine Eimer leer oder der andere voll ist.

Finde eine Lösung, die die Zahl der Umfüllvorgänge minimiert.

Beispiel - es wird aktueller Füllstand (maximaler Füllstand) angegeben:

Konsolenausgabe:

Anzahl der Personen: 2
Person 1:
Anzahl der Eimer: 2
Aktueller Füllstand von Eimer 1: 7
Maximaler Füllstand von Eimer 1: 7
Aktueller Füllstand von Eimer 2: 2
Maximaler Füllstand von Eimer 2: 7
Person 2:
Anzahl der Eimer: 2
Aktueller Füllstand von Eimer 1: 5
Maximaler Füllstand von Eimer 1: 7
Aktueller Füllstand von Eimer 2: 2
Maximaler Füllstand von Eimer 2: 9
7(7) 2(7) | 5(7) 2(9)
7(7) 4(7) | 5(7) 0(9)
7(7) 4(7) | 0(7) 5(9)
3(7) 4(7) | 0(7) 9(9)
3(7) 7(7) | 0(7) 6(9)
3(7) 7(7) | 6(7) 0(9)
3(7) 0(7) | 6(7) 7(9)
1(7) 0(7) | 6(7) 9(9)
1(7) 7(7) | 6(7) 2(9)


Konsolenausgabe:

Anzahl der Personen: 2
Person 1:
Anzahl der Eimer: 2
Aktueller Füllstand von Eimer 1: 1
Maximaler Füllstand von Eimer 1: 2
Aktueller Füllstand von Eimer 2: 3
Maximaler Füllstand von Eimer 2: 4
Person 2:
Anzahl der Eimer: 2
Aktueller Füllstand von Eimer 1: 5
Maximaler Füllstand von Eimer 1: 6
Aktueller Füllstand von Eimer 2: 7
Maximaler Füllstand von Eimer 2: 8
keine Lösung

Lösungen:

Für diese Aufgabe gibt es noch keine Lösung.

1800388

Du scheinst einen AdBlocker zu nutzen. Ich würde mich freuen, wenn du ihn auf dieser Seite deaktivierst und dich davon überzeugst, dass die Werbung hier nicht störend ist.