mind

[coolbikash89]

we have coins of a, b, c. and the shopkeaper also have the same. to purchase some thng we have to pay x rupees to shop keaper, he can also return coins to us. Write a program to find the minimum no. of coins required for transaction.

[newb16]

Write a program to find the minimum no. of coins required for transaction.

What for? i.e any ideas why one should do it?

[JosAH]

we have coins of a, b, c. and the shopkeaper also have the same. to purchase some thng we have to pay x rupees to shop keaper, he can also return coins to us. Write a program to find the minimum no. of coins required for transaction.

That's a simple IP problem (Integer Programming); let n1, n2, n3 be the number
of coins of value a, b and c paid by the customer and m1, m2, n3 be the number
of coins returned by the shopkeeper. The single constraint is:

n1*a + n2*b + n3*c - m1*a - m2*b - m3*c == x

The cost function is n1+n2+n3+m1+m2+ m3 which should be minimized.

kind regards,

Jos

[coolbikash89]

write a c program for that

[coolbikash89]

That's a simple IP problem (Integer Programming); let n1, n2, n3 be the number
of coins of value a, b and c paid by the customer and m1, m2, n3 be the number
of coins returned by the shopkeeper. The single constraint is:

n1*a + n2*b + n3*c - m1*a - m2*b - m3*c == x

The cost function is n1+n2+n3+m1+m2+ m3 which should be minimized.

kind regards,

Jos

we want a c program for that

[Banfa]

we want a c program for that

Excellent, when you have written it please feel free to post here with any problems that you are having with it.

[JosAH]

write a c program for that

Cplex (by ILog) is written in C; I believe they have a student license for their
Integer Linear Programming solver module. Good luck.

kind regards,

Jos