پول خرد

دستورالعمل‌ها

به‌درستی تعیین کنید که کمترین تعداد سکه‌ای که باید به مشتری داد چقدر است، به‌گونه‌ای که مجموع ارزش آن‌ها برابر با مقدار درست پول خرد باشد.

برای مثال

• ورودی ۱۵ با [1, 5, 10, 25, 100] باید یک نیکل (۵) و یک دایم (۱۰)، یا [5, 10] را برگرداند.
• ورودی ۴۰ با [1, 5, 10, 25, 100] باید یک نیکل (۵)، یک دایم (۱۰) و یک کوارتر (۲۵)، یا [5, 10, 25] را برگرداند.

حالت‌های مرزی

• آیا الگوریتم شما برای هر مجموعه سکه‌ی داده‌شده کار می‌کند؟
• آیا می‌توانید پول خرد منفی درخواست کنید؟
• آیا می‌توانید مقدار پول خردی کوچک‌تر از کوچک‌ترین ارزش سکه درخواست کنید؟

---

منبع

Software Craftsmanship - کاتای Coin Change