Menghitung Total Deret Bilangan Kelipatan

Sobat mungkin untuk yang sdh sudah expert merasa jenuh dengan tutorial ini, sekedar ingin melepas penat saja , makanya ku alihkan semua penat dikepala dengan sebuah persoalan algoritma yang mudah ini , tpi entah kenapa persoalan yang mudah ini tak bisa cepat ku selesaikan ,, halagh Lebay

ok … lets hacking begin !!!

ada persoalan begini ->

Jika kita daftar semua bilangan asli di bawah 10 yang merupakan kelipatan dari 3 atau 5, kita mendapatkan 3, 5, 6 dan 9. Jumlah ini merupakan penjumlahan kelipatan tadi.
Carilah jumlah dari semua kelipatan 3 atau 5 di bawah 1000.

nah .. what must i do… kira-kira begini, kemarin itu waktu liat soal ini saya jg sempet bingung :p setelah angka 9 itu kira-kira angka berapa ya.. sedangkan yang kita hitung sampai angkanya lebih kecil dari 1000, setelah tanya-tanya sana-sini ternyata inti dari soal diatas adalah menampilkan bilangan kelipatan 3 atau 5 , jadi misal begini kita ambil angka 7 , nah 7 ini apakah kelipatan dari 3? hmmm.. 3+3 = 6 berarti bukan kelipatan dari 3.. kemudian apakah 7 kelipatan dari 5 … 5+5 = 10 … hmmm.. juga bukan , maka dapat dipastikan angka 7 tidak termasuk, sekarang angka 8 apakah 8 kelipatan dari 3 atau cara gampangnya klo 8 dibagi angka 3 apakah hasilnya terdapat sisa? klo ada berarti 8 bukan kelipatan 3

jadi untuk menghitungnya bagaimana?

mudah saja kita bagi saja angka itu dengan 3 atau 5… ingat ya sekali lagi kata “ATAU” kalau setelah dibagi kedua angka tersebut masih terdaapat sisa , maka dipastikan angka tersebut bukan termasuk daftar deret bilangan..

sekarang kita coba angka 10 .. 10/3 = 3 sisa 1 .. berarti bukan kelipatan 3 , test case kedua 10/5 = 2 dan tidak ada sisa… berarti 10 termasuk deret angka … Bingo

ok sekarang kita buat codenya, klau algoritmanya sudah ketemu kan jadi mudah bikinnya Cwiww .. ngeles

for($i=3;$i<1000;$i++){
	if ($i % 3 == 0 || $i % 5 == 0){
	echo "$i
";
	$total = $total + $i;
	}
}
echo "tot = $total";
?>

untuk program diatas yg digunakan adalah fungsi modulo, untuk hasil akhir adalah total = 233168

Advertisement