[es] - Jos jedan zadatak sa takmicenja...

peromalosutra
Ivan Rajkovic
Banjaluka

Član broj: 54774
Poruke: 399
*.dialup.blic.net.

Jabber: peromalosutra@elitesecurity.org
Sajt: computer-stuff.freehostia..

Profil

Jos jedan zadatak sa takmicenja...

^{25.06.2005. u 20:18}

"izguglovao" sam da je ovaj zadatak bio na okruznom takmicenju iz informatike, ali mi sama postavka zadatka nije najjasnija:

Citat:

Prirodni brojevi zapisani su jedan iza drugog tako da cine beskonacni niz cifara: 123456789101213...
Za zadati broj n naci n-tu cifru u beskonacnom nizu.
n je iz intervala 1<=n<=2*10^9. Rjesenje je cifra koja se nalazi na n-tom mjestu. (n se ucitava iz datoteke).

Na koji nacin organizovati ucitavanje ovih podataka? I da li je moguce nekako pomjeriti datotecni pokazivac na zadanu lokaciju, pa samo procitati vrijednost te cifre? (nesto kao gotoxy(buffer,n,1), samo sto ovo ne radi).

ivan@ivan-desktop:~$ ./encrypt.run
*** stack smashing detected ***: ./encrypt.run terminated
Aborted (core dumped)

^{25.06.2005. u 20:18}

Passwd

Član broj: 54624
Poruke: 640
*.adsl.net.t-com.hr.

Profil

Re: Jos jedan zadatak sa takmicenja...

^{25.06.2005. u 20:46}

Kolko sam shvatio treba iz datoteke ucitati velik broj brojeva te naci koji je po redu upisani broj??
Ako je to, onda je lagano!!

^{25.06.2005. u 20:46}

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 185
212.200.12.*

Profil

Re: Jos jedan zadatak sa takmicenja...

^{25.06.2005. u 21:46}

Pa ni ne ucitavas taj broj.
Znaci ti imas da je neki beskonacni broj jennak 12345678910111213... koji se dobija kada pises redom brojeve 1, 2, 3...Od tebe se trazi da stampas n-tu cifru u tom broju. Znaci npr. za n = 5 to je cifra 5 / za n = 13 to je 2... Ponovo, ti ne ucitavas taj beskonacni broj (ne znam ni kako bi se on pamtio dak je beskonacan) i stampas n-tu cifru u tom broju...

Da zadatak je bio na okruznom 2004 za B kategoriju...

P.S. Postavio sam na upload test primere za ovaj zadatak, pa testiraj...

Math is like love. A simple idea but it can get complicated.

Prikačeni fajlovi

zadatak1.zip - 4.95k

^{25.06.2005. u 21:46}

peromalosutra
Ivan Rajkovic
Banjaluka

Član broj: 54774
Poruke: 399
*.dialup.blic.net.

Jabber: peromalosutra@elitesecurity.org
Sajt: computer-stuff.freehostia..

Profil

Re: Jos jedan zadatak sa takmicenja...

^{25.06.2005. u 22:02}

Da shvatio sam. I ja sam vidio da se broj sastoji od cifara koje stalno rastu od 1 do beskonacno, ali sm mislio da je to samo test primjer...? :(
U svakom slucaju, sad kad znam sta se trazi pokusacu da ga rjesim. :)

ivan@ivan-desktop:~$ ./encrypt.run
*** stack smashing detected ***: ./encrypt.run terminated
Aborted (core dumped)

^{25.06.2005. u 22:02}

bancika
Branislav Stojkovic
Nis, New York

Član broj: 24844
Poruke: 620
195.252.103.*

ICQ: 84215453
Sajt: www.storm-software.co.yu/..

Profil

Re: Jos jedan zadatak sa takmicenja...

^{26.06.2005. u 00:42}

samo pazi kod tih takmicarskih zadataka, nikad ne radi onako kako se cini najlakse jer se zadaci testiraju velikim ulaznim podacima. recimo je ovaj zadatak bio pre 5-6 god na takmicenju kad sam ja bio prva godina srednje:
naci broj nula kojim se zavrsava broj n! gde je n < 2^16
i sad ako trazis n! to je broj sa mnoooogo cifara i treba mu godina da se izracuna.
isto kod ovog, nikako nemoj da pravis niz jer je i tu verovatno neko veliko n.
makar u moje vreme se testiralo sa 10 razlicitih ulaznih podataka, samo prva 2, 3 su mogla da prodju na losim algoritmima, ostali ne mogu da izvrse za 1 sekundu.

btw, ovaj zadatak sto sam reko se radi tako sto brojis koliko prostih cinioca 2 i 5 ima jer kad se oni pomnoze daju 10 tj nulu na kraju i onda uzmes manji od njih.

Ride the rainbow, crack the sky

^{26.06.2005. u 00:42}