38 lines
1.1 KiB
Markdown
38 lines
1.1 KiB
Markdown
# Soal: Hilang Dalam Keramaian
|
|
|
|
|
|
## Deskripsi Soal
|
|
Diberikan sebuah deret angka yang disusun berurutan dari kecil ke besar, namun semua angka ditempel menjadi satu string tanpa spasi. Terdapat satu angka yang hilang di tengah deretan tersebut.
|
|
Tugas program ini adalah menemukan angka yang hilang tersebut.
|
|
|
|
Contoh:
|
|
- Input: `23242526272830`
|
|
- Pecahan angka: 23, 24, 25, 26, 27, 28, 30
|
|
- Angka yang hilang: 29
|
|
|
|
## Batasan
|
|
- Angka minimal: 1
|
|
- Angka maksimal: 1.000.000
|
|
- Panjang string: minimal 3 karakter, maksimal 1000 karakter
|
|
- Angka yang hilang selalu di TENGAH (bukan awal atau akhir).
|
|
|
|
## Strategi Penyelesaian
|
|
1. Membaca input berupa string angka.
|
|
2. Menentukan panjang angka (2 digit, 3 digit, atau berubah saat melampaui batas 99 → 100).
|
|
3. Memecah string angka menjadi angka-angka terpisah sesuai urutan logis.
|
|
4. Mengecek setiap angka, dan mencari jika ada angka yang lompat (gap lebih dari 1).
|
|
5. Menampilkan angka yang hilang.
|
|
|
|
## Contoh Input dan Output
|
|
### Input 1:
|
|
12346789
|
|
### Output 1:
|
|
5
|
|
### Input 2:
|
|
202122232526272829
|
|
### Output 2:
|
|
24
|
|
### Input 3:
|
|
110111102103104105107108109
|
|
### Output 3:
|
|
106 |