Pecahan Uang Kembalian
Berikan kembalian dengan jumlah lembar dan koin sesedikit mungkin.
Kasir ingin memberi kembalian dengan lembar uang dan koin sesedikit mungkin. Pecahan yang tersedia adalah Rp100000, Rp50000, Rp20000, Rp10000, Rp5000, Rp2000, Rp1000, Rp500, Rp200, dan Rp100.
Masukan
Satu bilangan bulat, besar kembalian dari 0 sampai 10000000, selalu kelipatan 100.
Keluaran
Untuk setiap pecahan yang dipakai, dari yang terbesar, satu baris RpP x J dengan P nilai pecahan dan J banyaknya. Bila kembaliannya nol, tampilkan Tidak ada kembalian.
Contoh masukan dan keluaran
Contoh 1
Masukan
68700
Keluaran
Rp50000 x 1 Rp10000 x 1 Rp5000 x 1 Rp2000 x 1 Rp1000 x 1 Rp500 x 1 Rp200 x 1
Petunjuk
Coba kerjakan dulu. Buka petunjuk satu per satu kalau kamu buntu.
Petunjuk 1
Ambil pecahan terbesar sebanyak mungkin, lalu lanjutkan dengan sisa kembalian ke pecahan berikutnya.
Petunjuk 2
Banyaknya satu pecahan adalah sisa // pecahan, lalu sisanya menjadi sisa % pecahan.