2024-02-19 14:17:05 -07:00
|
|
|
# Runestone.Academy thinkcspy course
|
|
|
|
|
# Chapter 16
|
|
|
|
|
# Problems 9 and 10
|
2023-12-20 22:24:30 -07:00
|
|
|
|
|
|
|
|
def fillJug(rounds, jugA, jugB, target):
|
|
|
|
|
pour = 0
|
|
|
|
|
|
|
|
|
|
if jugA["state"] == target:
|
|
|
|
|
print("Target reached")
|
|
|
|
|
return
|
|
|
|
|
else:
|
|
|
|
|
if jugB["state"] == 0:
|
|
|
|
|
jugB["state"] += jugB["cap"] #fill jugB
|
|
|
|
|
print(rounds, jugA, jugB)
|
|
|
|
|
|
|
|
|
|
if jugA["state"] == 0:
|
|
|
|
|
pour = jugB["state"] - jugA["state"]
|
|
|
|
|
else:
|
|
|
|
|
pour = jugA["cap"] - jugA["state"]
|
|
|
|
|
|
|
|
|
|
#fill jugA with the contents of jugB
|
|
|
|
|
jugA["state"] += pour
|
|
|
|
|
jugB["state"] -= pour
|
|
|
|
|
print(rounds, jugA, jugB)
|
|
|
|
|
|
|
|
|
|
if jugA["state"] == jugA["cap"]:
|
|
|
|
|
jugA["state"] = 0 #empty jugA if full
|
|
|
|
|
print(rounds, jugA, jugB)
|
|
|
|
|
|
|
|
|
|
fillJug(rounds + 1, jugA, jugB, target)
|
|
|
|
|
|
|
|
|
|
|
2023-12-20 22:53:29 -07:00
|
|
|
def main():
|
|
|
|
|
jugA = {"name": "Jug A", "state": 0, "cap": 4}
|
|
|
|
|
jugB = {"name": "Jug B", "state": 0, "cap": 3}
|
|
|
|
|
target = 2
|
|
|
|
|
|
|
|
|
|
return fillJug(1, jugA, jugB, target)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
main()
|
