Write a program which converts a sum of currency into the highest available denominations in terms of coins. For example, the user inputs the number 4.25. The program would output that it takes 2 Toonies and 1 Quarter. Ensure that the result uses the leastamount of coins possible. This can be solved mathematically or using loops.

C++

The program needs to include all the coins(penny ,nickel, dime, quarter, loonie, toonie)

thank you