1

Probleme Atestat Informatic 2014-2015 Subiecte OPERARE ISJ Galai

SUBIECTE PROGRAMARE

An colar 2014-2015

Subiectul 1

Se citete de la tastatur o matrice cu m linii i n coloane (m, n20). S se afieze toate numerele palindrom din matrice n ordine cresctoare. Un numr se numete palindrom dac citit de la dreapta la stnga este egal cu numrul citit de la stnga la dreapta. Dac nu exist numere palindrom se va afia un mesaj.

Exemplu:

dac se citete matricea cu m=3 i n=3 i elementele

se va afia 3, 22, 44, 99

iar dac se citete matricea cu m=3 i n=3 i elementele

se va afia Nu

exist numere palindrom.

Subiectul 2

Se citesc de la tastatur dou iruri de caractere de maxim 100 de caractere, numai litere mici i spaii. S se afieze literele comune celor dou iruri, o singur dat, n ordine alfabetic. Dac nu exist caractere comune se va afia un mesaj.

Exemplu: dac se citesc irurile de caractere bafta i alfabet se va afia a b f t, iar dac se citesc irurile bafta i pom se va afia Nu exist caractere comune.

Subiectul 3

Se citesc de la tastatur n (n100) numere naturale. S se sorteze cresctor numerele dup suma cifrelor lor. S se afieze numerele astfel sortate.

Exemplu: dac se citesc n=7 numere i numerele 127, 22, 1001, 899, 15, 85, 13 se va afia 1001, 22, 13, 15, 127, 85, 899

Subiectul 4

Se citesc de la tastatur dimensiunile unei matrice cu m linii i n coloane (m, n20). S se genereze matricea a crei elemente au urmtoarele proprieti: elementele de pe prima linie, prima coloan i ultima coloan sunt egale cu suma indicilor lor, iar celelalte elemente sunt egale cu suma elementelor din linia anterioar, de pe aceeai coloan i de de pe coloanele nvecinate. S se afieze matricea generat.

Exemplu: dac se citesc valorile m=4 i n=5 se va afia

2 3 4 5 6

3 9 12 15 7 4 24 36 34 8

5 64 94 78 9

2

Subiectul 5

Se citesc de la tastatur dou iruri de caractere de maxim 100 de caractere, numai litere mici i spaii. S se afieze sufixul comun celor dou iruri de caractere. Dac nu exist sufix comun se va afia un mesaj.

Exemplu: dac se citesc irurile de caractere imbucurator i infloritor se va afia tor, iar dac se citesc irurile de caractere imbucurator i bafta se va afia Nu au sufix comun.

Subiectul 6

Se citesc mai multe numere ntregi din fiierul date.in . Se cere s se afieze primul i ultimul numr care au toate cifrele egale ntre ele. Dac n fiier nu sunt dou numere cu aceast proprietate se va afia un mesaj.

Exemplu: pentru fiierul cu numerele 234 56 7777 25 22 10 1012 54455 7 131 1171 9 29 31 se va afia 7777 9.

Subiectul 7

Se citesc mai multe numere ntregi din fiierul date.in . Se cere s se afieze cele mai mari dou numere prime din fiier. Dac n fiier nu sunt dou numere cu aceast proprietate se va afia un mesaj.

Exemplu: pentru fiierul cu numerele 23 56 7777 25 22 10 1012 54453 7 131 1171 9 293 31 67 313 se va afia 1171 i 313.

Subiectul 8

Se citesc mai multe numere ntregi din fiierul date.in . Se cere s se afieze cel mai mare numr care se poate forma cu prima cifr a fiecrui numr din fiier.

Exemplu: pentru fiierul cu numerele 23 56 7777 25 22 10 1012 54453 7 131 1171 9 293 31 67 313 se va afia 9776553322221111.

Subiectul 9

Se citesc mai multe numere ntregi din fiierul date.in . Se cere s se afieze cel mai mare numr care se poate forma cu cea mai mare cifr a fiecrui numr din fiier.

Exemplu: pentru fiierul cu numerele 23 56 7777 25 22 10 1012 54453 7 131 1171 9 293 31 67 313 se va afia 9977776553333221.

Subiectul 10

Se citete un text format din cuvinte separate prin unul sau mai multe spaii. S se afieze textul format doar din cuvintele formate din trei litere, cuvinte separate printr-un singur spaiu.

Exemplu: dac se citete textul Ana are sase cosuri cu mere pe care le duce cu ajutorul a doi cai se va afia Ana are doi cai

Subiectul 11

Din fiierul date.in se citesc n, dimensiunea unei matrici ptratice a, i cele nxn valori ntregi ale unei matrici. S se scrie n fiierul date.out matricea b, cu elemente b[i][j], unde b[i][j] reprezint cifra de control a lui a[i][j].

Exemplu:

dac se citesc din fiierul date.in n=3 i matricea

3

n fiierul date.out se va afia

.

Subiectul 12

Din fiierul atestat.in se citesc n numere ntregi de cel mult 9 cifre. S se determine cte numere din cele citite au urmtoarea proprietate: interschimbnd prima cu ultima cifr se formeaz un numr prim.

Exemplu: dac se citesc din fiierul atestat.in n=7 i numerele 23 313 67 32 11 19763 789 se va afia 4.

Subiectul 13

Din fiierul atestat.in se citesc n numere ntregi de cel mult 9 cifre. S se determine cte numere din cele citite au proprietatea c: numrul format prin tergerea primei cifre din stnga are un numr prim de divizori.

Exemplu: dac se citesc din fiierul atestat.in n=7 i numerele 233 3123 67 32 121 19763 789 se va afia 3.

Subiectul 14

Se citesc n numere. S se afieze numerele care conin cifra k i sunt divizibile la k (k citit de la tastatur).

Exemplu: dac se citesc n=7 i numerele 2543 525 125 2100 55 154 15 i k=5 se vor afia 525 125 55 15.

Subiectul 15

Se citesc n numere. S se afieze numerele care sunt puteri ale lui 2 sau puteri ale lui 5.

Exemplu: dac se citesc n=7 i numerele 16, 100, 625 64, 24, 1000, 5 se vor afia 16, 625, 64, 5.

Subiectul 16

Se citete un ir de caractere format din litere mici, litere mari i spaii. S se afieze litera/literele mic/mici care apar/e de cele mai multe ori i de cte ori apare.

Exemplu:

dac se citete irul Andrei, Gabi i Bogdan joaca fotbal in curtea scolii se va afia a i 6.

Subiectul 17

Se citete un ir de caractere format din litere mici, litere mari i spaii. S se afieze perechile de vocale care apar n text i numrul perechilor.

Exemplu: dac se citete irul Ioan, Gabi i Bogdan joaca fotbal in curtea spatioasa a scolii se va afia Io, oa, oa, ea, io, oa, ii 7.

Subiectul 18

Se citete de la tastatur o matrice cu n linii i n coloane (n20). S se afieze suma numerelor prime din matrice situate deasupra diagonalei principale. Dac nu exist numere prime deasupra diagonalei principale se va afia un mesaj.

4

Exemplu: dac se citete matricea cu n=3 i elementele

se va afia 46, iar dac

se citete matricea cu n=3 i elementele

se va afia Nu exist numere prime

deasupra diagonalei principale.

Subiectul 19

Se citete un numr n. S se afieze toate numerele mai mici dect n cu proprietatea c ptratul inversului lor este egal cu inversul ptratului lor.

Exemplu: dac pentru n se citete valoarea 300 se va afia 1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 30, 31, 100, 101, 102, 103, 110, 111, 112, 113, 120, 121, 122, 130.

Subiectul 20

Se citete un numr n. S se afieze toate numerele mai mici dect n cu proprietatea c sunt prime i numrul de cifre pare este egal cu numrul de cifre impare.

Exemplu: dac pentru n se citete valoarea 1100 se va afia 23, 29, 41, 43, 47, 61, 67, 83, 89, 1009, 1021, 1049, 1061, 1063, 1069, 1087.

Subiectul 21

Scriei un program C/C++ care citete de la tastatur valorile m, n i m*n elemente, numere reale, ale unui tablou bidimensional. S se determine norma matricei. Norma unei matrici reprezint valoarea maxim dintre sumele valorilor absolute ale elementelor din fiecare linie.

Exemplu: pentru n=3 i m=4 i elementele matricei:

Se va afia: norma matricei=11

Subiectul 22

Scriei un program C/C++ care citete de la tastatur un numr natural nr cu maxim 8 cifre.

Construii n memorie o matrice ptratic cu n*n elemente, unde n reprezint numrul de cifre ale

numrului nr. Matricea va fi construit astfel: elementele de pe diagonala principal vor fi egale

cu 0, elementele de deasupra diagonalei principale vor fi egale cu cea mai mare cifr a numrului

nr, iar elementele de sub diagonala principal vor fi egale cu cea mai mic cifr a numrului nr.

Elementele matricei vor fi afiate pe ecran, cte o linie a matricei pe cte o linie a ecranului, cu

cte un spaiu ntre elementele fiecrei linii.

Exemplu: pentru nr=3932 se va afia

Subiectul 23

Se citete un text format doar din litere mici separate printr-unul sau mai multe spaii. S se determine randamentul irului citit. Definim randamentul unui cuvnt ca fiind numrul de caractere distincte din cuvnt/lungimea cuvntului. n fiierul rezultat.out se va scrie pe prima linie numrul de caractere distincte, iar pe a doua linie randamentul irului de caractere.

5

Exemplu: pentru textul: atestat profesional la informatica

Coninutul fiierului rezultat.out va fi:

Numrul de caractere distincte= 3

Randamentul cu dou zecimale= 0.09

Subiectul 24

Se citesc de la tastatur elementele unui vector cu n numere naturale sortat cresctor i un numr

natural k. S se insereze numrul k n irul dat astfel nct irul s rmn sortat cresctor. S se

afieze la monitor elementele vectorului dup operaia de inserare.

Exemplu: n=4 i k=100 i numere: 90 95 110 120

Subiectul 25

O matrice ptratic cu n*n elemente numere naturale este memorat economic n fiierul de

intrare matrice.in sub urmtoarea form: pe prima linie a fiierului sunt scrise dou numere

naturale n i p, unde n reprezint dimensiunea, iar p este numrul de elemente nenule memorate

n matrice. Pe urmtoarele p linii triplete de numere naturale (v, l, c) care reprezint valoarea,

linia respectiv coloana pe care se gsesc elementele nenule. Scriei un program care citete

informaiile din fiierul de intrare, reface i scrie matricea n fiierul de ieire matrice.out.

Exemplu:

matrice.in matrice.out

5 8

1 0 0

5 0 1

1 1 2

2 1 4

3 2 1

4 3 0

2 3 2

8 4 3

1 5 0 0 0

0 0 1 0 2

0 3 0 0 0

4 0 2 0 0

0 0 0 8

0

Subiectul 26

Se citesc de la tastatur n numere naturale, cu cel mult 9 cifre fiecare. Scriei un program care

afieaz cifra care apare de cele mai multe ori n numerele citite. Dac exist mai multe astfel de

cifre se vor afia toate cifrele.

Exemplu:

Pentru n=4 i valorile 223, 431, 154, 452 se afieaz 2 4 pentru c cifrele 2 i 4 apar de 3 ori n

numerele citite.

Subiectul 27

Fiierul numere.in conine pe prima linie cel mult un milion de numere naturale n ordine

cresctoare dintre care cel puin un numr care este o putere a lui 3. Scriei un program care scrie

n fiierul numere.out toate numerele ce sunt puteri ale lui 3.

6

Exemplu

numere.in numere.out

27 43 54 81 452 729 27 81

729

Subiectul 28

Se tie c orice numr par n>=4 se poate scrie ca sum a doua numere prime. Se citete de la

tastatur un numr natural n. S se afieze n fiierul sume.txt toate sumele posibile de numere

prime ce dau ca rezultat n.

Exemplu: pentru n=20 se vor afia sumele 1+19, 3+17, 7+13, 13+7, 17+3,19+1.

Subiectul 29

Din fiierul propozitie.in se citete un ir de caractere, reprezentnd mai multe cuvinte separate

ntre ele prin urmtorii separatori: ,,; :,!?. S se verifice dac dup eliminarea acestora irul este

palindromic (se va afia la monitor DA n caz afirmativ i NU n caz contrar).

Exemplu: Pentru propoziia Ele fac cafele! se va afia DA

Subiectul 30

Definim operaia de compactare a unui tablou ca fiind eliminarea zerourilor din tablou. Dac

ntlnim un element nul toate elementele situate la dreapta sa se vor deplasa cu o poziie la

stnga, n locul su. Se citesc elementele unui tablou cu n numere ntregi, se cere s-l compactai.

Exemplu: Pentru n=4 i numerele: 9 0 0 5 se va afia 9 5

Subiectul 31

tiind c orice numr natural se poate scrie ca sum de puteri distincte ale lui 2, s se determine o

modalitate de scriere a numrului natural n, citit de la tastatur, ca sum de puteri ale lui 2.

Rezultatul va fi afiat la monitor.

Exemplu: pentru n=5 se va afia 22+20

Subiectul 32

n fiierul numere.in sunt scrise pe cel mult 100 de linii cte un numr natural n. S se gseasc

pentru fiecare numr citit cel mai mare numr prim strict mai mic decat n i cel mai mic numr

prim mai mare strict decat n. Numerele astfel determinate vor fi scrise n fiierul numere.out.

Exemplu:

numere.in numere.out

7

36

10

18

5 11

31 37

7 11

17 9

7

Subiectul 33

Se citete un ir de numere naturale pn la citirea lui 0 (care nu face parte din ir). S se

calculeze media aritmetic a numerelor de 3 cifre din ir care au cel puin o cifr egal cu k, citit

de la tastatur.

Exemplu: k=5

Pentru irul 2, 751, 215, 210, 2157, 85, 550, 620, 0 media aritmetic este 505.3

Subiectul 34

De pe prima linie a fiierului fractii.in se citete un numr natural n (1n10) i de pe

urmtoarele n linii cte dou numere, reprezentnd numratorul i numitorul unei fracii. S se

scrie n fiierul fractii.out aceste fracii simplificate.

Exemplu:

fractii.in fractii.out

3

6 4

10 5

150 20

3 2

2 1

15

Subiectul 35

Se citesc din fiierul text numere.in, de pe prima linie un numr natural nenul n, iar de pe

urmatoarea linie n numere naturale, separate prin cte un spaiu. S se scrie n fiierul

numere.out, dac exist, numerele rotunde, fiecare pe cte o linie de text. Dac nu exist astfel

de numere se va scrie 0. Spunem c un numr x este rotund dac n scrierea acestuia n sistemul

binar numrul de cifre de 0 este egal cu numrul de cifre de 1.

Exemplu:

numere.in numere.out

6

12 3232 123 10 144144 77

12

10

Subiectul 36

Din fiierul numere.in se citesc, de pe prima linie, bazele b1, b2, si b3 pentru trei sisteme de

numeraie, 2

8

diferenei indicilor celor dou elemente, |j-i|. Dac irul conine doar elemente distincte, distana

cerut este 0.

Exemplu:

date.in date.out

23 20 56 23 20 18 20 23 90 7

Subiectul 38

n fisierul numere.in se afl pe prima linie maxim un milion de numere naturale de cel mult 2

cifre fiecare. S se gseasc un procedeu eficient de determinare a numrului care se repet cel

mai des. La monitor se va afia numrul determinat i numrul de apariii.

Exemplu:

numere.in

23 45 1 23 90 1 23 8 23 67

Se va afia: Numrul care se repeta de cele mai multe ori: 23 se repet de 4 ori

Subiectul 39

Scriei un program care citete de la tastatur un numr natural n (n