الباقي

التعليمات

حدِّد بشكل صحيح أقل عدد ممكن من العملات التي تُعطى للعميل، بحيث يساوي مجموع قيمها المقدار الصحيح للباقي.

على سبيل المثال

• إدخال قيمته 15 مع [1, 5, 10, 25, 100] يجب أن يُرجع قطعة نقدية واحدة من فئة النيكل (5) وقطعة واحدة من فئة الدايم (10)، أي [5, 10]
• إدخال قيمته 40 مع [1, 5, 10, 25, 100] يجب أن يُرجع قطعة نقدية واحدة من فئة النيكل (5) وقطعة واحدة من فئة الدايم (10) وقطعة واحدة من فئة الكوارتر (25)، أي [5, 10, 25]

الحالات الحدّية

• هل تعمل خوارزميتك مع أي مجموعة معطاة من العملات؟
• هل يمكنك طلب باقٍ سالب؟
• هل يمكنك طلب قيمة باقٍ أصغر من قيمة أصغر عملة؟

---

المصدر

Software Craftsmanship - Coin Change Kata