Osnove programiranja

I kolokvijum 2005. godine


nazad

I grupa

 

  1. U prvom redu datoteke ‘zad1.in’ dat je prirodan broj n (1 ≤ n ≤ 5000) i realan broj p, a u svakom od sledećih n redova data su po četiri prirodna broja koji predstavljaju koordinate donjih levih i gornjih desnih temena pravougaonika. Napisati program koji će u prvi red datoteke ‘zad1.out’ upisati broj pravougaonika čija je površina manja ili jednaka p, a u drugi red zbir površina pravouganika čija je površina veća od p.

 

Primer:

zad1.in

zad1.out

3 4

0 0 5 5

2 1 3 2

-1 -2 1 1

1

31

 

  1. U prvom redu datoteke ‘zad2.in’ dati su prirodni brojevi n (1 ≤ n ≤ 100), b (2b ≤ 16) i s (≥ 0). U sledećih n redova nalazi se po jedan ceo broj. Napisati program koji će u datoteku ‘zad2.out’ upisati, uređene u neopadajući redosled, sve brojeve iz ulazne datoteke (naravno, ne računajući n i b) kojima je zbir cifara u bazi b veći ili jednak s. Brojeve u datoteci ‘zad2.out’ odvojiti jednom prazninom.

 

Primer:

zad2.in

zad2.out

5 2 2

1

5

4

11

7

5 7 11

 

 

  1. U prvom redu datoteke ‘zad3.in’ dati su prirodni brojevi n i m (1 ≤ n, m ≤ 50). U sledećih n + m redova data je po jedna cifra. Prvih n cifara predstavljaju cifre broja a, a sledećih m cifre broja b. Napisati program koji u datoteku ‘zad3.out’ upisuje (u ispravnom redosledu i bez praznina) cifre zbira (a + b).

 

Primer:

zad3.in

zad3.out

3 4

3

2

7

5

0

2

4

5351

 


II grupa

 

  1. U prvom redu datoteke ‘zad1.in’ dat je prirodan broj n (1 ≤ n ≤ 5000) i realan broj p, a u svakom od sledećih n redova data su po četiri prirodna broja koji predstavljaju koordinate donjih levih i gornjih desnih temena pravougaonika. Napisati program koji će u prvi red datoteke ‘zad1.out’ upisati broj pravougaonika čija je površina manja ili jednaka p, a u drugi red zbir površina pravouganika čija je površina veća od p.

 

Primer:

zad1.in

zad1.out

3 4

0 0 5 5

2 1 3 2

-1 -2 1 1

1

31

 

  1. U prvom redu datoteke ‘zad2.in’ dati su prirodni brojevi n (1 ≤ n ≤ 100), b i c (b ≤ c). U sledećih n redova nalazi se po jedan ceo broj. Napisati program koji će u datoteku ‘zad2.out’ upisati, uređene u nerastući redosled, sve brojeve iz ulazne datoteke (naravno, ne računajući n, b i c) koji su, kada se zapišu s’ leva na desno, veći od b a manji od c. Brojeve u datoteci ‘zad2.out’ odvojiti jednom prazninom.

 

Primer:

zad2.in

zad2.out

5 12 43

132

25

42

71

63

71 63 42

 

 

  1. U prvom redu datoteke ‘zad3.in’ dati su prirodni brojevi n i m (1 ≤ n,≤ 50). U sledećih n + m redova data je po jedna cifra. Prvih n cifara predstavljaju cifre broja a, a sledećih m cifre broja b. Napisati program koji u datoteku ‘zad3.out’ upisuje (u ispravnom redosledu i bez praznina) cifre razlike (a - b). Ako je potrebno, upisati znak – ispred rezultata.

 

Primer:

zad3.in

zad3.out

3 4

3

2

7

5

0

2

4

-4697