Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
admin Scrieți un program care citeşte o valoare naturală impară pentru n şi apoi generează şi afişează în ordine crescătoare lexicografic toate combinaţiile formate din n litere mici care îndeplinesc următoarele proprietăţi: – încep şi se termină cu a;– oricare două litere alăturate dintr-o combinaţie sunt consecutive în alfabet.Astfel, pentru n=5, combinaţiile afişate sunt, în ordine, … Read more
Se consideră n tipuri de bancnote, cu valorile v[1] v[2] … v[n], ordonate strict crescător. Se cere să se determine o modalitate de a plăti integral o sumă dată S cu bancnotele disponibile, știind că se pot folosi oricâte bancnote de orice tip. Date de intrare Programul citește de la tastatură numerele n și S, … Read more
Se consideră n tipuri de bancnote, cu valorile v[1] v[2] … v[n], ordonate strict crescător. Pentru fiecare tip de bancnote se știe numărul de bancnote disponibile c[1] c[2] … c[n]. Se cere să se determine o modalitate de a plăti integral o sumă dată S cu bancnotele disponibile, astfel încât să se folosească cel puțin … Read more
Se consideră n tipuri de bancnote, cu valorile v[1] v[2] … v[n], ordonate strict crescător. Pentru fiecare tip de bancnote se știe numărul de bancnote disponibile c[1] c[2] … c[n]. Se cere să se determine o modalitate de a plăti integral o sumă dată S cu bancnotele disponibile. Date de intrare Programul citește de la … Read more
O plajă poate fi văzută ca o matrice cu n linii și m coloane. Elementele matricii sunt codificate cu 0, însemnând o poziție liberă, și 1, însemnând o poziție ocupată. Să se afle aria celui mai mare dreptunghi liber din matricea dată. Date de intrare Fișierul de intrare plaja.in conține pe prima linie numerele n … Read more
Se consideră un tablou cu N linii şi N coloane (numerotate de la 1 la N) care conţine valoarea 1 în fiecare dintre cele NxN celule. Valorile din tablou pot fi modificate prin aplicarea a două operații codificate astfel: L nr, prin care se schimbă simultan toate semnele numerelor din linia cu numărul nr. C … Read more
Se consideră N puncte din plan, având coordonate numere naturale, relativ la un reper cartezian XOY, oricare două puncte fiind distincte. Cerința Cunoscând N și coordonatele celor N puncte, să se determine: 1) Numărul maxim de puncte care au aceeași abscisă.2) Numărul triunghiurilor care se pot desena respectând următoarele condiții: au toate vârfurile în puncte … Read more
Ana şi Bogdan au inventat din nou un joc, pe care l-au denumit ks. Pe tabla de joc sunt plasate pe poziţii consecutive n jetoane, pe fiecare jeton fiind scris un număr natural nenul. Ana este prima la mutare şi are voie să extragă de pe tablă exact k jetoane situate pe poziţii consecutive. Bogdan … Read more
Se dă un număr natural n şi o mulţime cu m elemente, numere naturale nenule. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe n ca sumă de termeni din acea mulţime. Date de intrare Fişierul de intrare partitiinumar4.in conţine pe prima linie numerele n şi m, iar pe a doua linie m numere … Read more
Se dă un număr natural n şi un număr m. Determinaţi, în ordine lexicografică, toate modalităţile de a-l scrie pe n ca sumă de cel puţin m numere naturale distincte. Date de intrare Fişierul de intrare partitiinumar2.in conţine pe prima linie numerele n şi m. Date de ieşire Fişierul de ieşire partitiinumar2.out va conţine pe … Read more