Soal Latihan Lomba Pemrograman C++ Dan Solusi: Persiapan Kompetitif
Hai, para programmer handal! Bermimpi memenangkan lomba pemrograman? Kesuksesan dalam kompetisi pemrograman seperti ICPC atau lomba-lomba serupa membutuhkan latihan intensif dan penguasaan algoritma yang kuat. Artikel ini akan memberikan beberapa soal latihan pemrograman C++ dengan solusi yang lengkap, membantu Anda meningkatkan kemampuan dan mempersiapkan diri untuk kompetisi yang menantang.
Tujuan Artikel: Artikel ini bertujuan untuk membantu Anda mempertajam kemampuan pemrograman C++ Anda melalui latihan soal yang bervariasi, mulai dari tingkat mudah hingga menantang. Setiap soal dilengkapi dengan solusi yang detail, sehingga Anda dapat memahami proses pemecahan masalah dengan efektif.
Tips Sebelum Memulai: Sebelum Anda mencoba soal-soal di bawah ini, pastikan Anda sudah memiliki pemahaman dasar tentang C++, termasuk struktur data dan algoritma. Jangan ragu untuk mencari referensi tambahan jika diperlukan.
Soal 1: Mencari Bilangan Terbesar
Deskripsi: Buatlah program C++ yang menerima input berupa array bilangan bulat dan menampilkan bilangan terbesar dalam array tersebut.
Input:
5
10 5 20 8 15
Output:
20
Solusi:
#include
#include
#include
using namespace std;
int main() {
int n;
cin >> n;
vector arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
cout << *max_element(arr.begin(), arr.end()) << endl;
return 0;
}
Soal 2: Faktorial
Deskripsi: Buatlah program C++ yang menghitung faktorial dari sebuah bilangan bulat positif.
Input:
5
Output:
120
Solusi:
#include
using namespace std;
long long factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int n;
cin >> n;
cout << factorial(n) << endl;
return 0;
}
Soal 3: Palindrome
Deskripsi: Buatlah program C++ yang menentukan apakah sebuah string merupakan palindrome (membaca sama dari depan dan belakang).
Input:
madam
Output:
Palindrome
Solusi:
#include
#include
#include
using namespace std;
int main() {
string str;
cin >> str;
string reversed_str = str;
reverse(reversed_str.begin(), reversed_str.end());
if (str == reversed_str) {
cout << "Palindrome" << endl;
} else {
cout << "Bukan Palindrome" << endl;
}
return 0;
}
Soal 4: Pencarian Biner (Binary Search)
Deskripsi: Implementasikan algoritma pencarian biner pada array terurut.
(TANTANGAN) Buat program yang efisien untuk menemukan indeks suatu bilangan dalam array terurut yang besar.
Kesimpulan:
Latihan terus menerus adalah kunci untuk sukses dalam lomba pemrograman. Dengan mengerjakan soal-soal seperti ini dan terus belajar algoritma baru, Anda akan meningkatkan kemampuan problem-solving dan mempersiapkan diri untuk menghadapi tantangan yang lebih kompleks. Semoga soal-soal dan solusi di atas membantu Anda dalam perjalanan menuju kesuksesan di kompetisi pemrograman! Selamat berlatih!
