[ Outline ] · Standard · Linear+ Okruzno Takmicenje Iz Informatike 2010, i kvalifikacije za isto

[username]

jel radi ovde neko one zadatke sa z-treninga? ja sam manje-vise uradio sve (mada cu za jedan jos da popravim kod), nisu teski


inace, za neupucene, da biste se kvalifikovali na takmicenje iz informatike treba da osvojite "pozitivan broj poena" na bilo kom krugu kvalifikacionih takmicenja na sajtu http://www.z-trening.com. prvi krug ce trajati jos sutra, ali ce posle biti jos jedan

[maxydelanoche]

Prvi se sortira i onda se redom ubacuje sledeci u k-torku i oduzima prvi iz trenutne k-torke... al' ako je tebi, turgon, to bila prva pomisao bez po muke... ne mroas da se duvakas, znamo da si pametan

Meni sortsre imam valjda 10 bodova, za ostale mi vraca neki segmentation fault, boga pitaj zasto. Sama sam kucala kvik sort, pa ko zna sta je... Ostalo mi je ok. Sumecif ne mora preko dinamickog, moze preko jednog prolaza od A do B, ali prilagodjeno. Naravno, tako se izvrsava znatno duze. Poenta tog lakseg nacina je da izracunas sumu cifara za A, a onda u for-u do B dodajes plus jedan na trenutnu sumu, osim ako je broj deljiv sa 10, a nije sa 100, tada oduzimas osam, ako je deljiv sa 100, a nije sa 1000, oduzimas ne secam se koliko, al' vidis sam pa uocis patern i isto za sledeci stepen 10-ke, a u preostalim slucajevima ponovo racunas zbir cifara. Posto u vecini slucajeva samo dodajes +1 ili oduzimas neku brojku (i to belezis naravno u nekom int niz[64]), a ne racunas sumu cifara celokupnu za tekuci broj, slozenost je dosta manja i prolazi program. Umetanje se ispituju sve kombinacije, ja sam to radila koristeci bitwise & da virnem u binarni zapis jednog brojaca koji mi je predstavljao trenutnu kombinaciju pluseva. U palindromu sam ja trazila najveci moguci palindrom sa desne strane unesenog stringa i onda na desno dodavala preostale karaktere stringa tako da se napravi palindrom.

Eto to su neke ideje koje mogu da pomognu, a da ih lako razumeju pocetnici poput mene