TiagoRG
/
uaveiro-leci
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Bug fixes

This commit is contained in:
TiagoRG 2023-01-30 15:08:33 +00:00
parent e52a3adf5b
commit 564097705a
1 changed files with 16 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
1ano/fp/aula07/coins.py
View File

@ -32,12 +32,21 @@ def transfer(bag1, amount, bag2):
If possible, transfer coins and return True, If possible, transfer coins and return True,
otherwise, return False and leave bags with same values.""" otherwise, return False and leave bags with same values."""
# Creates a backup of the bags in case the transfer is not possible # Uses a support method not to reuse the coins if they will make the process not possible
bagBackup = (bag1.copy(), bag2.copy()) return transferProcess(bag1, amount, bag2, COINS)
for coin in COINS:
def transferProcess(bag1, amount, bag2, coins):
bagBackup = (bag1.copy(), bag2.copy())
amountBackup = amount
firstUsedCoin = None
for coin in coins:
while amount >= coin and transfer1coin(bag1, coin, bag2) and amount > 0: while amount >= coin and transfer1coin(bag1, coin, bag2) and amount > 0:
amount -= coin amount -= coin
if firstUsedCoin is None:
firstUsedCoin = coin
if amount == 0: if amount == 0:
return True return True
@ -45,7 +54,10 @@ def transfer(bag1, amount, bag2):
for coin in COINS: for coin in COINS:
bag1[coin] = bagBackup[0][coin] if coin in bagBackup[0] else 0 bag1[coin] = bagBackup[0][coin] if coin in bagBackup[0] else 0
bag2[coin] = bagBackup[1][coin] if coin in bagBackup[1] else 0 bag2[coin] = bagBackup[1][coin] if coin in bagBackup[1] else 0
if len(coins) == 1:
return False return False
return transferProcess(bag1, amountBackup, bag2, COINS[COINS.index(firstUsedCoin)+1:])
def strbag(bag): def strbag(bag):