Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Jos jedan zadatak sa takmicenja...

[es] :: Pascal / Delphi / Kylix :: Jos jedan zadatak sa takmicenja...

[ Pregleda: 2485 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

peromalosutra
Ivan Rajkovic
Software engineer
Luxoft
Berlin

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



+148 Profil

icon Jos jedan zadatak sa takmicenja...25.06.2005. u 20:18 - pre 228 meseci
"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).

 
Odgovor na temu

Passwd

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



Profil

icon Re: Jos jedan zadatak sa takmicenja...25.06.2005. u 20:46 - pre 228 meseci
Kolko sam shvatio treba iz datoteke ucitati velik broj brojeva te naci koji je po redu upisani broj??
Ako je to, onda je lagano!!
 
Odgovor na temu

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
212.200.12.*



+1 Profil

icon Re: Jos jedan zadatak sa takmicenja...25.06.2005. u 21:46 - pre 228 meseci
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
 
Odgovor na temu

peromalosutra
Ivan Rajkovic
Software engineer
Luxoft
Berlin

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



+148 Profil

icon Re: Jos jedan zadatak sa takmicenja...25.06.2005. u 22:02 - pre 228 meseci
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. :)

 
Odgovor na temu

bancika
Branislav Stojkovic

Član broj: 24844
Poruke: 631
195.252.103.*

Sajt: www.diy-fever.com


+1 Profil

icon Re: Jos jedan zadatak sa takmicenja...26.06.2005. u 00:42 - pre 228 meseci
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

DIY gitare, pojacala i efekti www.diy-fever.com
 
Odgovor na temu

[es] :: Pascal / Delphi / Kylix :: Jos jedan zadatak sa takmicenja...

[ Pregleda: 2485 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.