/Cryptarithmetic

IF2211 Strategi Algoritmik Tugas Kecil 1

Primary LanguagePython

Cryptarithmetic

IF2211 Strategi Algoritmik Tugas Kecil 1

Deskripsi singkat program yang dibuat

Cryptarithmetic (atau cryptarithm) adalah sebuah puzzle penjumlahan di dalam matematika dimana angka diganti dengan huruf. Setiap angka dipresentasikan dengan huruf yang berbeda. Deskripsi permainan ini adalah: diberikan sebuah penjumlahan huruf, program ini akan mencari angka yang merepresentasikan huruf-huruf tersebut.

ALGORITMA BRUTE FORCE

  1. Dari operan yang ada, setiap huruf yang ada disubstitusikan dengan angka dari 0 hingga 9
  2. Setiap Test Case kurang dari 10 huruf, apabila lebih dari 10 huruf tidak akan diterima
  3. Setiap 1 huruf disubstitusi dengan 1 angka, apabila salah, akan diulangi dengan dictionary kombinasi huruf-angka yang lain sampai ketemu.
  4. Apabila huruf di depan operan atau hasil disubstitusi dengan angka 0, percobaan akan dilompati (skip)
  5. Semua penjumlahan operan akan dicocokan dengan substitusi hasilnya, apabila sama, akan muncul ke layar.

Prosedur kompilasi:

  1. Isikan input1.txt (atau input berapapun.txt) sesuai dengan spek yang ada
  2. Masukkan nama file di line ke 110
  3. Jalankan program.py
  4. Lihat hasilnya di hasil.txt atau ada di terminal
  5. Selesai :))

Dibuat Oleh

Leonard Matheus - 13519215