CodeChef Python Solutions Tutorial

Python Minimum Coins program Codechef solution

❮ Previous Next ❯

Python Minimum Coins program Codechef solution

There are only two types of denominations in Chefland:

The chef wants to pay his friend exactly X rupees. What is the minimum number of coins Chef needs to pay exactly X rupees?

The first line of input will contain a single integer T, denoting the number of test cases.
Each test case consists of a single line of input containing a single integer X.

For each test case, output on a new line the minimum number of coins Chef needs to pay exactly X rupees.

Sample Input:

100

Sample Output:

Test case 1: The chef can use 5 notes and 3 coins in the optimal case.

Test case 2: The chef can use 10 notes and 0 coins in the optimal case.

Test case 3: The chef can only use nine coins.

Test case 4: The chef can use 1 note and 1 coin in the optimal case.

Solution:

n=int(input(“Enter the number of terms: “))

for i in range(n):

x=int(input(“Enter the amount: “))

c=x%10

print(c)

Steps to solve this problem:

❮ Previous Next ❯