Programiranje u C++-u - pitanja i odgovori

Mi smo trebali za drugi labos napraviti dekkera i lamporta pomoću procesa/dretvi.

Znači vi ste učili kako koristiti OS, a ne kako funkcionira. Kao da ideš na neki tečaj...

Sva sreća da sam se sa profesorom uspio dogovoriti da mogu drugi ide koristiti ako snimim video.

A ako nevidis naslov threada je Programiranje u C++-u - pitanja i odgovori a ne u javi...

Svejedno, važan je algoritam, manje jezik.

#include<iostream>
using namespace std;





int main()
{
    int broj = 100, faktor = 2;
    while (broj>1)
    {
       if (broj%faktor == 0)
       {
          cout << faktor << " ";
          broj /= faktor;
       }
       else
          faktor++;
    }
    return 0;
}

Jel ti treba objašnjenje algoritma ili možeš skužiti sam pošto proste brojeve znaš izlučivati.

A isto tako možemo i ovdje ići do sqrt od broja.

#include<iostream>
using namespace std;





int main()
{
    int broj = 100, korijen;
    korijen = sqrt(broj);
    for (int i = 2; i <= korijen; i++)
    {
       while (broj%i == 0)
       {
          cout << i << " ";
          broj /= i;
       }
    }
    if (broj>1)
       cout << broj;
    return 0;
}

Ovaj zadnij if neophodan je da pokrije slučaj kad je broj prim u pitanju ili se zadnji prim faktor nalazi iza sqrt broja.

Pa jel vidis zasto ti se ispisuje taj zadnji "puta"?

Pitam te, da li vidis zasto (u kodu) ti se ispisuje? Ako ne vidis ovako kad pogledas u kod onda prodi rucno kroz kod zapisujuci na papiru svaki korak, stanje varijabli i trenutni ispis (za neki mali broj, eto 6 npr. kao i na slici). Onda ces definitivno shvatiti u cemu je stvar.

Ima vise nacina. Mozes umjesto direktnog ispisa na stdout to spremati u String pa prije ispisa substring() metodom izbrisati zadnji znak. Mozes staviti jos jedan uvjet da ako je trenutna iteracija petlje ujedno i zadnja da preskoci ispis zvjezdice. A mozes jednostavno umjesto zvjezdice staviti razmak pa neces ni primjetiti da je ispisan.

Molim za pomoć, početnik sam u programiranju. Imam zadatak da napravim program koji traži upis brojeva sve dok prosjek unesenih ne bude 85, zatim ako prosjek bude veći od 90 da ispiše i suprotno, i od rezultata da napravi komplement.

Zamislio sam to nešto ovako ali stalno mi izbacuje greške. Pomozite

#include <iostream>

using namespace std ;

int main () {

    int  suma = 0 , broj = 0 , brojac = 0 , avg = 0 ;

    do  { 

    cout << " Unesite broj: " << endl;

    cin >> broj ;

    suma = suma + broj ;

    brojac = brojac ++ ;

    }

    while ( avg!= 85 , float avg = suma / brojac  )  

    ;  

    if ( avg < 90 ) {

         cout << " Prosjek je manji od 90: " << avg << endl ;

      } 

    else if  ( avg  > 90)  { 

         cout << " Prosjek je veći od 90: " << avg << endl ;

         } ;

    system ( " pause " ) ;

    return 1 ;

    }

Ne mora. No pitanje je što se u spornoj liniji zapravo pokušava postići.

'==' je operator provjere jednakosti, '=' je operator dodjeljivanja vrijednosti. Operator zareza razdvaja izraze, odnosno omogućava evaluaciju više odvojenih izraza unutar jednog većeg izraza.

Pogriješio je samo što je unutar zagrada izraze naveo pogrešnim redoslijedom:

while ( avg != 85 , float avg = suma / brojac );

C standard jasno kaže:

"The left operand of a comma operator is evaluated as a void expression; there is a sequence point after its evaluation. Then the right operand is evaluated; the result has its type and value."

§ 6.5.17 točka 2

Dakle izraz lijevo od zareza se evaluira kao void izraz, odnosno izraz bez vrijednosti, dok se za vrijednost sveukupnog izraza uzima izraz sa desne strane zareza. To efektivno znači da izraz "avg != 85" uopće nema utjecaj na izvršavanje petlje, te da se za uvjet petlje uzima rezultat izraza "avg = suma / brojac".

Još jedan od problema je ona 'float' ključna riječ, kojom se valjda pokušava 'avg' varijablu redefinirati u floating point tip. Float je tu suvišan jer ne samo što čini cijeli izraz sintaktički netočnim, nego kada bi nekim slučajem i prošao, bi bio potencijalni izvor problema jer se vrijednosti realnih brojeva ne mogu tako naivno uspoređivati.

Te konačno zadnji problem s tim cijelim uvjetom nije tehničke prirode, nego krivo shvaćen uvjet u zadatku. Naime, ako se petlja prekida samo ako je prosjek (varijabla 'avg' jel) jednak 85, kako nam se po izlasku iz petlje može dogoditi da imamo prosjek veći od 90? :D Prema tome uvjet bi vjerojatno trebao provjeravati je li prosjek veći ili jednak 85, odnosno petlja se nastavlja samo ako je prosjek *manji* od 85.

Također mi kompajler ispljune upozorenje na sljedećoj liniji:

brojac = brojac++;

što bi trebalo zamijeniti sa:

brojac++;

Jer je dovoljno. Problem sa tvojom verzijom je što se varijabla 'brojac', strogo gledano, modificira dva puta unutar istog izraza, ne postoji sequence point koji razdvaja modifikacije. Malo je komplicirano ovo objasniti bez da ulazim duboko u tehnikalije, pa se zadovolji sa objašnjenjem da je ovo tvoje suvišno (što svakako i jest) jer već i sâm izraz "brojac++" uvećava vrijednost varijable 'brojac' za jedan, ne treba ti ovo naknadno dodjeljivanje vrijednosti.

Prema tome, kada se sve navedeno uzme u obzir, gornji program bi ovako izgledao sa svim uračunatim ispravkama:

#include <iostream>

using namespace std;

int main ()
{
    int  suma = 0 , broj = 0 , brojac = 0 , avg = 0;

    do
    {
        cout << "Unesite broj: ";
        cin >> broj;
        suma = suma + broj;
        brojac++;
    }
    while (avg = suma / brojac, avg < 85);

    if (avg < 90)
    {
        cout << "Prosjek je manji od 90: " << avg << endl;
    }
    else if  (avg  > 90)
    {
        cout << "Prosjek je veci od 90: " << avg << endl;
    }

    return 0;
}

Ne rješava mi se cijeli zadatak, treba to naučiti, ali sa greškama sam uvijek voljan pomoći.

One last thing, kako bi pokojni Stevo rekao. Izraz:

avg = suma / brojac, avg < 85se može napisati i kao:

(avg = suma / brojac) < 85

Ista stvar se dogodi, a i jasnije je i vjerojatno otpornije na pogreške zbog izbjegavanja korištenja manje poznatih svojstava jezika.

Ako sam nešto previdio, a lako je moguće uzevši u obzir doba dana u koje ovo pišem, slobodno se nadovežite/ispravljajte...

Potrebno je objasniti probleme kako bi ih se bolje razumjelo i moglo izbjeći ubuduće.

Zato što bih morao detaljno razložiti problematiku sequence pointa pri evaluiranju izraza, a to bi samo po sebi bilo post dugaćak kao ovaj koji je već napisan. Ali jesam objasnio - dvostruko modificiranje varijable unutar istog izraza.

Što nema? Unutar petlje unosi seriju brojeva računajući njihov prosjek te prekida petlju kad taj prosjek bude jednak ili veći od 85. Dobar početak. No to ovdje uopće nije bitno.

Ja sam mu pomogao sa pogreškama. Algoritam će morati shvatiti sam jer mu to mora "sjesti", dok su razne sintaktičke i slične greške nešto što se ne može samo tako sjesti i dobiti prosvijetljene po "duhu svetome", jer negdje treba naći objašnjenje zašto se te greške događaju, odnosno razjasniti neke dijelove samog jezika, a to mu mogu onda i ja kad sam već tu...

Pa samo jedna greškica sa uvjetom, moguće krivo shvaćen dio zadatka. Zato smo tu, da si pomažemo...

Pa forumla bi ti išla nešto tipa:

UINT_MAX + 1 - broj_čiji_komplement_tražiš

odnosno, pametnije napisano:

UINT_MAX - (broj_čiji_komplement_tražiš - 1)

budući da si ti išao sa 8 bitnim cijelim brojem, tada bi ti odgovarajuća konstanta bila UCHAR_MAX, no možeš ostaviti 255

No to ti je u biti ista stvar kao da si pomnožio dotični broj sa -1 te potom ispisao rezultat tretiran kao neoznačenu (unsigned) vrijednost.

Prouči ovaj tekst:

http://en.wikipedia.org/wiki/Two%27s_complement

Zato sam stavio link na članak o dvojnom komplementu, da vidiš koji je odnos pozitivnih i negativnih brojeva u takvom naćinu zapisivanja.

255 - (tvoj broj - 1) je točna formula samo ako računaš 8 bitnu komplementarnu vrijednost. Da objasnim, broj: -3 je u 8 bitnom neoznačenom zapisu 253, u 16 bitnom zapisu 65533, u 32 bitnom zapisu 4294967293.