Project Euler

Ini mainan baru saya yang benar-benar mengasah otak. Sejauh ini, saya baru menyelesaikan 3 problem – problem 1,2, dan 6. Inti dari mainan online yang beralamat di projecteuler.net ini adalah menyelesaikan problem matematis yang penyelesaiannya jauh lebih mudah kalau dilakukan dengan membuat barisan kode-kode program. Untuk memulainya cukup dengan registrasi sejenak dan sebaiknya jangan melanjutkan baca artikel ini dulu kalau belum mencoba problem 1,2, dan 6.

Problem 1:

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.

Find the sum of all the multiples of 3 or 5 below 1000.

Soal mudah, dikerjakan pake kertas pun bisa pakai yang namanya deret aritmetika. Tapi tentu saja nggak afdol kalau ngerjainnya nggak pakai ngoding.


#include <stdio.h>

int main(){
int i,jumlah = 0;

while (i != 1000)
{
if ((i%3 ==0) || (i%5 ==0))
{jumlah += i;i++;}
else
{i++;};
}
printf("%d",jumlah);
return 0;
}


Kode sederhana C ini kalau dikompilasi dan dijalankan akan mengeluarkan hasil yang diinginkan, Problem 1 solved.

Problem 2:

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

Find the sum of all the even-valued terms in the sequence which do not exceed four million.

Sekali lagi problem trivial, tapi kalau dikerjain di kertas bisa mabok ini, jadi cukup dikerjakan dengan beberapa baris kode C saja. deretan kode yang saya buat adalah seperti ini

#include <stdio.h>

int main()
{
int fib1 = 1; //nilai awal deret fibonacci
int fib2 = 2;
int fib; //untuk diperiksa genap tidaknya
int jumlahgenap = 2; //jumlah bilangan genapnya

while (fib <= 4000000)
{
fib = fib1 + fib2;
if (fib %2 == 0)
{jumlahgenap+=fib;}
fib1 = fib2;
fib2 = fib;
}
printf("%d",jumlahgenap);
return 0;
}


Mudah, tapi pertanyaannya, ada yang bisa mengerjakan ini dengan cara rekursif?

Problem 6:

The sum of the squares of the first ten natural numbers is,

1² + 2² + … + 10² = 385

The square of the sum of the first ten natural numbers is,

(1 + 2 + … + 10)² = 552 = 3025

Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 – 385 = 2640.

Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.

Ini juga mudah, bagaimana kalau pembaca saja yang menuliskan kodenya di sini? Atau ini nggak pakai kode juga bisa, silakan pakai pensil dan kertas.

Selamat bermain