Numele: vargotchi
Prenumele: octavian
Școala: LIC TEO S.HALIȚĂ SÎNGEORZ-BĂI
Clasa: a XII-a
Localitatea: RODNA
Email: octavianvargotchi@gmail.com


Număr surse trimise 16
Număr surse distincte cu punctaj maxim 8
Număr surse distincte cu punctaj parțial 7
Număr surse cu erori 1


Număr probleme rezolvate
8

REZOLVĂRILE DEPUSE

Problema Utilizatorul Clasa Data depunerii Ora depuneriiRezultat Stare Punctajul
obținut
# 922 → [ 12 ] # Tavi a XII-a A09 Februarie 202221:00:04Compilare cu SUCCES.evaluata 0
Problema # 922Postată de # admin77 la data de 08 Februarie 2022 - 21:43:22
Fișierul numere.in conține pe prima linie n, număr natural, n < 100, și pe a doua linie maximum 100 de numere întregi, dintre care cel puțin două sunt pare.
a. Să se scrie definiția completă a unui subprogram PozitiiPare, cu 4 parametrii:
 n – numărul de elemente ale unui tablou unidimensional, 
 v – tablou unidimensional cu elemente numere întregi, 
             prim,  ultim – doi parametri de ieșire prin care subprogramul furnizează pozițiile primului și al ultimului element par din tabloul v.
 (Ex pt. v={1, 3, 4, 3, 8, 10, 6, 5, 3}, se va calcula prim = 3, ultim = 7)
b. Scrieți un subprogram Sortpq care, primind ca parametrii: n, numărul de elemente ale unui vector, v - vectorul si doua poziții întregi, p si q, sortează crescător elementele  vectorul între pozițiile p si q.    ( p < q < n)
c. Scrieți un program C++ care citește din fișierul numere.in, un număr natural n (n <= 100), apoi un șir cu n numere întregi având cel mult 9 cifre fiecare, și utilizând apeluri ale celor doua subprograme, sortează crescător elementele cuprinse între primul și ultimul număr par. Programul afișează în numere.out vectorul modificat.
Exemplu:

test.in

test.out

7

47   52    13   6   91   10   301    

47   6   10  13    52   91     301    


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi922 *** *** *** 00.001
Punctaj obținut: 0
# 922 → [ 12 ] # Tavi a XII-a A09 Februarie 202221:28:19Compilare cu SUCCES.evaluata 100
Problema # 922Postată de # admin77 la data de 08 Februarie 2022 - 21:43:22
Fișierul numere.in conține pe prima linie n, număr natural, n < 100, și pe a doua linie maximum 100 de numere întregi, dintre care cel puțin două sunt pare.
a. Să se scrie definiția completă a unui subprogram PozitiiPare, cu 4 parametrii:
 n – numărul de elemente ale unui tablou unidimensional, 
 v – tablou unidimensional cu elemente numere întregi, 
             prim,  ultim – doi parametri de ieșire prin care subprogramul furnizează pozițiile primului și al ultimului element par din tabloul v.
 (Ex pt. v={1, 3, 4, 3, 8, 10, 6, 5, 3}, se va calcula prim = 3, ultim = 7)
b. Scrieți un subprogram Sortpq care, primind ca parametrii: n, numărul de elemente ale unui vector, v - vectorul si doua poziții întregi, p si q, sortează crescător elementele  vectorul între pozițiile p si q.    ( p < q < n)
c. Scrieți un program C++ care citește din fișierul numere.in, un număr natural n (n <= 100), apoi un șir cu n numere întregi având cel mult 9 cifre fiecare, și utilizând apeluri ale celor doua subprograme, sortează crescător elementele cuprinse între primul și ultimul număr par. Programul afișează în numere.out vectorul modificat.
Exemplu:

test.in

test.out

7

47   52    13   6   91   10   301    

47   6   10  13    52   91     301    


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi922 *** *** *** 1000.001
Punctaj obținut: 100
# 927 → [ 12 ] # Tavi a XII-a A10 Februarie 202200:28:40Compilare cu SUCCES.evaluata 100
Problema # 927Postată de # admin77 la data de 08 Februarie 2022 - 21:53:12
Numar maxim

Se citesc din fişierul test.in două numere naturale a  şi b cu cel mult 9 cifre fiecare. Scrieţi programul C/C++ care scrie în fişierul numere.out cel mai mare numărul natural care se poate forma cu toate cifrele celor două numere citite.

 Exemple :

test.in

test.out

36321

4173

764333211


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi927 *** *** *** 1000.001
Punctaj obținut: 100
# 932 → [ 12 ] # Tavi a XII-a A10 Februarie 202200:46:58Compilare cu SUCCES.evaluata 100
Problema # 932Postată de # admin77 la data de 08 Februarie 2022 - 22:20:35
Numar minim

Se citesc din fişierul test.in două numere naturale a  şi b cu cel mult 9 cifre fiecare. Scrieţi programul C/C++ care scrie în fişierul numere.out cel mai mic număr natural care se poate forma cu toate cifrele celor două numere citite.

 Exemple :

test.in

test.out

36321

4173

112333467


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi932 *** *** *** 1000.001
Punctaj obținut: 100
# 937 → [ 12 ] # Tavi a XII-a A10 Februarie 202213:51:37Compilare cu SUCCES.evaluata 0
Problema # 937Postată de # admin77 la data de 08 Februarie 2022 - 22:31:14
În fişierul text test.in sunt cel mult 9998 de numere naturale nenule, distincte.

 Scrieţi un program C/C++ eficient din punct de vedere al timpului de execuţie, care să scrie în fişierul test.out, numarul de numere naturale nunule, de cel mult 4 cifre, care nu apar în fişierul test.in. 

 Exemple :

test.in

test.out

107 4 5 8 1 6 9

9992

deoarece numerele care nu apar in fisier sunt:   9999 9998 ... 108 106 105 ... 10 7 6 3 2

Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
Punctaj obținut: 0
# 937 → [ 12 ] # Tavi a XII-a A10 Februarie 202214:16:20Compilare cu SUCCES.evaluata 0
Problema # 937Postată de # admin77 la data de 08 Februarie 2022 - 22:31:14
În fişierul text test.in sunt cel mult 9998 de numere naturale nenule, distincte.

 Scrieţi un program C/C++ eficient din punct de vedere al timpului de execuţie, care să scrie în fişierul test.out, numarul de numere naturale nunule, de cel mult 4 cifre, care nu apar în fişierul test.in. 

 Exemple :

test.in

test.out

107 4 5 8 1 6 9

9992

deoarece numerele care nu apar in fisier sunt:   9999 9998 ... 108 106 105 ... 10 7 6 3 2

Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
Punctaj obținut: 0
# 923 → [ 12 ] # Tavi a XII-a A10 Februarie 202214:40:08Compilare cu SUCCES.evaluata 0
Problema # 923Postată de # admin77 la data de 08 Februarie 2022 - 21:46:02
Un program C++.

a. Scrieţi o definiţie completă pentru un subprogram suma cu trei parametri:

– x, matrice pătratică cu elemente întregi;

– n, număr natural ce reprezintă numărul efectiv de linii şi coloane ale matricei x,  2≤n≤10;

– p, număr natural, 1≤p≤n.

Subprogramul va returna suma elementelor aflate pe linia p a matricei.

b. Scrieţi un program care citeşte din fişierul matrice.in un număr natural n şi o matrice cu n linii şi n coloane şi afişează în fişierul matrice.out indicii liniilor din matrice pentru care suma elementelor  este număr par. Se va folosi subprogramul definit la punctul a.

 Exemple :

test.in

test.out

4

1 2  3 4

1 1  1 2

2 2 41 8

3 3 10 2

1 4 


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
Punctaj obținut: 0
# 918 → [ 12 ] # Tavi a XII-a A10 Februarie 202216:02:49Eroare la compilare!evaluata -
Problema # 918Postată de # admin77 la data de 08 Februarie 2022 - 21:28:50
Se citesc de la tastatură două numere naturale nenule a şi b (3 < a < b) de cel mult 9 cifre fiecare.

 Să se determine, dacă există, un număr prim x care aparţine intervalului închis [a,b] pentru care valoarea expresiei |b+a-2*x| este minimă. S-a folosit notaţia |m| pentru modulul numărului m. Dacă nu există un astfel de număr, se va afişa valoarea 0, iar dacă există mai multe, se va afişa unul dintre ele. 

Exemple :

pentru a=7 şi b=18, dintre numerele prime 7, 11, 13 şi 17, se va afişa 13 deoarece |18+7-2*13|<|18+7-2*11|<|18+7-2*17|<|18+7-2*7|. Pentru rezolvarea problemei se va utiliza o funcţie prim care primeşte prin intermediul parametrului n un număr natural (n>1) şi stabileşte în mod eficient dacă numărul n este prim sau nu.


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
Punctaj obținut: 0
# 918 → [ 12 ] # Tavi a XII-a A10 Februarie 202216:19:33Compilare cu SUCCES.evaluata 0
Problema # 918Postată de # admin77 la data de 08 Februarie 2022 - 21:28:50
Se citesc de la tastatură două numere naturale nenule a şi b (3 < a < b) de cel mult 9 cifre fiecare.

 Să se determine, dacă există, un număr prim x care aparţine intervalului închis [a,b] pentru care valoarea expresiei |b+a-2*x| este minimă. S-a folosit notaţia |m| pentru modulul numărului m. Dacă nu există un astfel de număr, se va afişa valoarea 0, iar dacă există mai multe, se va afişa unul dintre ele. 

Exemple :

pentru a=7 şi b=18, dintre numerele prime 7, 11, 13 şi 17, se va afişa 13 deoarece |18+7-2*13|<|18+7-2*11|<|18+7-2*17|<|18+7-2*7|. Pentru rezolvarea problemei se va utiliza o funcţie prim care primeşte prin intermediul parametrului n un număr natural (n>1) şi stabileşte în mod eficient dacă numărul n este prim sau nu.


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi918 *** *** *** 00.001
Punctaj obținut: 0
# 918 → [ 12 ] # Tavi a XII-a A10 Februarie 202216:32:15Compilare cu SUCCES.evaluata 100
Problema # 918Postată de # admin77 la data de 08 Februarie 2022 - 21:28:50
Se citesc de la tastatură două numere naturale nenule a şi b (3 < a < b) de cel mult 9 cifre fiecare.

 Să se determine, dacă există, un număr prim x care aparţine intervalului închis [a,b] pentru care valoarea expresiei |b+a-2*x| este minimă. S-a folosit notaţia |m| pentru modulul numărului m. Dacă nu există un astfel de număr, se va afişa valoarea 0, iar dacă există mai multe, se va afişa unul dintre ele. 

Exemple :

pentru a=7 şi b=18, dintre numerele prime 7, 11, 13 şi 17, se va afişa 13 deoarece |18+7-2*13|<|18+7-2*11|<|18+7-2*17|<|18+7-2*7|. Pentru rezolvarea problemei se va utiliza o funcţie prim care primeşte prin intermediul parametrului n un număr natural (n>1) şi stabileşte în mod eficient dacă numărul n este prim sau nu.


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi918 *** *** *** 1000.001
Punctaj obținut: 100
# 937 → [ 12 ] # Tavi a XII-a A10 Februarie 202216:33:52Compilare cu SUCCES.evaluata 0
Problema # 937Postată de # admin77 la data de 08 Februarie 2022 - 22:31:14
În fişierul text test.in sunt cel mult 9998 de numere naturale nenule, distincte.

 Scrieţi un program C/C++ eficient din punct de vedere al timpului de execuţie, care să scrie în fişierul test.out, numarul de numere naturale nunule, de cel mult 4 cifre, care nu apar în fişierul test.in. 

 Exemple :

test.in

test.out

107 4 5 8 1 6 9

9992

deoarece numerele care nu apar in fisier sunt:   9999 9998 ... 108 106 105 ... 10 7 6 3 2

Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
Punctaj obținut: 0
# 937 → [ 12 ] # Tavi a XII-a A10 Februarie 202216:34:57Compilare cu SUCCES.evaluata 0
Problema # 937Postată de # admin77 la data de 08 Februarie 2022 - 22:31:14
În fişierul text test.in sunt cel mult 9998 de numere naturale nenule, distincte.

 Scrieţi un program C/C++ eficient din punct de vedere al timpului de execuţie, care să scrie în fişierul test.out, numarul de numere naturale nunule, de cel mult 4 cifre, care nu apar în fişierul test.in. 

 Exemple :

test.in

test.out

107 4 5 8 1 6 9

9992

deoarece numerele care nu apar in fisier sunt:   9999 9998 ... 108 106 105 ... 10 7 6 3 2

Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
Punctaj obținut: 0
# 923 → [ 12 ] # Tavi a XII-a A10 Februarie 202216:36:50Compilare cu SUCCES.evaluata 100
Problema # 923Postată de # admin77 la data de 08 Februarie 2022 - 21:46:02
Un program C++.

a. Scrieţi o definiţie completă pentru un subprogram suma cu trei parametri:

– x, matrice pătratică cu elemente întregi;

– n, număr natural ce reprezintă numărul efectiv de linii şi coloane ale matricei x,  2≤n≤10;

– p, număr natural, 1≤p≤n.

Subprogramul va returna suma elementelor aflate pe linia p a matricei.

b. Scrieţi un program care citeşte din fişierul matrice.in un număr natural n şi o matrice cu n linii şi n coloane şi afişează în fişierul matrice.out indicii liniilor din matrice pentru care suma elementelor  este număr par. Se va folosi subprogramul definit la punctul a.

 Exemple :

test.in

test.out

4

1 2  3 4

1 1  1 2

2 2 41 8

3 3 10 2

1 4 


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi923 *** *** *** 1000.001
Punctaj obținut: 100
# 937 → [ 12 ] # Tavi a XII-a A10 Februarie 202216:43:47Compilare cu SUCCES.evaluata 100
Problema # 937Postată de # admin77 la data de 08 Februarie 2022 - 22:31:14
În fişierul text test.in sunt cel mult 9998 de numere naturale nenule, distincte.

 Scrieţi un program C/C++ eficient din punct de vedere al timpului de execuţie, care să scrie în fişierul test.out, numarul de numere naturale nunule, de cel mult 4 cifre, care nu apar în fişierul test.in. 

 Exemple :

test.in

test.out

107 4 5 8 1 6 9

9992

deoarece numerele care nu apar in fisier sunt:   9999 9998 ... 108 106 105 ... 10 7 6 3 2

Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi937 *** *** *** 1000.001
Punctaj obținut: 100
# 938 → [ 12 ] # Tavi a XII-a A10 Februarie 202218:28:02Compilare cu SUCCES.evaluata 100
Problema # 938Postată de # admin77 la data de 09 Februarie 2022 - 00:16:19
Într-un tablou bidimensional, cu elemente având valori numai din mulțimea {0,1}, numim coloane ”complementare” două coloane cu proprietatea că oricare două elemente ale acestora, aflate pe aceeași linie, sunt diferite.

Se consideră subprogramul cu numele complementare cu următorii parametri:

• a, reprezentând un tablou bidimensional cu cel mult 200 de linii și 200 de coloane; 

• n, reprezentând numărul de linii ale tabloului a, 

• k1 și k2, două numere naturale, reprezentând numărul de ordine a două coloane din tablou.

Subprogramul returnează true (sau valoarea 1) dacă  coloanele  k1 și k2 sunt complementare,  în caz contrar returnează false (sau valoarea  0).

a. Scrieți definiția completă a subprogramului complementare.

b. Scrieți un program care citește din fișierul atestat.in două numere naturale din intervalul [2,200],    n și m și elementele unui tablou bidimensional cu n linii și m coloane, numere din mulțimea {0,1}. Programul afișează pe ecran, utilizând apeluri utile ale subprogramului complementare, numărul de coloane ale tabloului care sunt complementare cu prima coloană a acestuia.


 Exemple :


atestat.in

ecran

3 6

1 1 0 0 1 0

0 1 1 1 1 1

1 0 0 0 0 1

2


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi938 *** *** *** 1000.0089
Punctaj obținut: 100
# 933 → [ 12 ] # Tavi a XII-a A10 Februarie 202219:07:44Compilare cu SUCCES.evaluata 100
Problema # 933Postată de # admin77 la data de 08 Februarie 2022 - 22:22:56
În fișierul test.in, pe prima linie se află un număr n (2 ≤ n ≤ 20), reprezentând numărul de linii și de coloane ale unui tablou bidimensional si un număr natural k (1 ≤ k ≤ n), iar pe următoarele n linii se află câte n numere naturale de maxim 6 cifre, ce reprezintă elementele tabloului.

Scrieți un program care citește din fișierul test.in numerele n si k, tabloul bidimensional cu n*n elemente și afișează în fișierul atestat.out indicii liniilor (diferite de k) care au cel puțin un element comun cu linia k a tabloului. Liniile și  coloanele tabloului au indicii de la  1 la n. Valorile se vor afișa pe prima linie a fișierului de ieșire, separate prin exact un spațiu.

 Exemple :

test.in

test.out

5 3

1 2 3 8 6

0 3 7 3 1

3 6 5 2 3

7 1 9 7 1

8 0 6 4 9

1 2 5


Număr test Utilizator Număr problemă Setul de date de intrareDatele de ieșire Datele așteptate PuncteTimp execuţie
1Tavi933 *** *** *** 1000.001
Punctaj obținut: 100