[es] - Potrebna pomoc oko nizova....

zpokimica
Zoran Pokimica
Beograd

Član broj: 101163
Poruke: 38
*.dialup.neobee.net.

Profil

^{11.07.2006. u 20:26 - pre 216 meseci}

Trebaju mi dve funkcije:
prva da od niza S koji ima N elemenata izpitam koliko ima prostih celih brojeva;
druga da odstampam najduzi podniz parnih brojeva, datog niza S.
Molim vas da mi pomognete....

Odgovor na temu

VRider
Marković Damir
(BGD/SD Karaburma)/Pirot

Član broj: 1510
Poruke: 4132
*.maksnet.net.

Jabber: damirm | gmail | com
ICQ: 134002435

+13 Profil

Re: Potrebna pomoc oko nizova....

^{11.07.2006. u 20:35 - pre 216 meseci}

Kako? Da ti napisemo funkcije?

JaFreelancer.com

Odgovor na temu

#Ninja#
Tuzla

Član broj: 28925
Poruke: 259
*.PPPoE-1737.sa.bih.net.ba.

+1 Profil

Re: Potrebna pomoc oko nizova....

^{11.07.2006. u 21:01 - pre 216 meseci}

Evo ti funkcija koja provjerava da li je broj prost, a ti je sebi preradi prema svom problemu.

Code:
bool Prost(int a)
{
 int i=1;
 bool IND=1; // broj je prost (za sada)
 while ((i<=a/2) && (IND==1)) //nema potrebe da se provjerava djeljivost dalje od polovine
 {
 if((a%i)==0)
 {
 if (i!=1 && i!=a)
 IND=0;
 }
 i+=1;
 }
 return IND; /* vraca se 1 ako je broj prost */
}

Odgovor na temu

NrmMyth
Ivan Maček
Split

Član broj: 63456
Poruke: 849
*.cmu.carnet.hr.

Sajt: www.dump.hr

Profil

Re: Potrebna pomoc oko nizova....

^{12.07.2006. u 00:07 - pre 216 meseci}

Citat:

#Ninja#: //nema potrebe da se provjerava djeljivost dalje od polovine

provjerava se od 2 do sqrt(n) i samo sa neparnim brojevima

Citat:

druga da odstampam najduzi podniz parnih brojeva, datog niza S.

Zar to nisu svi parni brojevi u nizu?!

Odgovor na temu

zpokimica
Zoran Pokimica
Beograd

Član broj: 101163
Poruke: 38
*.dialup.neobee.net.

Profil

Re: Potrebna pomoc oko nizova....

^{12.07.2006. u 20:44 - pre 216 meseci}

Ne, nisu to svi parni brojevi u nizu, na primer, ako je niz S= [1,2,4,5,7,9,10,12,18,16,9,11,10,8,6],
najduzi podniz parnih brojeva bio bi Sp= [10,12,18,16].

E, treba mi da mi napise neko fnukciju koja mi to pronalazi...
Unapred hvala, narode!!!

Odgovor na temu

NrmMyth
Ivan Maček
Split

Član broj: 63456
Poruke: 849
*.cmu.carnet.hr.

Sajt: www.dump.hr

Profil

Re: Potrebna pomoc oko nizova....

^{12.07.2006. u 22:53 - pre 216 meseci}

Bitno je bilo za naglasiti UZASTOPNIH...

Odgovor na temu

Kretosh
pol:muski
Tranqiliti

Član broj: 57704
Poruke: 37
82.208.233.*

Profil

Re: Potrebna pomoc oko nizova....

^{14.07.2006. u 20:39 - pre 216 meseci}

Evo ti funkcije:

Code:
inline bool Paran(char broj)
{
 return broj % 2 ==0 ? true : false;
}

int* PodnizParnih(const int* Niz,int& iDuzina)
{
int iStartIndex,iDuzinaPodniza,iDuzinaNiza=iDuzina;
for(int i=0,int TempStart=0,int TempDuzinaNiza=0;i<iDuzinaNiza;i++)
{
 if(Paran(Niz[i]) && (i+1)!=iDuzinaNiza) //ako je paran i nije poslednji
 ++TempDuzinaNiza;
 else
 {
 TempStart=i-TempDuzinaNiza;
 if(TempDuzinaNiza>iDuzinaPodniza || ((i+1)==iDuzinaNiza && Paran(Niz[i]) && TempDuzinaNiza>=iDuzinaPodniza) )
 {
 iDuzinaPodniza=TempDuzinaNiza;
 iStartIndex=TempStart;
 if(Paran(Niz[i]))
 ++iDuzinaPodniza;
 }
 TempDuzinaNiza=0;
 }

}

iDuzina=iDuzinaPodniza;

int *Returned=new int[iDuzinaPodniza];

for(int z=0;z<iDuzinaPodniza;z++)
 Returned[z]=Niz[iStartIndex+z];

return Returned;
}

Btw. sad sam primetio da je poruka u C forumu,mada je konverzija iz C++ u C ovde trivijalna,pa to sam uradi.

Dovidjenja,prijatno.

Odgovor na temu

zpokimica
Zoran Pokimica
Beograd

Član broj: 101163
Poruke: 38
*.com
Via: [es] mailing liste

Profil

Re: Potrebna pomoc oko nizova....

^{16.07.2006. u 10:45 - pre 216 meseci}

HVALA PUNO, PRIJATELJU!!!
Z.

---------------------------------
How low will we go? Check out Yahoo! Messenger�s low PC-to-Phone call rates.
--0-880217126-1153042855=:95285
Content-Type: text/html; charset=iso-8859-1
Content-Transfer-Encoding: 8bit

 Kretosh <[email protected]> wrote: <BLOCKQUOTE class=replbq style="BORDER-LEFT: #1010ff 2px solid; MARGIN-LEFT: 5px; PADDING-LEFT: 5px">Evo ti funkcije:

Code:
inline bool Paran(char broj) { return broj % 2 ==0 ? true : false; } int* PodnizParnih(const int* Niz,int& iDuzina) { int iStartIndex,iDuzinaPodniza,iDuzinaNiza=iDuzina; for(int i=0,int TempStart=0,int TempDuzinaNiza=0;i<IDUZINANIZA;I++) { if(Paran(Niz/) && (i+1)!=iDuzinaNiza) //ako je paran i nije poslednji ++TempDuzinaNiza; else { TempStart=i-TempDuzinaNiza; if(TempDuzinaNiza>iDuzinaPodniza || ((i+1)==iDuzinaNiza && Paran(Niz/) && TempDuzinaNiza>=iDuzinaPodniza) ) { iDuzinaPodniza=TempDuzinaNiza; iStartIndex=TempStart; if(Paran(Niz/)) ++iDuzinaPodniza; } TempDuzinaNiza=0; } } iDuzina=iDuzinaPodniza; int *Returned=new
int[iDuzinaPodniza]; for(int z=0;z<IDUZINAPODNIZA;Z++) Returned[z]=Niz[iStartIndex+z]; return Returned; }

Btw. sad sam primetio da je poruka u C forumu,mada je konverzija iz C++ u C ovde trivijalna,pa to sam uradi. -- http://www.elitesecurity.org/p...R> Prijave/odjave: http://www.elitesecurity.org/p...e#187292 Ne menjajte sledece dve linije ukoliko odgovarate putem emaila! esauth:187292:07a69f00427bb207b00a1bf7b8525e9d

Odgovor na temu