!Please wait..>

Archive for Maret 2014

Relasi / Hubungan antara FPB dengan KPK

Minggu, 30 Maret 2014
Posted by Unknown
Tag :
Untuk sekedar menambah wawasan para pembaca,
pada post kali ini.
saya ingin mengingatkan kembali apa sih relasinya FPB dengan KPK
pacaran ? LDR ? ato HTS ? ato yang lain :D
engga bukan gitu maksudnya

jadi gini ambil 2 bilangan bulat ( misal a dan b).

KPK(a,b) x FPB(a,b) = a x b
atau
LCM(a,b) x GCD(a,b) = a x b

mari kita buktikan :)
1. a dan b bernilai 8,10
jadi kpk(8,10) x fpb(8,10) = 8 x10
40 x 2 = 8 x 10 => 80

2, a dan b bernilai 7 13
jadi kpk(7,13) x fpb(7,13) = 7 x 13
84 x 1 = 7 x 13 => 84


Terimakasih atas kunjungannya, jangan lupa tinggalkan komentar :)


Pecahan Uang

Jumat, 21 Maret 2014
Posted by Unknown
Tag : ,

Pecahan Uang

Time limit1s / testcase
Memory limit16MB

DESKRIPSI

Diberikan sebuah nilai uang dalam Dolar sebesar K, Buatlah sebuah program yang akan menghasilkan pecahan dolar bernilai total K dengan memakai uang pecahan terbesar. Jika uang pecahan terbesar tidak dapat dipakai (karena jumlah uang akan melebihi pecahan terbesar), maka diambil pecahan yang lebih kecil, dan seterusnya.
Pecahan yang tersedia adalah 1 dolar, 2 dolar, 5 dolar, 10 dolar, 20 dolar, 50 dolar, 100 dolar, 200 dolar, 500 dolar, dan 1000 dolar. 
FORMAT MASUKAN
Baris pertama berisi sebuah bilangan bulat K (1 ≤ K ≤ 10000), yang merupakan jumlah uang yang harus dipecah.
FORMAT KELUARAN
Keluaran terdiri atas satu atau lebih.  Masing-masing baris berisi dua buah bilangan bulat dipisahkan oleh sebuah spasi.  Bilangan pertama adalah pecahan uang, dan bilangan kedua adalah banyak lembar untuk pecahan uang tersebut.  Urutkanlah baris-baris berdasarkan pecahan uang, dari besar ke kecil.  Pecahan uang yang tidak digunakan tidak perlu ditulis.

 

CONTOH MASUKAN 1

98

 

CONTOH KELUARAN 1

50 1
20 2
5 1
2 1
1 1

 

CONTOH MASUKAN 2

10000

 

CONTOH KELUARAN 2

1000 10

Penyelesaian


Swapping algorithm

Sabtu, 08 Maret 2014
Posted by Unknown
Dalam dunia pemrograman komputer, istilah "swap" tentu sudah tidaklah asing lagi. Swap merupakan suatu cara untuk menukarkan nilai antar variabel.
Semisal kita mempunyai 2 variabel yang akan ditukar, sebut saja "x" dan "y".
Berdasarkan beberapa sumber yang saya dapati, ada 2 cara swapping :


  1. Menggunakan Temporary
    • temporary adalah variabel sementara untuk menampung nilai.
    • t := x;
      x := y;
      y :=t;
  2. Menggunakan operasi bilangan
    • x := x + y;
    • y := x -y ;
    • x := x -y;
  3. Menggunakan logic gate  XOR
    • Dengan menggunakan gerbang logika XOR didapati 2 cara.:
      1. x := x xor y;
        y := x xor y;
        x := x xor y;

      2. t := x xor y;
        x := t xor x;
        y := t xor x;

Pemberat

Selasa, 04 Maret 2014
Posted by Unknown
Tag : ,

Pemberat

Batas Waktu0,1 detik
Batas Memori16 MB
Setelah membeli beberapa ekor kucing, kini Pak Dengklek memiliki dua jenis binatang di kebun belakang rumahnya. Kucing dan bebek tentunya. Di belakang rumahnya tersebut, Pak Dengklek juga memiliki sebuah jungkat-jungkit untuk kucing dan bebeknya bermain.
Agar tidak dinilai pilih kasih, untuk setiap kali permainan jungkat-jungkit, Pak Dengklek selalu mengatur sedemikian rupa sehingga di satu sisi pastilah seekor bebek dan di sisi lainnya pastilah seekor kucing. Sayangnya semua kucing Pak Dengklek gemuk-gemuk sehingga berat kucing terkurus Pak Dengklek pun tetap lebih besar dari berat bebek tergemuk. Oleh karena itu jungkat-jungkit Pak Dengklek sering kali lebih berat ke sisi di mana kucing berada dan permainan pun tidak berjalan dengan mengasyikan.
Untuk mengatasi masalah ini, dasar Pak Dengklek yang banyak akalnya, ia menggunakan beberapa pemberat di sisi bebek berada, sedemikian sehingga berat satu sisi dan lainnya kini sama. Sayangnya Pak Dengklek tidak memiliki pemberat dalam setiap ukuran, Pak Dengklek hanya memiliki pemberat dengan ukuran 2^K dengan 0 ≤ K ≤ 60. Terlebih lagi, Pak Dengklek hanya memiliki satu buah pemberat untuk setiap ukuran tersebut.
Saat ini berat bebek yang bermain adalah B, sedangkan berat kucing yang bermain adalah K (1 ≤ B < K ≤ 2^61). Bantulah Pak Dengklek untuk menentukan pemberat mana saja yang harus ia gunakan.

Format Masukan

Baris pertama berisi sebuah bilangan bulat B. Baris kedua berisi sebuah bilangan bulat K.

Format Keluaran

Beberapa baris dengan satu bilangan bulat setiap barisnya yang merupakan berat dari masing-masing pemberat yang digunakan Pak Dengklek, terurut dari besar ke kecil.

Contoh Masukan 1

1
6

Contoh Keluaran 1

4
1

Contoh Masukan 2

10
101

Contoh Keluaran 2

64
16
8
2
1

Penyelesaian


Faktorial

Posted by Unknown
Tag : ,

Faktorial

Batas Waktu1 detik
Batas Memori16 MB
N!, yaitu N faktorial, didefinisikan sebagai N x (N-1) x (N-2) x ... x 1.
Pak Dengklek memberikan Anda sebuah bilangan bulat N (1 ≤ N ≤ 10.000). Hitunglah jumlah 0 berurutan yang mengakhiri N!. Misalnya, 10! = 3.628.800, maka jumlah 0 berurutan adalah 2. 8! = 40.320, maka jumlah 0 berurutan adalah 1 (nol di tengah tidak dihitung).

Format Masukan

Baris pertama berisi sebuah bilangan bulat N.

Format Keluaran

Sebuah baris berisi sebuah bilangan bulat yaitu jawaban yang dimaksud.

Contoh Masukan 1

10

Contoh Keluaran 1

2

Contoh Masukan 2

8

Contoh Keluaran 2

1

Penyelesaian


Kelipatan 4 atau 7

Posted by Unknown
Tag : ,

Kelipatan 4 atau 7

Batas Waktu1 detik
Batas Memori32 MB
Bilangan 4 dan 7 selalu menarik perhatian Pak Dengklek. Kali ini ia meminta Anda untuk menghitung jumlah semua bilangan asli yang tidak lebih besar dari N (1 ≤ N ≤ 1.001.000) yang merupakan kelipatan 4 atau 7.
Misalnya, bilangan asli yang tidak lebih besar dari 10 yang merupakan kelipatan 4 atau 7 adalah 4, 7, dan 8. Jumlah dari keempat bilangan ini adalah 19.

Format Masukan

Baris pertama berisi sebuah bilangan bulat T (1 ≤ T ≤ 100.000) yaitu jumlah pertanyaan Pak Dengklek. T baris berikutnya masing-masing berisi sebuah bilangan bulat N.

Format Keluaran

T buah baris, masing-masing berisi sebuah bilangan bulat yaitu jumlah yang dimaksud.

Contoh Masukan

1
10

Contoh Keluaran

19

Penyelesaian


Welcome to My Blog

Hot Post!!

Pengikut

- Copyright © Zis Here ! -Robotic Notes- Powered by Blogger - Designed by Johanes Djogan -