Problem the problem is about Coin Change I need the code of this problem. ( note

Question

Problem the problem is about Coin Change
I need the code of this problem.
( note : the code should be solved in C++ program)

>> this is the question.


Source File: change.cpp
Supposethere are 5 types of coins: 50-fils, 25- fils, 10- fils, 5- fils, and 1- fils. We want to
make changes with these coins for a given amount of money.For example, if we have 11 fils,
then we can make changes with one 10-filscoin and one 1-fils coin, two 5-fils coins and one
1-fils coin, one 5-fils coin and six 1-fils coins, or eleven 1-fils coins. So there are four ways of
making changes for 11 fils with the above coins. Note that we count that there is one way of
making change for zero cent.
Write a program to find the total number of different ways of making changes for any
amount of money in cents. Your program should be able to handle up to 700fils. You will
need to use the following arrays and function prototype.
intfakah[] = {1,5,10,25,50};
intkhardah[5][500];
void make_khardah(int n);
Input
The input can contain any number of lines, each one consisting of a number for the amount
of money in fils.
Output
For each input line, output a line containing the number of different ways of making changes
with the above 5 types of coins.

Sample Input
11
26
600

Sample Output
4
13
116727

Explanation / Answer

Hi I have done the solution for this in my notebook. But the solution is too big , I cannot type it here because very less time is remaining.. So please rate me Lifesaver and I'll share the answer with you through email or cramster inbox. I don't do this generally, but I have no other option here because there's very less time left... you need not worry as I have the solution ready

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.