Tornar

La divisió

No fa falta explicar en què consisteix l'algoritme per fer una divisió entre dos nombres enters o decimals. Pot ser, l´ús indiscriminat de calculadores ha fet que aquest conegut algoritme s'hagi oblidat una mica. El programa que et plantegem és un programa per reproduir l'algoritme tradicional de la divisió. El fitxer d'entrada contindrà dos nombres enters, un de n xifres (el dividend) i un altre de m xifres (el divisor). El fitxer de sortida haurà de contenir en primer lloc el quocient enter de la divisió i a continuació tots els nombres parcials de l'algoritme de la divisió.Exemple:

 

fitxer d'entrada:
53298
25

fitxer de sortida:
2131
32
79
48
23

S'hauria de tenir en compte què passa si el dividend és més petit que el divisor i també s'ha de tenir en compte que si el quocient conté la xifra zero, es baixen simultàniament dos o més xifres. 

Ampliació: El programa podria permetre les dades decimals en lloc d'enteres. També es pot continuar la divisió (baixant zeros) fins trobar resta 0, fins un nombre màxim de decimals o fins trobar el període.

Tornar