TUGAS Studi Kasus 3 - Cash

Perhatikan 4 pecahan koin di atas! Ada 25 sen, 10 sen, 5 sen, dan 1 sen.

Bayangkan Anda bekerja dalam sebuah toko, dan pembeli memberi anda uang 1 dollar (100 sen) untuk membayar sebutir permen yang harganya hanya 50 sen. Anda harus memberi kembalian kepada customer tersebut. Saat membeli kembalian, pada umumnya penjual akan meminimalisir jumlah pecahan koin yang diberikan. Pada kasus di atas, akan lebih baik memberi 2 keping pecahan 25 sen sebagai kembalian daripada 5 keping pecahan 10 sen.

Buatlah program dalam bahasa C bernama cash.c yang menerima masukan berupa jumlah kembalian, dan menghasilkan jumlah keping paling sedikit yang dibutuhkan untuk melunasi kembalian ke customer.

Contoh:

input kembalian: 25 sen
jumlah koin: 1

input kembalian: 70 sen
jumlah koin: 4 (karena membutuhkan minimal 4 koin supaya bisa genap 70 sen)

Jika pengguna program menginputkan nilai kembalian yang tidak masuk akal (misal: kurang dari atau sama dengan 0, berupa huruf atau karakter selain bilangan bulat), maka program harus terus meminta inputan sampai mendapatkan input yang sesuai.