Kirjautuminen

Haku

Tehtävät

Kilpailu

Murra koodi!
Lue ja osallistu!
Seuraava vihje 29.1.
Voittajia 1 + yrittäjiä 1

Putkaposti: Jaollisuuslauseke

Kirjoittaja: Antti Laaksonen

Markkinoille on tullut uusi ohjelmointikieli, jonka suunnittelijalle on sattunut ikävä unohdus: kielestä puuttuu mahdollisuus laskea jakojäännöksiä. Puutteen korvaa kuitenkin jotenkuten hyvä säännöllisten lausekkeiden tuki. Ohjelmoinnissa täytyy usein tutkia, onko luku jaollinen jollain toisella luvulla. Kuinka tällaisen tarkistuksen voisi toteuttaa säännöllisellä lausekkeella?

Tehtävä

Tässä tehtävässä tutkitaan jaollisuutta luvuilla 2, 3, 4, 5, 6, 7, 8, 9 ja 10. Tehtävänä on laatia kullekin luvulle oma säännöllinen lauseke, joka hyväksyy ne merkkijonot, joiden ilmaisemat luvut ovat jaollisia kyseisellä luvulla. Esimerkiksi jaollisuutta luvulla 3 tutkivan säännöllisen lausekkeen täytyy hyväksyä merkkijonot "3", "9", "123" ja "57772169838894" mutta hylätä merkkijonot "5", "19", "220" ja "2384502719621".

Säännöllisen lausekkeen laadinnassa saa olettaa, että kaikki tutkittavat luvut ovat positiivisia kokonaislukuja. Säännöllisen lausekkeen ei siis tarvitse erikseen tarkistaa, että luku on muodoltaan kelvollinen, vaan sen täytyy ainoastaan tutkia sen jaollisuutta. Kuitenkaan luvun pituudesta ei saa tehdä lisäoletuksia: säännöllisen lausekkeen täytyy pystyä käsittelemään yhtä hyvin kaksinumeroisia kuin tuhatnumeroisiakin lukuja.

Säännöllinen lauseke täytyy ilmaista laajennetussa POSIX-muodossa, jolloin käytössä ovat mm. seuraavat merkinnät: [] ja [^] (merkkijoukko), ?, * ja + (merkkien toisto), | (vaihtoehto) sekä () (ryhmitys). Jos säännölliset lausekkeet ovat päässeet unohtumaan, niitä voi kerrata vaikkapa sivustolla Regular-Expressions.info.

Vastausohje

Vastauksen jokaiselle riville tulee luku, jonka jaollisuutta tutkitaan, ja tähän tarkoitukseen laadittu säännöllinen lauseke.

Vastaus voisi näyttää seuraavalta:

3 [0369]*
8 4*|8*

Nämä säännölliset lausekkeet eivät kuitenkaan toimi oikein: Luku 123 on jaollinen 3:lla, vaikka se ei muodostukaan numeroista 0, 3, 6 ja 9. Luku 44 ei ole jaollinen 8:lla, vaikka siinä on pelkkää numeroa 4. Luku 64 on jaollinen 8:lla, vaikka se ei muodostukaan yksin numerosta 4 tai 8.

Vastaukset

56 henkilöllä on tulos. Suluissa oleva luku tarkoittaa oikein laadittujen säännöllisten lausekkeiden määrää.

VilleP (9), FooBat (9), Sisuaski (9), Pekka Karjalainen (9), Metabolix (9), Konvehti (9), Jepso (9), os (9), Torgo (9), jlaire (9), Jhuunhym (9), lukujenVihaaja (8), Ruokauuni (8), malaire (7), mleino (7), dancek (7), öppis (7), Deewiant (6), Grez (6), Päärynämies (6), Chiman (6), henkkeli (6), TapaniS (6), membolic (6), tonberry1 (5), Megant (5), Sami (5), Jogge (5), mikaelh (5), arcatan (5), Andu (5), Laitinen (5), Legu (5), tkok (5), copyrite (5), Matti Holopainen (5), Moiman (5), Kuha (5), Seriffi (4), L2-K2 (4), Niko (4), teksturi (4), JrPr (4), qalle (4), Shiona (4), temu92 (4), Juice (3), Bermod (3), teemuho (3), Laakeri (3), qwerty12302 (3), jannej (3), Kaukainen amatööri (3), Eax (2), Oskuz (2), Jaska (2)

Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää vastauksen tehtävään.

Keskustelu

Katso myös Putkaposti 17: Jaollisuuslauseke.

Tietoa sivustosta