![Page 1: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/1.jpg)
Soal-Soal Algoritma
M. Jamhuri
March 22, 2013
M. Jamhuri Soal-Soal Algoritma
![Page 2: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/2.jpg)
Soal-Soal dari (http://projecteuler.net)
Problem 1Jika kita daftar semua bilangan asli di bawah 10 yang merupakankelipatan dari 3 atau 5, kita mendapatkan 3, 5, 6, dan 9. Jumlahdari bilangan-bilangan tersebut adalah 23.Tentukan jumlah dari semua kelipatan dari 3 atau 5 di bawah 1000.
M. Jamhuri Soal-Soal Algoritma
![Page 3: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/3.jpg)
Problem 2Setiap bilangan baru dalam urutan Fibonacci dihasilkan denganmenambahkan dua bilangan sebelumnya. Dengan dimulai dari 1 dan2, 10 suku pertamanya adalah:
1,2,3,5,8,13,21,34,55,89, . . .
Misalkan terdapat barisan bilangan Fibonacci yang nilainya tidakmelebihi 4 juta, tentukan jumlah semua bilangan-bilangan yangpositif.
M. Jamhuri Soal-Soal Algoritma
![Page 4: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/4.jpg)
Contoh Soal Tipe Eksekusi (OSK 2010)
Soal 34Suatu array X berindeks dari 1 s.d. 10 dan setiap elemennya berisihuruf-huruf berurutan dari ’a’ sampai ’j’. Suatu algoritma bekerjapada array tersebut sbb. (Prosedur swap(a,b) adalah menukarkanharga a dan b).
Hasil yang dicetak adalah:
M. Jamhuri Soal-Soal Algoritma
![Page 5: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/5.jpg)
Soal 35Dari soal no 34, jika algoritma yang bekerja pada array tersebutadalah sebagai berikut
M. Jamhuri Soal-Soal Algoritma
![Page 6: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/6.jpg)
Soal 36Dari soal no 34, suatu algoritma bekerja pada array tersebut sebagaiberikut
M. Jamhuri Soal-Soal Algoritma
![Page 7: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/7.jpg)
Soal-Soal OSK 2011
Soal 37
M. Jamhuri Soal-Soal Algoritma
![Page 8: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/8.jpg)
Soal Menulis Program
Misalkan ada dua variabel x dan y , dan variabel hasil yang nilaiawalnya 0. Lakukan proses berikut selama nilai x lebih besar dari 0:
jika nilai x ganjil maka nilai hasil := hasil +ynilai x selanjutnya adalah nilai x sebelumnya dibagi dua, bila adahasil pecahan, maka pecahannya dibuang.(contoh bila nilai x sebelumnya 1, maka nilai x selanjutnya 0)nilai y selanjutnya adalah nilai y sebelumnya dikali dua
Manakah program pseudo-pascal yang merupakan program daritahapan-tahapan tersebut(dari: Bundel Pembahasan Soal OSI )
M. Jamhuri Soal-Soal Algoritma
![Page 9: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/9.jpg)
Soal Menulis Program
Misalkan ada dua variabel x dan y , dan variabel hasil yang nilaiawalnya 0. Lakukan proses berikut selama nilai x lebih besar dari 0:
jika nilai x ganjil maka nilai hasil := hasil +ynilai x selanjutnya adalah nilai x sebelumnya dibagi dua, bila adahasil pecahan, maka pecahannya dibuang.(contoh bila nilai x sebelumnya 1, maka nilai x selanjutnya 0)nilai y selanjutnya adalah nilai y sebelumnya dikali dua
Manakah program pseudo-pascal yang merupakan program daritahapan-tahapan tersebut(dari: Bundel Pembahasan Soal OSI )
M. Jamhuri Soal-Soal Algoritma
![Page 10: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/10.jpg)
Soal Menulis Program
Misalkan ada dua variabel x dan y , dan variabel hasil yang nilaiawalnya 0. Lakukan proses berikut selama nilai x lebih besar dari 0:
jika nilai x ganjil maka nilai hasil := hasil +ynilai x selanjutnya adalah nilai x sebelumnya dibagi dua, bila adahasil pecahan, maka pecahannya dibuang.(contoh bila nilai x sebelumnya 1, maka nilai x selanjutnya 0)nilai y selanjutnya adalah nilai y sebelumnya dikali dua
Manakah program pseudo-pascal yang merupakan program daritahapan-tahapan tersebut(dari: Bundel Pembahasan Soal OSI )
M. Jamhuri Soal-Soal Algoritma
![Page 11: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/11.jpg)
Soal Menulis Program
Misalkan ada dua variabel x dan y , dan variabel hasil yang nilaiawalnya 0. Lakukan proses berikut selama nilai x lebih besar dari 0:
jika nilai x ganjil maka nilai hasil := hasil +ynilai x selanjutnya adalah nilai x sebelumnya dibagi dua, bila adahasil pecahan, maka pecahannya dibuang.(contoh bila nilai x sebelumnya 1, maka nilai x selanjutnya 0)nilai y selanjutnya adalah nilai y sebelumnya dikali dua
Manakah program pseudo-pascal yang merupakan program daritahapan-tahapan tersebut(dari: Bundel Pembahasan Soal OSI )
M. Jamhuri Soal-Soal Algoritma
![Page 12: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/12.jpg)
Soal Menulis Program
Misalkan ada dua variabel x dan y , dan variabel hasil yang nilaiawalnya 0. Lakukan proses berikut selama nilai x lebih besar dari 0:
jika nilai x ganjil maka nilai hasil := hasil +ynilai x selanjutnya adalah nilai x sebelumnya dibagi dua, bila adahasil pecahan, maka pecahannya dibuang.(contoh bila nilai x sebelumnya 1, maka nilai x selanjutnya 0)nilai y selanjutnya adalah nilai y sebelumnya dikali dua
Manakah program pseudo-pascal yang merupakan program daritahapan-tahapan tersebut(dari: Bundel Pembahasan Soal OSI )
M. Jamhuri Soal-Soal Algoritma
![Page 13: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/13.jpg)
Jawaban
M. Jamhuri Soal-Soal Algoritma
![Page 14: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/14.jpg)
Perhatikan kode berikut untuk soal 2 dan 3
M. Jamhuri Soal-Soal Algoritma
![Page 15: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/15.jpg)
Soal 4
Lengkapilah fungsi maksimum diatas, agar menghasilkan nilaimaksimum dari array a dari indeks 0 sampai ke N −1, N > 0tuliskan kodenya!
M. Jamhuri Soal-Soal Algoritma
![Page 16: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/16.jpg)
Jawaban
M. Jamhuri Soal-Soal Algoritma
![Page 17: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/17.jpg)
Faktorial
Kode Soal OSN601Batas Run-time 1 detik / test-caseBatas Memori 32 MB
SoalDiberikan sebuah bilangan N, N! disebut N faktorial dan nilainyadihitung dengan rumus :
N × (N −1)× (N −2) . . .1.
Tugas Anda adalah menghitung berapa jumlah angka nol berturutanyang mengakhiri N!.Sebagai contoh:
N = 10, 10! = 3628800, maka jumlah angka nol adalah 2.N = 8, 8! = 40320, jumlah angka nol adalah 1 (nol di tengah tidakdihitung).
M. Jamhuri Soal-Soal Algoritma
![Page 18: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/18.jpg)
Faktorial
Kode Soal OSN601Batas Run-time 1 detik / test-caseBatas Memori 32 MB
SoalDiberikan sebuah bilangan N, N! disebut N faktorial dan nilainyadihitung dengan rumus :
N × (N −1)× (N −2) . . .1.
Tugas Anda adalah menghitung berapa jumlah angka nol berturutanyang mengakhiri N!.Sebagai contoh:
N = 10, 10! = 3628800, maka jumlah angka nol adalah 2.N = 8, 8! = 40320, jumlah angka nol adalah 1 (nol di tengah tidakdihitung).
M. Jamhuri Soal-Soal Algoritma
![Page 19: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/19.jpg)
Faktorial
Kode Soal OSN601Batas Run-time 1 detik / test-caseBatas Memori 32 MB
SoalDiberikan sebuah bilangan N, N! disebut N faktorial dan nilainyadihitung dengan rumus :
N × (N −1)× (N −2) . . .1.
Tugas Anda adalah menghitung berapa jumlah angka nol berturutanyang mengakhiri N!.Sebagai contoh:
N = 10, 10! = 3628800, maka jumlah angka nol adalah 2.N = 8, 8! = 40320, jumlah angka nol adalah 1 (nol di tengah tidakdihitung).
M. Jamhuri Soal-Soal Algoritma
![Page 20: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/20.jpg)
Faktorial
Kode Soal OSN601Batas Run-time 1 detik / test-caseBatas Memori 32 MB
SoalDiberikan sebuah bilangan N, N! disebut N faktorial dan nilainyadihitung dengan rumus :
N × (N −1)× (N −2) . . .1.
Tugas Anda adalah menghitung berapa jumlah angka nol berturutanyang mengakhiri N!.Sebagai contoh:
N = 10, 10! = 3628800, maka jumlah angka nol adalah 2.N = 8, 8! = 40320, jumlah angka nol adalah 1 (nol di tengah tidakdihitung).
M. Jamhuri Soal-Soal Algoritma
![Page 21: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/21.jpg)
Faktorial
Kode Soal OSN601Batas Run-time 1 detik / test-caseBatas Memori 32 MB
SoalDiberikan sebuah bilangan N, N! disebut N faktorial dan nilainyadihitung dengan rumus :
N × (N −1)× (N −2) . . .1.
Tugas Anda adalah menghitung berapa jumlah angka nol berturutanyang mengakhiri N!.Sebagai contoh:
N = 10, 10! = 3628800, maka jumlah angka nol adalah 2.N = 8, 8! = 40320, jumlah angka nol adalah 1 (nol di tengah tidakdihitung).
M. Jamhuri Soal-Soal Algoritma
![Page 22: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/22.jpg)
Faktorial
Kode Soal OSN601Batas Run-time 1 detik / test-caseBatas Memori 32 MB
SoalDiberikan sebuah bilangan N, N! disebut N faktorial dan nilainyadihitung dengan rumus :
N × (N −1)× (N −2) . . .1.
Tugas Anda adalah menghitung berapa jumlah angka nol berturutanyang mengakhiri N!.Sebagai contoh:
N = 10, 10! = 3628800, maka jumlah angka nol adalah 2.N = 8, 8! = 40320, jumlah angka nol adalah 1 (nol di tengah tidakdihitung).
M. Jamhuri Soal-Soal Algoritma
![Page 23: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/23.jpg)
Faktorial
Kode Soal OSN601Batas Run-time 1 detik / test-caseBatas Memori 32 MB
SoalDiberikan sebuah bilangan N, N! disebut N faktorial dan nilainyadihitung dengan rumus :
N × (N −1)× (N −2) . . .1.
Tugas Anda adalah menghitung berapa jumlah angka nol berturutanyang mengakhiri N!.Sebagai contoh:
N = 10, 10! = 3628800, maka jumlah angka nol adalah 2.N = 8, 8! = 40320, jumlah angka nol adalah 1 (nol di tengah tidakdihitung).
M. Jamhuri Soal-Soal Algoritma
![Page 24: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/24.jpg)
Faktorial
Format Masukan dan KeluaranMasukan:
Masukan hanya terdiri dari satu barisberisi bilangan bulat N(1 ≤ N ≤ 10000).
Keluaran:Tuliskan satu bilangan bulat yangmenyatakan jumlah angka nol yangmengakhiri N!.
Contoh Masukan danKeluaran
M. Jamhuri Soal-Soal Algoritma
![Page 25: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/25.jpg)
Melukis
SoalBuatlah sebuah program yang akan menimpa nilai dari matriksberukuran W ×H sebanyak N langkah.Pada setiap langkah diberikan posisi pojok kiri atas (left, top) danpaling kanan bawah (right,bottom) dari area persegi yang akanditimpa dengan nilai K .Keluaran adalah kondisi akhir matriks setelah langkah ke-Ndijalankan.
M. Jamhuri Soal-Soal Algoritma
![Page 26: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/26.jpg)
Melukis
SoalBuatlah sebuah program yang akan menimpa nilai dari matriksberukuran W ×H sebanyak N langkah.Pada setiap langkah diberikan posisi pojok kiri atas (left, top) danpaling kanan bawah (right,bottom) dari area persegi yang akanditimpa dengan nilai K .Keluaran adalah kondisi akhir matriks setelah langkah ke-Ndijalankan.
M. Jamhuri Soal-Soal Algoritma
![Page 27: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/27.jpg)
Melukis
SoalBuatlah sebuah program yang akan menimpa nilai dari matriksberukuran W ×H sebanyak N langkah.Pada setiap langkah diberikan posisi pojok kiri atas (left, top) danpaling kanan bawah (right,bottom) dari area persegi yang akanditimpa dengan nilai K .Keluaran adalah kondisi akhir matriks setelah langkah ke-Ndijalankan.
M. Jamhuri Soal-Soal Algoritma
![Page 28: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/28.jpg)
Melukis
SoalBuatlah sebuah program yang akan menimpa nilai dari matriksberukuran W ×H sebanyak N langkah.Pada setiap langkah diberikan posisi pojok kiri atas (left, top) danpaling kanan bawah (right,bottom) dari area persegi yang akanditimpa dengan nilai K .Keluaran adalah kondisi akhir matriks setelah langkah ke-Ndijalankan.
M. Jamhuri Soal-Soal Algoritma
![Page 29: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/29.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi dua buah bilangan bulat,W (1 ≤ W ≤ 20) dan H (1 ≤ H ≤) .Baris kedua berisi sebuah bilangan bulatN (1 ≤ N ≤ 20) .N baris berikutnya berisi lima buah bilanganbulat Ai ,Bi ,Ci ,Di danKi (1 ≤ Ai ≤ Ci ≤ W ,1 ≤ Bi ≤ Di ≤ H) dimana(Ai ,Bi ) melambangkan koordinat(left,top) ,(Ci ,Di ) melambangkan kordinat(right,bottom) dan Ki nilai yang harusditimpakan.
Format Keluaran:H baris yang masing-masing terdiri atas tepatW karakter tanpa dipisahkan oleh spasi yangmenggambarkan kondisi akhir matriks.
Contoh Masukandan Keluaran
M. Jamhuri Soal-Soal Algoritma
![Page 30: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/30.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi dua buah bilangan bulat,W (1 ≤ W ≤ 20) dan H (1 ≤ H ≤) .Baris kedua berisi sebuah bilangan bulatN (1 ≤ N ≤ 20) .N baris berikutnya berisi lima buah bilanganbulat Ai ,Bi ,Ci ,Di danKi (1 ≤ Ai ≤ Ci ≤ W ,1 ≤ Bi ≤ Di ≤ H) dimana(Ai ,Bi ) melambangkan koordinat(left,top) ,(Ci ,Di ) melambangkan kordinat(right,bottom) dan Ki nilai yang harusditimpakan.
Format Keluaran:H baris yang masing-masing terdiri atas tepatW karakter tanpa dipisahkan oleh spasi yangmenggambarkan kondisi akhir matriks.
Contoh Masukandan Keluaran
M. Jamhuri Soal-Soal Algoritma
![Page 31: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/31.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi dua buah bilangan bulat,W (1 ≤ W ≤ 20) dan H (1 ≤ H ≤) .Baris kedua berisi sebuah bilangan bulatN (1 ≤ N ≤ 20) .N baris berikutnya berisi lima buah bilanganbulat Ai ,Bi ,Ci ,Di danKi (1 ≤ Ai ≤ Ci ≤ W ,1 ≤ Bi ≤ Di ≤ H) dimana(Ai ,Bi ) melambangkan koordinat(left,top) ,(Ci ,Di ) melambangkan kordinat(right,bottom) dan Ki nilai yang harusditimpakan.
Format Keluaran:H baris yang masing-masing terdiri atas tepatW karakter tanpa dipisahkan oleh spasi yangmenggambarkan kondisi akhir matriks.
Contoh Masukandan Keluaran
M. Jamhuri Soal-Soal Algoritma
![Page 32: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/32.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi dua buah bilangan bulat,W (1 ≤ W ≤ 20) dan H (1 ≤ H ≤) .Baris kedua berisi sebuah bilangan bulatN (1 ≤ N ≤ 20) .N baris berikutnya berisi lima buah bilanganbulat Ai ,Bi ,Ci ,Di danKi (1 ≤ Ai ≤ Ci ≤ W ,1 ≤ Bi ≤ Di ≤ H) dimana(Ai ,Bi ) melambangkan koordinat(left,top) ,(Ci ,Di ) melambangkan kordinat(right,bottom) dan Ki nilai yang harusditimpakan.
Format Keluaran:H baris yang masing-masing terdiri atas tepatW karakter tanpa dipisahkan oleh spasi yangmenggambarkan kondisi akhir matriks.
Contoh Masukandan Keluaran
M. Jamhuri Soal-Soal Algoritma
![Page 33: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/33.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi dua buah bilangan bulat,W (1 ≤ W ≤ 20) dan H (1 ≤ H ≤) .Baris kedua berisi sebuah bilangan bulatN (1 ≤ N ≤ 20) .N baris berikutnya berisi lima buah bilanganbulat Ai ,Bi ,Ci ,Di danKi (1 ≤ Ai ≤ Ci ≤ W ,1 ≤ Bi ≤ Di ≤ H) dimana(Ai ,Bi ) melambangkan koordinat(left,top) ,(Ci ,Di ) melambangkan kordinat(right,bottom) dan Ki nilai yang harusditimpakan.
Format Keluaran:H baris yang masing-masing terdiri atas tepatW karakter tanpa dipisahkan oleh spasi yangmenggambarkan kondisi akhir matriks.
Contoh Masukandan Keluaran
M. Jamhuri Soal-Soal Algoritma
![Page 34: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/34.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi dua buah bilangan bulat,W (1 ≤ W ≤ 20) dan H (1 ≤ H ≤) .Baris kedua berisi sebuah bilangan bulatN (1 ≤ N ≤ 20) .N baris berikutnya berisi lima buah bilanganbulat Ai ,Bi ,Ci ,Di danKi (1 ≤ Ai ≤ Ci ≤ W ,1 ≤ Bi ≤ Di ≤ H) dimana(Ai ,Bi ) melambangkan koordinat(left,top) ,(Ci ,Di ) melambangkan kordinat(right,bottom) dan Ki nilai yang harusditimpakan.
Format Keluaran:H baris yang masing-masing terdiri atas tepatW karakter tanpa dipisahkan oleh spasi yangmenggambarkan kondisi akhir matriks.
Contoh Masukandan Keluaran
M. Jamhuri Soal-Soal Algoritma
![Page 35: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/35.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi dua buah bilangan bulat,W (1 ≤ W ≤ 20) dan H (1 ≤ H ≤) .Baris kedua berisi sebuah bilangan bulatN (1 ≤ N ≤ 20) .N baris berikutnya berisi lima buah bilanganbulat Ai ,Bi ,Ci ,Di danKi (1 ≤ Ai ≤ Ci ≤ W ,1 ≤ Bi ≤ Di ≤ H) dimana(Ai ,Bi ) melambangkan koordinat(left,top) ,(Ci ,Di ) melambangkan kordinat(right,bottom) dan Ki nilai yang harusditimpakan.
Format Keluaran:H baris yang masing-masing terdiri atas tepatW karakter tanpa dipisahkan oleh spasi yangmenggambarkan kondisi akhir matriks.
Contoh Masukandan Keluaran
M. Jamhuri Soal-Soal Algoritma
![Page 36: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/36.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi dua buah bilangan bulat,W (1 ≤ W ≤ 20) dan H (1 ≤ H ≤) .Baris kedua berisi sebuah bilangan bulatN (1 ≤ N ≤ 20) .N baris berikutnya berisi lima buah bilanganbulat Ai ,Bi ,Ci ,Di danKi (1 ≤ Ai ≤ Ci ≤ W ,1 ≤ Bi ≤ Di ≤ H) dimana(Ai ,Bi ) melambangkan koordinat(left,top) ,(Ci ,Di ) melambangkan kordinat(right,bottom) dan Ki nilai yang harusditimpakan.
Format Keluaran:H baris yang masing-masing terdiri atas tepatW karakter tanpa dipisahkan oleh spasi yangmenggambarkan kondisi akhir matriks.
Contoh Masukandan Keluaran
M. Jamhuri Soal-Soal Algoritma
![Page 37: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/37.jpg)
Pecahan Uang
SoalDiberikan sebuah nilai uang dalam dolar sebesar K .Buatlah sebuah program yang akan menghasilkan pecahan dolarbernilai total K dengan memakai uang pecahan terbesar.Jika uang pecahan terbesar tidak dapat dipakai (karena jumlah uangakan melebihi pecahan terbesar), maka diambil pecahan yang lebihkecil, dan seterusnya.Pecahan yang tersedia adalah 1 dolar, 2 dolar, 5 dolar, 10 dolar, 20dolar, 50 dolar, 100 dolar, 200 dolar, 500 dolar, dan 1000 dolar.
M. Jamhuri Soal-Soal Algoritma
![Page 38: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/38.jpg)
Pecahan Uang
SoalDiberikan sebuah nilai uang dalam dolar sebesar K .Buatlah sebuah program yang akan menghasilkan pecahan dolarbernilai total K dengan memakai uang pecahan terbesar.Jika uang pecahan terbesar tidak dapat dipakai (karena jumlah uangakan melebihi pecahan terbesar), maka diambil pecahan yang lebihkecil, dan seterusnya.Pecahan yang tersedia adalah 1 dolar, 2 dolar, 5 dolar, 10 dolar, 20dolar, 50 dolar, 100 dolar, 200 dolar, 500 dolar, dan 1000 dolar.
M. Jamhuri Soal-Soal Algoritma
![Page 39: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/39.jpg)
Pecahan Uang
SoalDiberikan sebuah nilai uang dalam dolar sebesar K .Buatlah sebuah program yang akan menghasilkan pecahan dolarbernilai total K dengan memakai uang pecahan terbesar.Jika uang pecahan terbesar tidak dapat dipakai (karena jumlah uangakan melebihi pecahan terbesar), maka diambil pecahan yang lebihkecil, dan seterusnya.Pecahan yang tersedia adalah 1 dolar, 2 dolar, 5 dolar, 10 dolar, 20dolar, 50 dolar, 100 dolar, 200 dolar, 500 dolar, dan 1000 dolar.
M. Jamhuri Soal-Soal Algoritma
![Page 40: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/40.jpg)
Pecahan Uang
SoalDiberikan sebuah nilai uang dalam dolar sebesar K .Buatlah sebuah program yang akan menghasilkan pecahan dolarbernilai total K dengan memakai uang pecahan terbesar.Jika uang pecahan terbesar tidak dapat dipakai (karena jumlah uangakan melebihi pecahan terbesar), maka diambil pecahan yang lebihkecil, dan seterusnya.Pecahan yang tersedia adalah 1 dolar, 2 dolar, 5 dolar, 10 dolar, 20dolar, 50 dolar, 100 dolar, 200 dolar, 500 dolar, dan 1000 dolar.
M. Jamhuri Soal-Soal Algoritma
![Page 41: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/41.jpg)
Pecahan Uang
SoalDiberikan sebuah nilai uang dalam dolar sebesar K .Buatlah sebuah program yang akan menghasilkan pecahan dolarbernilai total K dengan memakai uang pecahan terbesar.Jika uang pecahan terbesar tidak dapat dipakai (karena jumlah uangakan melebihi pecahan terbesar), maka diambil pecahan yang lebihkecil, dan seterusnya.Pecahan yang tersedia adalah 1 dolar, 2 dolar, 5 dolar, 10 dolar, 20dolar, 50 dolar, 100 dolar, 200 dolar, 500 dolar, dan 1000 dolar.
M. Jamhuri Soal-Soal Algoritma
![Page 42: Soal-Soal Algoritma · PDF fileMisalkan terdapat barisan bilangan Fibonacci yang nilainya tidak melebihi 4 juta, tentukan jumlah semua bilangan-bilangan yang ... M. Jamhuri Soal-Soal](https://reader034.vdocuments.net/reader034/viewer/2022050711/5a7522dc7f8b9a9c548c457a/html5/thumbnails/42.jpg)
Format Masukan dan KeluaranFormat Masukan:
Baris pertama berisi sebuah bilanganbulat K (1 ≤ K ≤ 10000) , yangmerupakan jumlah uang yang harusdipecah.
Format KeluaranSatu atau lebih baris dimanamasing-masing baris berisi dua buahbilangan bulat yang dipisahkan olehsebuah spasi.Bilangan pertama adalah pecahan uangdan bilangan kedua adalah banyaklembar pecahan uang tersebut.Urutkanlah baris-baris berdasarkanpecahan uang, dari besar ke kecil.Pecahan uang yang tidak digunakantidak perlu ditulis.
Contoh Masukan danKeluaran
M. Jamhuri Soal-Soal Algoritma