algoritma greedy
unknown
c_cpp
5 months ago
1.4 kB
56
Indexable
#include <stdio.h> #define size 99 void sort(int[], int); int main() { int jenis_koin[size], i, uang, banyak_jenis_koin, hasil[size], jumlah; jumlah = 0; printf("\nBanyak Jenis Koin : "); scanf("%d", &banyak_jenis_koin); printf("\nMasukan Jenis Koin : \n"); for (i = 0; i < banyak_jenis_koin; i++) { scanf("\n %d", &jenis_koin[i]); } sort(jenis_koin, banyak_jenis_koin); printf("\nKoin yang tersedia : \n"); for (i = 0; i < banyak_jenis_koin; i++) { printf("%d", jenis_koin[i]); printf("\n"); } printf("\nMasukan Nilai yang dipecah : "); scanf("%d", &uang); printf("\n"); for (i = 0; i < banyak_jenis_koin; i++) { hasil[i] = uang / jenis_koin[i]; uang = uang % jenis_koin[i]; } for (i = 0; i < banyak_jenis_koin; i++) { printf("Keping %d", jenis_koin[i]); printf("-an sebanyak : %d", hasil[i]); jumlah = jumlah + hasil[i]; printf("\n"); } printf("\nSisanya adalah %d", uang); printf("\n"); printf("Jumlah koin minimum adalah %d\n", jumlah); return 0; } void sort(int array[], int siz) { int i, hold, j; for (i = 0; i < siz; i++) { for (j = 0; j < siz - 1; j++) { if (array[j] < array[j + 1]) { hold = array[j]; array[j] = array[j + 1]; array[j + 1] = hold; } } } }
Editor is loading...
Leave a Comment