previous next Up Title Contents Index

Esimerkki


Lotto-ohjelmassa, jonka tarkoituksena on arpoa 7 varsinaista numeroa ja 3 lisänumeroa väliltä 1-39, voidaan käyttää harvaa taulukkoa.

Kun tällaista ohjelmaa aletaan ratkaisemaan taulukon avulla, tulee ensimmäisenä mieleen ottaa käyttöön yksi 10-alkioinen taulukko, jonka alkuun arvotaan varsinaiset numerot ja loppuun lisänumerot.

Ongelmakohtia ovat:

    1) varmistuminen siitä, ettei samaa numeroa arvota kahteen kertaan ja
    2) lottorivin tulostaminen suuruusjärjestyksessä.

 

Ongelman 1 ratkaisuehdotus
Ongelman 2 ratkaisuehdotus
"Paras" ratkaisu:
"Paras" ratkaisu kirjoitettuna C-kielellä

previous next Up Title Contents Index