Teka-Teki Program Menggunakan PHP

July 28, 2015 at 3:51 pm | By : Muhammad Syarif Algoritma dan Struktur Data Bahasa C, Catatanku No comments

Ini merupakan teka-teki yang saya terima melalui email, berikut ini soalnya:

Ada 100 pintu berjejer ke kanan. Anda sedang berdiri di sebelah kiri.

Posisi awal semua pintu masih tertutup.

Anda akan berjalan dari kiri ke kanan sebanyak 100 kali.

Kali pertama anda akan berhenti di pintu kelipatan 1, yaitu: 1, 2, 3,4, dst-nya.

Kali kedua anda akan berhenti di pintu kelipatan 2, yaitu: 2,4,6,8, dst-nya.

Kali ketiga Anda akan berhenti di pintu kelipatan 3, yaitu: 3,6,9,12, dst-nya.

Begitu seterusnya hingga 100.

Setiap kali berhenti di 1 pintu, bila tertutup Anda harus buka, bila terbuka Anda harus tutup.

Pertanyaannya adalah: Setelah ronde ke-100, bagaimana posisi semua pintu tersebut ?

Saya mencoba menjawab teka-teki diatas berdasarkan program yang telah saya buat,berikut ini hasilnya.

Pintu yang terbuka berada pada urutan n pangkat 2, keterangan dimana n adalah angka dari 1 sampai 10, atau dijabarkan dari 1,2,3,4,5,6,7,8,9,10

Pintu yang terbuka berada pada no:1,4,9,16,25,36,49,64,81,100 dan selain no pintu diatas, maka no pintu lain tertutup.

Hasilnya

<?php
$pintu = array();
    for($i=0; $i<100; $i++){
        $pintu[$i]=0;
    }
    for($i=1; $i<=100; $i++){
        for($j=1; $j<=100; $j++){
            if($j%$i==0){
               if($pintu[$j-1]==1){
                  $pintu[$j-1]=0;
                }else {
                    $pintu[$j-1]=1;
                } 
            }
         }
    }
    print("<br>");
    for($i=1; $i<=100; $i++){
        print($pintu[$i-1]+" ");
        /* if(($i%10==0 && $i!=0)) */
        if($pintu[$i]==1){
           print("<br>");
        }
    }
?>