Project Euler Problem 6

Deskripsi Problem bisa dilihat di sini. Sederhana, mencari selisih jumlah kuadrat bilangan 1-100 dengan kuadrat jumlah bilangan 1-100. Sebenarnya problem ini sangat mudah, bisa dikerjakan dengan tangan sekalipun, menggunakan prinsip barisan dan deret bilangan bulat yang telah dipelajari sewaktu SMA.

Tapi…

Saya malas menghitung, lebih enak coding saja.😛

Brute force dengan Perl:

$sqofsum = 0;
$sumofsq = 0;
for($i=1;$i<=100;$i++) {
	$sqofsum += $i;
	$sumofsq += $i**2;
}
$diff = ($sqofsum**2)-$sumofsq ;
print $diff;

Dengan mudah diperoleh jawabannya. Lagipula dengan brute force sekalipun, kompleksitasnya hanya \text{O}(n) sehingga tidak butuh waktu yang lama.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s