Mencari bnyak cara penjumlahan

intinya saya mau cari banyaknya cara jumlahin biar ketemu nilai yang dimasukkan..kira kira gimana ya logikanya.

jadi nanti klo dijalanin outputnya berapa banyak cara biar ketemu hasil yang dimasukkan

contoh output :

input 300

output 4 cara


function cariJalan($jumlahUang)
  {
    $uang = [1, 5, 10, 25, 50, 100, 200];
    $hasil = 0;

    for ($i=0; $i < sizeOf($uang) ; $i++)
    {
      //code
    }
    echo  $hasil;
  }
  cariJalan(350);

avatar cahyo911
@cahyo911

42 Kontribusi 8 Poin

Diperbarui 5 tahun yang lalu

5 Jawaban:

sample 300 output bisa dapet 4 dari mana gan?

avatar Nandar
@Nandar

648 Kontribusi 204 Poin

Dipost 5 tahun yang lalu

hanya perumpamaan saja gan. hasil nya bukan itu

avatar cahyo911
@cahyo911

42 Kontribusi 8 Poin

Dipost 5 tahun yang lalu

mungkin maksudnya jika kita punya uang 350, maka pecahan apa saja yang didapat ? benar begitu @cahyo911 ?

avatar lukmanfreedom
@lukmanfreedom

121 Kontribusi 55 Poin

Dipost 5 tahun yang lalu

heem benar

avatar cahyo911
@cahyo911

42 Kontribusi 8 Poin

Dipost 5 tahun yang lalu

silahkan dicoba @cahyo911

<pre> &lt;?php // input user $input = 4;

// Nilai pecahan descending
$uang = [200, 100, 50, 25, 10, 5, 1];

// inisialisasi hasil
$hasil = 0;

// Recahan pertama
$pecahan[0] = $input/200;
$sisa[0] = $input%200;

// Set nilai hasil jika nilai input lebih besar dari pecahan terbesar
if($pecahan[0] &amp;gt; 1) {
    $hasil = floor($pecahan[0]);
}

// Recahan berikutnya (menggunakan pengulangan)
for ($i=1; $i &amp;lt; sizeOf($uang) + 1 ; $i++)
{
    if($sisa[$i - 1] &amp;gt; 0) {
        $pecahan[$i] = $sisa[($i - 1)]/$uang[$i];
        $sisa[$i] = $sisa[($i - 1)]%$uang[$i];

        // Set hasil jika nilai input lebih besar dari pecahan yang ada
        if($pecahan[$i] &amp;gt; 0) {
          $hasil = $hasil + floor($pecahan[$i]);
        }
    }
}

// print jumlah recahan
echo $hasil;

?&gt; </pre>

avatar lukmanfreedom
@lukmanfreedom

121 Kontribusi 55 Poin

Dipost 5 tahun yang lalu

Login untuk ikut Jawaban