FONForum
http://www.fonforum.org/

[Pascal] Pomoc oko zadatka
http://www.fonforum.org/viewtopic.php?f=8&t=5639		 Stranica 1 od 1
Autoru:  mishaa [ 18.01.2006. 00:40:05 ]
Tema posta:  [Pascal] Pomoc oko zadatka
Nisam radio Pascal vec 3 godine skoro. Sve sam zaboravio. :)
Zamolio me brat da mu uradim neki zadatak, al posto od mene nema neke vajde ajd da zamolim ja vas :)
Citiraj:
Ceo broj je simetrican ako se cita isto s leva na desno i s desna na levo. Br je skoro simetrican ako postoji cifra tog broja cijim brisanjem broj postaje simetrican. Napisati program koji za dato N (N manje ili jednako od 20) izracunava broj skoro simetricnih N-to cifrenih brojeva. Vremensko ogranicenje je 10sec.


To je sve sto sam dobio, nemam nikakve primere, nisam najbolje ni shvatio zadatk. Ako neko jeste i ako moze i zeli da odradi neka postuje resenje u ovoj temi. Hvala ;)
Autoru:  runner [ 19.01.2006. 02:02:15 ]
Tema posta: 
ukratko>
najpre sve se radi sa stringovima, nema brojeva nigde. prvo neka burazer pronadje kolko ima (N-1)cifrenih simetricnih brojeva, i onda treba za svaki od njih pronaci kolko ima konbinacija sa svakom cifrom od 0 do 9 (na svako mesto treba dodati cifru s tim sto se vodi racuna o broju). posle samo saberes kombinacije i dobijeni broj je broj skoro simetricnih Ntocifrenih brojeva.

ovako je konfuzno na prvi pogled, ali nije nista komplikovano. Iskopacu sutra paskal sa nekog bekapa, pa cu ispisati kod... obecavam :)
Autoru:  Quške [ 19.01.2006. 02:41:14 ]
Tema posta: 
Nije naglašeno na kom kompu je 10sec :)

Ok, šta mogu da ti kažem...

Za sporije kompove se uzima oko 50ak miliona instrukcija u sekundi, na brzim se računa 200

Kaže vremensko ograničenje 10 sekundi...znači da ovaj program ne sme da radi više od 500 miliona instrukcija.... ako je N maksimalno 20, to znači da ovaj program može da radi u vremenu N^7

Dalje, hmm...
Autoru:  mishaa [ 19.01.2006. 12:26:49 ]
Tema posta: 
Otvorio sam temu na ES. Tamo sam dobio malo vise pomoci:
http://www.elitesecurity.org/tema/156106/0#1016874

Mada...ne shvatam najbolje resenje...tacnije uopste mi nije jasno :)
Autoru:  runner [ 19.01.2006. 23:58:50 ]
Tema posta: 
ma do one formule sam i ja dosao, ali naravno da ne pije vodu :)
aj ukljucicu se u tu temu.
Autoru:  DarkShine [ 20.01.2006. 13:36:08 ]
Tema posta: 
Je l' sigurno to da broj takvih brojeva treba da se izračuna (pomoću tamo neke formule) ili bi mogao da se nađe prebrojavanjem (pošto mi ova druga mogućnost deluje mnogo izvodljivije)?
Autoru:  mishaa [ 20.01.2006. 13:42:00 ]
Tema posta: 
Pa to je bila prvo i moja ideja ali... zamisli da imas broj od 17 cifara. Pa ajde prebroj ti sve 17-to cifrene brojeve i naravno uporedi ih da li su simetricni.
Pa i ovom mom jadnom kompu na 2.5 GZ bi trebalo oko nedelju dana da ih samo prebroji :)
A i postoji ogranicenje u pascalu na 11 cifara u broju.
ntojzan sa ES je nasao formulu, svaka mu cast :)
Ovo je vise bio zadatak za verovatnocu i kombinatoriku nego za pascal.
Stranica 1 od 1 Sva vremena su u UTC + 1 sat
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/