[RTK-tekmovalci] razmigajmo mozgancke

[Računalniško tekmovanje IJS]

Pozdravljeni,

le še dober teden je pred nami ... in šlo bo zares. Morebitne
zamudnike, ki se še niste uspeli prijaviti na letošnje tekmovanje iz
računalništva, vabim, da to čimprej storite na
http://rtk.ijs.si/prijava/.

31. marca se torej ob 9:30 vidimo na Inštitutu Jožefa Štefana.

Če ste zimo prespali, je že skrajni čas, da svoje možgančke spet malce
podmažete. Do 23. marca imate čas, da se podate na lov na zaklade in
zmagate ... Do 30. marca pa je čas za dirke z avtomobilčki. Nagrade
bodo mamljive (in predvsem odvisne od števila tekmovalcev - več kot bo
tekmovalcev in hujša kot bo konkurenca, razlog več bomo imeli za
podelitev boljših nagrad v obeh kategorijah).

Poglejte si tudi
    http://rtk.ijs.si/2006/rtk2006-bilten-tisk.pdf

In tu je še nekaj nalog za ogrevanje (dodatna navodila in drugi del
nalog še pridejo):

* nizi
******

Ministerstvo za dobro voljo je izdalo odlok, da morajo vsi ponudniki
spletnih storitev cenzurirati strani z mračno vsebino (da bi ljudi
obvarovali pred slabo voljo). Za začetek si želijo blokirati dostop do
vseh strani, ki omenjajo vojno (v katerikoli sklanjatvi: vojna, vojne,
vojn, ...).

Napiši funkcijo, ki bo za argument dobila niz in vrnila 1, če niz
vsebuje samostalnik vojna v katerikoli sklanjatvi, in 0, le besedilo
vojne ne omenja.

Primer:
    Vojne so v zadnjih letih terjale mnogo zrtev.
vrne 1
    Vojaski cevlji so ga tiscali.
vrne 0
    S pravim ovojnim papirjem boste darilu vdahnili duso.
vrne 0


int je_cenzura_potrebna(char *sporocilo) {
    ...
}

* algoritmi
************
Matematik Koreno Glavi je v butalah zaslovel, ko je dal natisniti
debelo Knjigo modrosti, v kateri je dal natisniti v potu svojega
obraza naračunano zaporedje
   012345678910111213141516171819...
ki se je raztezalo čez nekaj sto strani. To število je bila - tako
pravijo - sila pomembno za vse tedanje raziskave.

Nekaj let po tistem pa se je v mesto prikradel Cefizelj, ki je baje
imel prerokovalske sposobnosti in je znal za vsako stran in vrstico
napovedati, s katero števko se začne in konča. Koreno Glavi je od
žalosti pri priči umrl, toda Butalskemu policaju še vedno ne da miru,
kako je bilo mogoče napovedovati števko na poljubi strani knjige.

a) Napiši program, ki bo iz standardnega vhoda prebral naravno število
in izpisal števko na tem mestu v seznamu.

Primer: levo je vhodni podatek, desno pa števka, ki jo mora tvoj
program izpisati.
0: 0
8: 8
10: 1
11: 0
21: 5

Pomembno je predvsem, da je proram dovolj hiter in ne preveč "požrešen".

b) Tepanjčani so za tistih časov uporabljali še sedmiški sistem. Če bi
imeli tako bistroumne učenjake kot Butalci, bi podobno zaporedje
nemara zapisali kot
   012345610111213141516202122232425263031...

Ali znaš nalogo rešiti tudi Tepanjčanom?


Lep pozdrav,
    Mojca

(Vsi lanskoletni tekmovalci ste še vedno prijavljeni na ta dopisni
seznam. Če kdo ne želi več prejemati pošte, se lahko kadarkoli sam
odjavi.)