FONForum

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


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

_________________
Sve je lako kad si mlad

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

_________________
:: Sve prste na ruci, u jadu i muci partizanska složila je svest
I sad dokle treba, do sunca, do neba, visoko mi dižemo pest! ::

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...

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

_________________
Sve je lako kad si mlad

ma do one formule sam i ja dosao, ali naravno da ne pije vodu
aj ukljucicu se u tu temu.

_________________
:: Sve prste na ruci, u jadu i muci partizanska složila je svest
I sad dokle treba, do sunca, do neba, visoko mi dižemo pest! ::

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)?

_________________
"And from the ashes a phoenix rose, with wings made of gold it gently touched me, a touch of relief. I was ready to start a new circle, hoping it would never come to an end. "Never too late for hope" - The grey ice melted - slowly..."
T.S.

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.

_________________
Sve je lako kad si mlad