Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
admin Se dau mai multe grafuri neorientate, prin matricea de adiacență. Să se verifice despre fiecare graf dacă este complet. Date de intrare Fişierul de intrare graf_complet.in conţine pe prima linie numărul de grafuri G. Pentru fiecare dintre cele G grafuri se dă n și apoi matricea de adiacență, formată din n linii și n coloane. … Read more
Un fermier deține o fermă de formă dreptunghiulară cu lungimea m metri și lățimea n metri. Respectând principiul rotației culturilor, fermierul și a realizat un plan pentru semănarea culturilor în noul an. Astfel ,el a desenat un dreptunghi pe care l-a împărțit în m * n celule, fiecare corespunzând unui metru pătrat, și a colorat … Read more
Gigel este un pasionat al triunghiurilor. El colectează beţişoare de diferite lungimi şi le asamblează în diferite triunghiuri. Ieri, el avea 6 beţişoare de lungimi 5, 2, 7, 3, 12 şi 3. Din aceste bețișoare, Gigel a construit un triunghi de laturi 3, 3 şi 5, iar beţişoarele de lungimi 2, 7, 12 au rămas … Read more
Numim inserare a unui șir A într-un șir B introducerea, între două elemente ale șirului B, a tuturor elementelor lui A, pe poziții consecutive, în ordinea în care apar în A. Se dau două șiruri cu n, respectiv m elemente numere întregi ordonate strict crescător, în care numerotarea elementelor începe de la 1. Se cere … Read more
Se dă un număr natural n și un șir de numere naturale din intervalul [1,n] ordonate crescător. Să se afișeze în ordine strict crescătoare toate numerele din intervalul [1,n] care nu se găsesc în șirul dat. Dacă nu există asemenea numere se afișează Nu exista. Date de intrare Fișierul de intrare numere25.in conține pe prima … Read more
Definitie:Fie G=(V, M) un graf neorientat. Graful G se numeşte graf complet, dacă oricare două vârfuri distincte ale sale sunt adiacente. Exemplu de graf neorientat complet:G=(V, M) unde: V={ 1,2,3,4} si M={[1,2], [1,3], [l,4], [2,3], [2,4], [3,4]}Reprezentarea sa grafică este: Observatii: Într-un graf complet cu n vârfuri gradul fiecărui vârf este n-1, deoarece fiecare vârf … Read more
Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate vârfurile etichetate cu valori prime. Să se determine câte muchii va avea subgraful obținut. Date de intrare Fişierul de intrare subgraf.in conţine pe prima linie numărul n, reprezentând numărul de vârfuri ale grafului. … Read more
Scrieţi un program care citeşte de la tastatură un număr natural nenul n (1≤n≤30) şi construieşte o matrice pătratică cu n linii şi n coloane formată numai din valori ce aparţin mulţimii {1,2,3,…,n} astfel încât elementele din matrice situate pe diagonala secundară să fie egale cu n, elementele situate pe celelalte două “semidiagonale” paralele cu … Read more
Se dau n numere întregi. Calculaţi cel mai mare dintre cele n numere date. Date de intrare Programul citește de la tastatură numărul n, iar apoi n numere întregi, separate prin spaţii. Date de ieşire Programul afișează pe ecran numărul MAX, reprezentând cel mai mare dintre cele n numere date. Restricţii şi precizări 1 ≤ … Read more
Să se scrie un program care citește numărul natural n și determină suma S=1*2+2*3+3*4+…+n*(n+1). Date de intrare Programul citește de la tastatură numărul n. Date de ieşire Programul afișează pe ecran mesajul Rezultatul este S, unde S reprezintă valoarea calculată. Restricţii şi precizări 0 < n <= 100 Exemplu Intrare 4 Ieșire Rezultatul este 40 … Read more