Kombinovani zadaci: podaci, grananje i petlje

Zbirka 4 od 5 · Dodatni primeri sa rešenjima

Pre nego što počneš: lekcije Grananje u programu, Petlje, Ugnježdene petlje; lakši zadaci iz ove oblasti su na strani Ugnježdene petlje – primeri.
Kako da vežbaš: reši zadatak sam/a, pokreni program na primeru iz teksta, pa tek onda otvori rešenje i uporedi ideje.

U ovom odeljku su dati primeri zadataka iz oblasti podaci, grananje u programu, petlje, ugnježdene sa rešenjima. Pokušajte da primere rešite samostalno, a rešenje koristiti za proveru ili koristiti ako posle većeg broja pokušaja i dosta uloženog truda ipak ne uspete samostalno da rešite postavljen zadatak.
Rešenje će se prikazati klikom na dugme pored postavljenog zadatka.
Uz svaki zadatak (gore desno) piše njegova težina: lako, srednje teško ili teže.

Zadaci za pripremu za kontrolni zadatak:

ZADATAK 01Težina: Srednje teško

Slatkiši

Nastavnica informatike želi da podeli bombone svojim učenicima. Napiši program SLATKISI koji učitava broj bombona koje nastavnica ima i broj učenika i ispisuje koliko najmanje bombona treba da kupi da bi svaki učenik dobio isti broj bombona.

Primer 1
Ulaz: 234 24
Izlaz: 6

Primer 2
Ulaz: 100 25
Izlaz: 0

Izvor: opštinsko takmičenje 2018.

Rešenje (C++)

#include <iostream>
using namespace std;

int main()
{
    int b, u;            // b - broj bombona, u - broj učenika
    cin >> b >> u;

    int ostatak = b % u; // koliko bombona "viška" ostaje kada svi dobiju isto
    // ako nema ostatka, ne treba kupovati ništa; inače dokupljujemo do sledećeg umnoška od u
    int dokupiti = (ostatak == 0) ? 0 : u - ostatak;

    cout << dokupiti << endl;
    return 0;
}

ZADATAK 02Težina: Teže

Razmena cifara

Napiši program kojim se u datom prirodnom četvorocifrenom broju razmenjuju cifra desetica i cifra stotina. Zatim se od novog četvorocifrenog broja dobija trocifren broj od poslednje tri cifre sa desne strane
Za broj sa manje od četiri cifre smatramo da su nedostajuće cifre jednake 0.

Ulaz
U prvoj liniji standardnog ulaza nalazi se prirodan četvorocifren broj.

Izlaz
Trocifren broj dobijen posle razmene cifre desetica i cifre stotina

Primer
Ulaz
2349
Izlaz
439

Pogledajte sličan primer: zadatak 4 u zbirci Dodatni zadaci – podaci

Rešenje (C++)

#include <iostream>
using namespace std;

int main()
{
    int n;                       // četvorocifren broj, npr. 2349
    cin >> n;

    int j = n % 10;              // jedinice   (9)
    int d = n / 10 % 10;         // desetice   (4)
    int s = n / 100 % 10;        // stotine    (3)

    // posle razmene desetica i stotina ostaju poslednje tri cifre: s' = d, d' = s
    int rezultat = d * 100 + s * 10 + j;   // 4*100 + 3*10 + 9 = 439
    cout << rezultat << endl;
    return 0;
}

ZADATAK 03Težina: Lako

Redosled brojeva

Uneti tri cela broja i ispitati da li je drugi najmanji i ako jeste odrediti konačan redosled (od najmanjeg ka najvećem).
Sličan zadatak: „Redosled brojeva“ na strani Grananje u programu - primeri

Rešenje (C++)

#include <iostream>
using namespace std;

int main()
{
    int a, b, c;
    cin >> a >> b >> c;

    // drugi broj je najmanji ako je manji (ili jednak) od prvog i od trećeg
    if (b <= a && b <= c)
    {
        // b je najmanji – ostaje da se uporede a i c
        if (a <= c)
            cout << b << " " << a << " " << c << endl;
        else
            cout << b << " " << c << " " << a << endl;
    }
    else
    {
        cout << "Drugi broj nije najmanji" << endl;
    }
    return 0;
}

ZADATAK 04Težina: Lako

Razlika

Napišite program koji učitava sa ulaza trocifreni broj i izračunava razliku između najvećeg i najmanjeg trocifrenog broja, koji se zapisuje istim ciframa kao i učitani broj.

Primeri (ulaz → izlaz): 123 → 198, 174 → 594, 505 → 45

Rešenje (C++)

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;                         // trocifren broj, npr. 174

    int x = n / 100, y = n / 10 % 10, z = n % 10;   // cifre 1, 7, 4

    // sortiramo cifre opadajuće: x >= y >= z (tri zamene su dovoljne)
    if (x < y) { int t = x; x = y; y = t; }
    if (y < z) { int t = y; y = z; z = t; }
    if (x < y) { int t = x; x = y; y = t; }

    int najveci = x * 100 + y * 10 + z;      // 741

    // najmanji: cifre rastuće, ali prva cifra ne sme biti 0
    int najmanji;
    if (z != 0)
        najmanji = z * 100 + y * 10 + x;     // 147
    else if (y != 0)
        najmanji = y * 100 + z * 10 + x;     // npr. 505 -> 505 (cifre 5,5,0 -> 505)
    else
        najmanji = x * 100;                  // dve nule, npr. 500 -> 500

    cout << najveci - najmanji << endl;
    return 0;
}

ZADATAK 05Težina: Srednje teško

Pretvaranje vremena

Učitati vreme u minutama i sekundama i ispisati u obliku hh:mm:ss
Sličan zadatak (vreme zadato u sekundama) je zadatak 10 na strani
Dodatni zadaci – podaci

Rešenje (C++)

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    int minuta, sekundi;
    cin >> minuta >> sekundi;          // npr. 135 20

    int ukupno = minuta * 60 + sekundi; // sve pretvaramo u sekunde
    int hh = ukupno / 3600;
    int mm = ukupno % 3600 / 60;
    int ss = ukupno % 60;

    // setw(2) i setfill('0') dodaju vodeću nulu: 2:15:20 -> 02:15:20
    cout << setfill('0') << setw(2) << hh << ":" << setw(2) << mm << ":" << setw(2) << ss << endl;
    return 0;
}

ZADATAK 06Težina: Teže

Interval

Pera i Ana rade u istoj programerskoj firmi. Ako se zna radno vreme svakog od njih napiši program koji određuje koliko su vremena proveli na poslu zajedno. Sa ulaza se učitava vreme kada je Pera došao na posao, vreme kada je otišao, vreme kada je Ana došla na posao i vreme kada je ona otišla. Svako vreme zadaje se u posebnoj liniji, preko dva broja odvojenih jednim razmakom. Rezultat ispisati u obliku broja sati i minuta, opet razdvojenih jednim razmakom.
Primer
Ulaz:
8 50
16 40
9 20
14 25
Izlaz:
5 5
(Opštinsko 2018)

Otvori rešenje

ZADATAK 07Težina: Srednje teško

Romb od zvezdica

Zadatak sa sajta petlja:
petlja.org/biblioteka/r/Zbirka/romb_od_zvezdica

Napiši program koji ispisuje romb napravljen od zvezdica (kako je prikazano u primeru).
Ulaz
Sa standardnog ulaza se unosi prirodan broj n (3≤n≤20), koji predstavlja dimenziju romba (broj vrsta i kolona).

Izlaz
Na standardni izlaz iscrtati romb.

Primer
Ulaz
5

Izlaz
*****
*****
*****
*****
*****

Rešenje (C++)

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;

    for (int i = 0; i < n; i++)            // i - redni broj reda (od 0)
    {
        for (int j = 0; j < n - 1 - i; j++)  // razmaci: u prvom redu n-1, zatim po jedan manje
            cout << " ";
        for (int j = 0; j < n; j++)          // u svakom redu tačno n zvezdica
            cout << "*";
        cout << endl;
    }
    return 0;
}

Još zadataka iz grananja

Ovi zadaci su ranije bili i na ovoj strani; sada se nalaze samo u zbirci zadataka iz grananja:

Kreiranje boja – RGB vrednost – zadatak 8 u zbirci grananja
Trka automobila – zadatak 9
Kod slova – zadatak 10
Čoveče ne ljuti se – zadatak 11

Proveri znanje

Otvori kviz

Mini kviz: kombinovani zadaci

1. Koliko bombona treba dokupiti ako ih ima 234, a učenika je 24?

6
18
10

2. Koji je najmanji trocifren broj od cifara 5, 0 i 5?

055
505
550

3. Koliko je 135 minuta i 20 sekundi u formatu hh:mm:ss?

02:15:20
01:35:20
13:52:00

Kombinovani zadaci: podaci, grananje i petlje

Zadaci za pripremu za kontrolni zadatak:

Slatkiši

Uputstvo

Rešenje (C++)

Razmena cifara

Uputstvo

Rešenje (C++)

Redosled brojeva

Uputstvo

Rešenje (C++)

Razlika

Uputstvo

Rešenje (C++)

Pretvaranje vremena

Uputstvo

Rešenje (C++)

Interval

Romb od zvezdica

Uputstvo

Rešenje (C++)

Kreiranje boja-RGB vrednost

Trka automobila

Kod Slova

Čoveče ne ljuti se

Još zadataka iz grananja

Proveri znanje

Mini kviz: kombinovani zadaci