Zadaci za prijemni ispit za PMF

[Roddick]

PeTkO kaže:

@Ozzytheking Au, ne mogu da verujem da je ovako prosto. Ako mi verujes, milion kombinacija sam probao i nista mi nije uspelo, ceo dan radim taj zadatak i nikako da mi proradi mozak. Totalna blokada.

Evo jos jedan gotov zadatak:

Dat je prirodan broj n. Odrediti da li je broj n jednak proizvodu tačno dva prosta broja. Na primer, za n = 85 –
odgovor je ‘DA’.*

#include <iostream>

using namespace std;

int main()
{
    cout << "Unesite broj (manji od  2601):";
    int x;
    cin >> x;
    bool provera = false;
    int pBrojevi[15] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 51};
    for(int i=0; i<15; i++)
    {
        for(int j=0; j<15; j++)
        {
            int a = pBrojevi[i] * pBrojevi[j];
            if(a == x )
            {
                provera = true;

            }
        }
    }

    if(provera)
    {
        cout << "DA";
    }
    else
    {
    cout<<"NE";
    }
}

I dvojka je prost broj po definiciji.Ovako ako uneses npr. 6 izbaci NE umesto DA.Ne znam koliko je dobro sto neki preporucuju ove break-ove jer su bar meni na fakultetu trazili strukturna resenja.

[Geomaster]

PeTkO kaže:

Evo jos jedan gotov zadatak:

Dat je prirodan broj n. Odrediti da li je broj n jednak proizvodu tačno dva prosta broja. Na primer, za n = 85 –
odgovor je ‘DA’.*

#include <iostream>

using namespace std;

int main()
{
    cout << "Unesite broj (manji od  2601):";
    int x;
    cin >> x;
    bool provera = false;
    int pBrojevi[15] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 51};
    for(int i=0; i<15; i++)
    {
        for(int j=0; j<15; j++)
        {
            int a = pBrojevi[i] * pBrojevi[j];
            if(a == x )
            {
                provera = true;

            }
        }
    }

    if(provera)
    {
        cout << "DA";
    }
    else
    {
    cout<<"NE";
    }
}

Mislim da su upravo tražili rešenje u kome program može sam da nađe proste brojeve, ne da ih ti imaš unesene i onda tražiš samo do neke gornje granice.

[clzola]

Roddick kaže:

I dvojka je prost broj po definiciji.Ovako ako uneses npr. 6 izbaci NE umesto DA.Ne znam koliko je dobro sto neki preporucuju ove break-ove jer su bar meni na fakultetu trazili strukturna resenja.

Zasto da ne koristis break ??
Zamisli da imas dvije petlje koje idu od 1 do 1000000000 (milijardu) Cak i za brze kompjutere, treba dosta vremena samo dok on izvrsi sve iteracije, a da ne spominjem to da imas neku provjeru if i onda neko dijeljenje.. pukne program xD

A resenje ti se nalazi na primer na pozicijama i = 100 i j = 10000
zasto bi nastavio iteracije, kada si vec nasao resenje. Zapamtis, break i cao

Sta mislis pod strukturnim resenjima ?

[Roddick]

clzola kaže:

Zasto da ne koristis break ??
Zamisli da imas dvije petlje koje idu od 1 do 1000000000 (milijardu) Cak i za brze kompjutere, treba dosta vremena samo dok on izvrsi sve iteracije, a da ne spominjem to da imas neku provjeru if i onda neko dijeljenje.. pukne program xD

A resenje ti se nalazi na primer na pozicijama i = 100 i j = 10000
zasto bi nastavio iteracije, kada si vec nasao resenje. Zapamtis, break i cao

Sta mislis pod strukturnim resenjima ?

Strukturna resenja kao resenja bez break,go to,continue...Na primer ako je potrebno da stavis break, ti to zamenis sa nekom logickom promenljivom ciju vrednost ispitujes u uslovu neke petlje a setujes kad se nesto desi.To se najbolje vidi kad se nacrta algoritam.To je bar kod mene na fax-u bio slucaj da su to trazili pod obavezno.

[PeTkO]

Geomaster kaže:

Mislim da su upravo tražili rešenje u kome program može sam da nađe proste brojeve, ne da ih ti imaš unesene i onda tražiš samo do neke gornje granice.

Pa u sustini, ne znam da li je bilo ko od srednjoskolaca cuo za Eratostenovo sito, kao algoritam za pronalazenje prostih brojeva. U zadatku nista nije precizirano, tako da posto nije, ja cu uvek ici na prostije resenje. A tamo ce nas kontrolisati profesori koji nisu informaticari, tako da ne mozemo ni da pitamo na koji nacin treba da dobijemo resenje.

Sad se bacam na program koji trazi NSZ i NZD za neka dva broja, pa se javljam ako negde zaglibim.

[ozzytheking]

Bas zato sto nije precizirano sta treba da se radi, trebao si da napises univerzalno resenje, a ne da ogranicis unos na 2600.
Ne treba ti Eratostenovo sito, vec mozes i na prostiji nacin da odradis proveru da li je broj prost.

[PeTkO]

Pozabavicu se sutra tim problemom...

Inace, sad imam jedan problem...Treba da podelim dva broja ali tako da mi resenje ima 1000 decimala. U zadatku su kao primer dati brojevi 80 i 21, i kao resenje je dato 3.4782608695652173913… Ja sam napravio program koji deli dva broja, ali prvo ne dobijam 1000 decimala (cak i kada podelim 10 sa 3, dobijem konacan broj sto je nemoguce), drugo ne dobijem taj rezultat kao oni. Evo dela koda, nije potreban ceo kod:

float x;
float y;
float a = x/y;
cout <<setprecision(1000) << a <<endl;

[PeTkO]

Evo jos jednog uradjenog zadatka. Mislim da je tacan, ali nije tacno definisano sta se trazi u zadatku, objasnicu to kasnije.

Tekst:

Data su dva pravougaonika u ravni sa svojim donjim levim i gornjim desnim temenom. Odrediti da li se
pravougaonici seku. Na primer, za pravougaonike sa koordinatama (0, 0) i (10, 10), i pravougaonik sa koordinatama
(5, 5) i (15, 8) – odgovor je “DA”.

Kod:

#include <iostream>

using namespace std;

int main()
{
    int x1, y1, x2, y2, x3,y3, x4,y4;
    cout <<"Unesite koordinate prvog pravougaonika:"<<endl;
    cout << "x1:";
    cin >> x1;
    cout << "y1:";
    cin >> y1;
    cout << "x2:";
    cin >>x2;
    cout << "y2:";
    cin >>y2;
    cout << "Unesite koordinate drugog pravougaonika:"<<endl;
    cout << "x3:";
    cin >> x3;
    cout << "y3:";
    cin >> y3;
    cout <<"x4:";
    cin >> x4;
    cout <<"y4:";
    cin >> y4;
    if(x3 <= x2 && y3<=y2)
    {
        cout << "DA";
    }
    else
    {
        cout << "NE";
    }
    cin.get();
    cin.ignore();
    return 0;
}

E sad...U zadatku nije definisano da li ti pravougaonici mogu da stoje tako da nisu paralelni X i Y osi u ravni. Jer ako bi bilo da nemoraju da budu paralelni osama, onda bi resenje izgledalo mnogo drugacije. Ovako mi deluje isuvise prosto. A opet, kada ne bi bili paralelni, valjda bi bilo logicno da daju koordinate sve cetiri tacke, tj temena, a ne samo donje levo teme i gornje desno. Sta vi mislite o tome?

[chaami]

Moraćeš malo da promeniš uslov za "DA"

if (((x3<x2 && x3>x1) || (x4<x2 && x4>x1)) && 
((y3<y2 && y3>y1) || (y4<y2 && y4>y1)))

[chaami]

PeTkO kaže:

Pozabavicu se sutra tim problemom...

Inace, sad imam jedan problem...Treba da podelim dva broja ali tako da mi resenje ima 1000 decimala. U zadatku su kao primer dati brojevi 80 i 21, i kao resenje je dato 3.4782608695652173913… Ja sam napravio program koji deli dva broja, ali prvo ne dobijam 1000 decimala (cak i kada podelim 10 sa 3, dobijem konacan broj sto je nemoguce), drugo ne dobijem taj rezultat kao oni. Evo dela koda, nije potreban ceo kod:

float x;
float y;
float a = x/y;
cout <<setprecision(1000) << a <<endl;

#include <iostream>

using namespace std;

int main()
{
    int x,y,i=1000;
    cin >> x;
    cin >> y;
    cout << x/y << ".";
    while (i-- && (x%y))
    {
        x=(x%y)*10;
        cout << x/y;
    }
    return 0;
}

[PeTkO]

E pa doslo je vreme da podnesem izvestaj
Upao sam na fax, na budzet, 54 poena od 60 na prijemnom i jako mi je krivo sto nisam imao 60 poena, ali sta je tu je bitno je da sam upao.
Test je bio relativno lak. Bilo je 15 pitanja, gde nisam odgovorio tacno na jedno pitanje, zasto ne znam ni ja, i jedan zadatak mi nisu priznali u potpunosti, nego su mi priznali samo 2 poena. Ali dobro...Sta je tu je.

Zelim da se zahvalim svima na podrsku i pomoc, da nije bilo vas, bilo bi mi mnogo teze da uradim prijemni, i stvarno vam hvala na svemu.

Zbog toga sto ste meni izasli u susret, ja zelim da izadjem u susret i svim ostalim buducim brucosima koji ce sledece godine da konkurisu:

Download: http://www.mediafire.com/?8acwifwn1ez4agt

U arhivi se nalaze reseni zadaci (radjeni u Code::Block) kao i zbirka zadataka.

Inace, uopste mi se nisu pali zadaci kao iz zbirke, ali uradio sam ih

I jos jednom hvala svima

[Ivan452]

Cestitke.
Srecno na faksu