Listing
programnya :
#include<stdio.h>
#include<conio.h>
#define size 99
void sort(int[], int);
main()
{
int x[size] ,i,n,uang,hasil[size];
printf("\n Banyak Koin : ");
scanf("%d", &n);
printf("\n \n Masukan Jenis Koin : \n");
for(i=1;i<=n;i++)
{
scanf("%d", &x[i]);
}
sort(x,n);
printf("\n Koin Yang Tersedia \n : ");
for(i=1;i<=n;i++)
{
printf("%d", x[i]);
printf("\n");
}
printf("\n");
printf("\n \n Masukan Nilai Yang Dipecah : \n");
scanf("%d", &uang);
printf("\n");
for(i=1;i<=n;i++)
{
hasil[i]=uang/x[i];
uang=uang%x[i];
}
for(i=1;i<=n;i++)
{
printf("Keping %d", x[i]);
printf("-an sebanyak : %d", hasil[i]);
printf("\n \n");
}
getch();
return 0;
}
void sort(int a[], int siz)
{
int pass,hold,j;
for(pass=1;pass<=siz-1;pass++)
{
for(j=0;j<=siz-2;j++)
{ if(a[j+1] < a[j+2])
{
hold=a[j+1];
a[j+1]=a[j+2];
a[j+2]=hold;
}
}
}
}
Logikanya :
Di sini
saya akan menjelaskan logika dari Program dia Atas Listing pada program diatas
adalah sebuah program bernama program koin yang ditulis dengan menggunakan
bahasa C++ . pada listing diatas ditulis dengan menggunakan konsep algoritma
greedy . dan hasil dari algoritma greedy tersebut menjadi sebuah program dengan
contoh diatas. Kemudian pada listing diatas akan kita diberikan suatu inputan
yang terdapat pada listing :
int x[size]
,i,n,uang,hasil[size];
printf("\n Banyak Koin :
");
scanf("%d", &n);
printf("\n \n Masukan Jenis
Koin : \n");
for(i=1;i<=n;i++)
setelah langkah di atas Lalu pada input tersebut akan
disimpan pada variabel “n” . setelah itu listing akan melakukan looping dengan
menggunakan perulangan “for” . setelah itu nilai tersebut akan dimasukan
kedalam x[i]. Lebih lengkapnya lihat pada listing berikut ini :
int pass,hold,j;
for(pass=1;pass<=siz-1;pass++)
{
for(j=0;j<=siz-2;j++)
{ if(a[j+1] < a[j+2])
{
hold=a[j+1];
a[j+1]=a[j+2];
a[j+2]=hold;
}
}
}
}
Setelah selesai jangan
lupa tutup listing program ini dengan tanda kurung kurawal } sebanyak empat
kali. Setelah selesai maka akan keluar output seperti di bawah ini :
OUTPUTNYA:
0 komentar:
Posting Komentar