Catatan Kecilku

Perjalanan mencari Ilmu sungguh Indah

Facebook Hacker Cup Qualification Round [Double Squares] Soal No 1

Sedikit Mencatat dari hasil browsing hari ini. Ini adalah notes dari Kaka tingkatku di Ilmu Komputer tentang Facebook Hacker Cup.

GAME ON

The 2011 Facebook Hacker Cup is the first annual Facebook programming contest where hackers compete against each other for fame, fortune, glory and a shot at the coveted Hacker Cup.

Ini adalah jawaban dari nomor 1 pada Perlombaan tersebut.

Ini adalah isi notesnya:


public static int Calculate(int input){
   int counter = 0;
   int i = input;
   int max;
   if(i > 1) max = (int) Math.floor(i/2);
   else max = i;

   for (int x = 0; x <= max; x++){
      for (int y =x; y <= max; y++){
         if(((x*x)+(y*y))== i)
      System.out.print("("+x+","+y+") ");
      counter += 1;
      }
   }
   return counter;
}

10 Min.

 

Modified, katanya input soalnya nilainya gede2 gila(2147483645 <– hampir nilai maksimum int), jd kudu di modif, jadi :

public static int Calculate(long input){
int counter = 0;
long i = input;

for (long x = 0; x i)break;
for (long y = x; y i)break;
if(((xx)+(yy))== i)
counter += 1;
}
}
return counter;
}

Program ini menggunakan bahasa Java.

One response to “Facebook Hacker Cup Qualification Round [Double Squares] Soal No 1

  1. Pingback: Facebook Hacker Cup Qualification Round [Studious Student] « Catatan Kecilku

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

%d blogger menyukai ini: