Can you write me an algorithm C plus plus to calculate the change in quarters dimes nickels pennies when the amount 90 cents is entered It should return the minimum coins for the amount entered?

Answer 1

void calcCoins(int amount) {

const int valQ = 25;

const int valD = 10;

const int valN = 5;

const int valP = 1;

int numQ = 0;

int numD = 0;

int numN = 0;

int numP = 0;

// Count number of quarters.

while( amount >= valQ ) {

++numQ;

amount -= valQ;

}

// Count number of dimes.

while( amount >= valD ) {

++numD;

amount -= valD ;

}

// Count number of nickels.

while( amount >= valN ) {

++numN;

amount -= valN ;

}

// Count number of pennies.

while( amount >= valP ) {

++numP;

amount -= valP ;

}

printf("Quarters: %d\n", numQ);

printf("Dimes: %d\n", numD);

printf("Nickels: %d\n", numN);

printf("Pennies: %d\n", numP);

printf("Total coins: %d\n", (numQ + numD + numN + numP));

}