समस्या
अनुवाद दिखाएँA cashier gives change using quarters (25¢), dimes (10¢), nickels (5¢) and pennies (1¢). Always using the largest coin that still fits gives the fewest coins for these values. Return how many coins are needed for cents.
Implement fewest_coins(cents).
Input
cents: The change owed in cents.
Output
Return the minimum number of coins.
सीमाएँ
0 ≤ cents ≤ 1,000,000
उदाहरण
उदाहरण 1
इनपुट:
cents = 41
अपेक्षित आउटपुट:
expected = 4इनपुट:
long long cents = 41;
अपेक्षित आउटपुट:
long long expected = 4;इनपुट:
long cents = 41;
अपेक्षित आउटपुट:
long expected = 4;व्याख्या
One quarter (25), one dime (35), one nickel (40) and one penny (41): 4 coins.
उदाहरण 2
इनपुट:
cents = 0
अपेक्षित आउटपुट:
expected = 0इनपुट:
long long cents = 0;
अपेक्षित आउटपुट:
long long expected = 0;इनपुट:
long cents = 0;
अपेक्षित आउटपुट:
long expected = 0;व्याख्या
No change is owed: 0 coins.
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।