Contoh Soal Bahasa - C

Deret Bilangan

(max 80 menit)

Diketahui suatu algoritma yang menerima inputan n suatu integer positif, dimana 0 < n < 1000, sebagai berikut :

1. input(n)

2. while (n<>1) do

3.   if genap then

4.    n ¬ n div 10

5.   else

6.    n ¬(n*n)+1

Dari algoritma di atas bila n = 5, maka akan terbentuk deret bilangan termasuk n yaitu 5, 26, 2, 0 dan jika dihitung maka jumlah deret tersebut adalah 4.

Buatlah program untuk menentukan jumlah deret yang terbesar (maksimal) di antara m hingga n, dimana m < n, 1 < m & n < 1.000.000. Input program ada 2, yang diambil dalam satu baris, yaitu m dan n. Output terdiri dari satu baris dengan tiga kolom, yaitu kolom 1 adalah nilai m, kolom 2 adalah nilai n dan kolom 3 adalah jumlah deret terbesar dari m hingga n.

Sampel input   :1 10

Sampel output : 1 10 5

Sampel input   :10 20

Sampel output : 10 20 8

Sampel input   :21 50

Sampel output : 21 50 182

Sampel input   :900 1000

Sampel output : 900 1000 521

Teknik Informatika, Universitas Dian Nuswantoro.