Archive for Maret 2014
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 :)
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
Time limit | 1s / testcase |
Memory limit | 16MB |
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
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 :
Semisal kita mempunyai 2 variabel yang akan ditukar, sebut saja "x" dan "y".
Berdasarkan beberapa sumber yang saya dapati, ada 2 cara swapping :
- Menggunakan Temporary
- temporary adalah variabel sementara untuk menampung nilai.
- t := x;
x := y;
y :=t; - Menggunakan operasi bilangan
- x := x + y;
- y := x -y ;
- x := x -y;
- Menggunakan logic gate XOR
- Dengan menggunakan gerbang logika XOR didapati 2 cara.:
- x := x xor y;
y := x xor y;
x := x xor y; - t := x xor y;
x := t xor x;
y := t xor x;
Pemberat
Batas Waktu | 0,1 detik |
Batas Memori | 16 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
Batas Waktu | 1 detik |
Batas Memori | 16 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
Batas Waktu | 1 detik |
Batas Memori | 32 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