Algoritma untuk mencacah bilangan

November 2, 2010

1 min read.

Input berupa bilangan, output berupa kumpulan kata(string). Asumsi inputan berupa data integer, untuk kapasitas penyimpanan tergantung bahasa pemrogramman yang dipakai. Untuk mencacah bilangan ada banyak algoritma yang mungkin bisa dipakai. Algoritma yang saya terapkan yaitu dengan mengkelompokkan satuan perhitungan yaitu ribuan, jutaan, milyaran, dan seterusnya. Contoh

Nilai => 2105037500
Dikelompokkan menjadi => [2][105][037][500]
Perhatikan => [2]milyar[105]juta[037]ribu[500]
Tinggal membuka angka di dalam kurung dengan nilai ratusan, puluhan dan satuan
Setelah dikelompokkan maka akan didapatkan nilai tiap kelompok. Namun perlu diperhatikan bahasa hasil yang dipilih. Karena akan diubah menjadi bahasa indonesia maka perhatikan untuk puluhan dengan nilai 1, diakhiri dengan ‘belas’. 11 sebelas, 12 duabelas, dan seterusnya. Juga perhatikan 1000 itu dibaca seribu bukan satu ribu.

Berikut source code dalam pascal, tipe data yang digunakan untuk input berupa long int. Perhatikan error program ketika terjadi overflow.



Berikut contoh tampilan programnya