Editing 2447 - Forus (section)

== Explicație rezolvare ==
Funcția '''verificare_date''' primește două argumente, un număr întreg '''N''' și o listă de numere întregi cartoane. Scopul acestei funcții este de a verifica dacă datele de intrare sunt valide, returnând '''True''' dacă sunt valide și '''False''' în caz contrar. Aceasta verifică mai întâi dacă '''N''' este între 1 și 30, apoi verifică fiecare element din lista cartoane pentru a se asigura că este între 1 și 1.000.000.000 și că nu începe cu zero.<br><br> Funcția '''numar_divizori''' primește un număr întreg n și calculează numărul de divizori ai acestuia. Algoritmul utilizat în această funcție este de a itera prin numerele de la 1 la rădăcina pătrată a lui n și de a verifica dacă fiecare număr divide n. Dacă este adevărat, se adaugă 2 la numărul de divizori (deoarece atât numărul cât și divizorul sunt divizori) sau 1 dacă numărul este pătrat perfect (adică divizorul este egal cu rădăcina pătrată a lui n).<br><br> Funcția '''taie_carton''' primește un număr întreg c și returnează o listă de toate variantele de numere obținute prin tăierea și lipirea cartonului c. Aceasta începe prin a itera prin cifrele numărului c, începând cu cea de-a doua cifră și obținând toate variantele de numere prin rearanjarea cifrelor. Variantele care încep cu zero sunt excluse din listă.<br><br>Funcția '''rezolvare_cerinta1(cartoane)''' primește o listă de numere întregi, reprezentând dimensiunile cartoanelor. Funcția calculează numărul de cartoane care pot fi tăiate de oriunde și returnează rezultatul. Se initializează un contor nr_cartoane la zero și se parcurge lista de cartoane folosind un for loop. Pentru fiecare carton '''c''', se apelează funcția '''taie_carton(c)''' care returnează o listă cu dimensiunile posibile după tăierea cartonului c. Dacă lista are lungimea mai mare de zero, adică există cel puțin o variantă de dimensiuni diferite de cartonul inițial, se incrementează nr_cartoane. La final, se returnează nr_cartoane.<br><br>Funcția '''rezolvare_cerinta2(cartoane)''' primește de asemenea o listă de numere întregi, reprezentând dimensiunile cartoanelor. Funcția returnează o listă cu numerele preluate de profesor în ordinea în care au fost strânse. Se parcurge lista de cartoane folosind un for loop. Pentru fiecare carton c, se apelează funcția '''taie_carton(c)''' care returnează o listă cu dimensiunile posibile după tăierea cartonului '''c'''. Dacă lista are lungimea mai mare de zero, se determină cartonul cu numărul minim de divizori și cu cel mai mic număr, apoi se adaugă la lista rezultat. Pentru a determina cartonul cu numărul minim de divizori, se inițializează '''min_div''' cu numărul de divizori ai primei variante, '''min_carton''' cu prima variantă de carton și se parcurge lista de variante, comparând numărul de divizori și numărul cartonului curent cu minimul curent. Dacă numărul de divizori al unui carton curent este mai mic decât minimul curent, se actualizează '''min_div''' și '''min_carton'''. Dacă numărul de divizori este egal cu minimul curent, se compară numărul curent cu cel minim și se actualizează min_carton dacă este mai mic. Dacă lista de variante este goală, adică cartonul inițial nu poate fi tăiat, se adaugă cartonul inițial la lista rezultat. La final, se returnează '''rezultat'''.<br><br>  În funcția principală se citesc datele din fișierul de intrare '''forus.in''', iar dacă acestea nu sunt valide, se va afișa un mesaj de eroare. În caz contrar, în funcție de numărul cerinței din fișierul de intrare, se realizează funcțiile necesare, iar rezultatul va fi afișat în fișierul '''forus.out'''.