greedy (Python)

Key Takeaways

let's get greedy again today we're going to recreate the greedy problem that we did in C but this time in Python now the to-dos haven't changed we want to prompt the user for an amount of change Always using the largest coin possible keeping track of how many coins we used and then printing that final number out so how do we prompt the user for the amount of change that they're owed well in C we had the get float function found in the cs50 library so in order to use that function we had to hashtag include the cs50 library now in Python CS5 also provides you with the get float function found in the cs-50 module so instead of hashtag including it you'll have to import it okay so now how do we validate the input well typically we might use a do Loop in C now python doesn't have an equivalent for the do while loop it does however have an equivalent while loop so how do we use the while loop and make it into a do while loop here's how see how my condition for the while loop is true so that means that that will execute at least once so that's where I'm going to prompt the user for the amount of change and then if they've met my condition and if it's valid then I'll just break out of that Loop and then I'll continue with the rest of my program but if they gave me invalid input then I'll just go back to the top of my Loop and prompt them again so the next thing once we have their input which is in dollars is to convert that into cents where $1 is equivalent to 100 cents before we had the round function available in C which we also have in Python now that we have the value in sense let's proceed with our greedy algorithm always using the largest coin possible keeping track of how many coins must be returned and the total amount that remains now some of you may have implemented this problem using a combination of Y loops and that's perfectly acceptable but there's also an alternative way to use a combination of modulo and division so if you did it the while Loops way then I challenge you to try this out with modulo modulo as you remember Returns the remainder of a division between two numbers then in Python if you want to divide integers then you can use the double slash and then for float divis use the single slash so finally you need to print the final number of coins in C we would have to call Print F passing in a placeholder for that variable indicating what type it was and then include the variable afterwards but in Python if I have a variable called coins then all I have to do is call the print statement and pass in coins so there you have your greedy program my name is Zila and this was greedy