Extras din laborator
Problema 1. Intr-o tara cu n locuitori se organizeaza alegeri. Fiecare locuitor al acestei tari este identificat printr-un numar cuprins intre 1 si n. Sistemul adoptat este cel majoritar: fiecare locuitor isi exprima optiunea sa (oricine poate vota pe oricare locuitor, indicând numarul sau de ordine) si acela care intruneste mai mult de jumatate din voturile exprimate (in caz ca exista) este declarat castigator. In urma alegerilor s-a creat un singur fisier care contine toate optiunile alegatorilor (datele din acest fisier sunt corecte). Programul vostru trebuie sa determine castigatorul alegerilor, in caz ca exista un castigator, sau sa afiseze mesajul “Nimeni nu intruneste majoritatea !” in caz contrar.
Ex. de intrare:
3
3
1
(locuitorul 1 a votat pentru locuitorul 3, locuitorul 2 a votat pentru locuitorul 3, locuitorul 3 a votat pentru locuitorul 1)
-> exista un cistigator si acesta este locuitorul cu numarul 3
Problema 2. La curtea regelui Arthur s-au adunat n cavaleri si fiecare dintre ei are printre cei prezenti cel putin un dusman. Verificati daca Merlin, consilierul regelui, poate sa-i aseze pe cavaleri la o masa rotunda astfel încât nici unul dintre ei sa nu stea alaturi de vreun dusman al sau.
Sa se gaseasca toate solutiile posibile pentru un n dat.
Un set de date din fisierul de intrare in02.txt contine pe prima linie numarul n iar pe fiecare din urmatoarele n linii dusmanii cavalerului respectiv (linia i contine dusmanii cavalerului i). Seturile de date de intrare sunt despartite prin cate un rand liber.
In fisierul de iesire, out02.txt, corespunzator unui set de date de intrare se afiseaza mesajul DA sau NU dupa cum cavalerii pot sau nu sa fie asezati; daca DA se afiseaza toate modalitatile de aranjare circulara, fiecare pe cate o linie.
Exemplu:
Pentru setul de date de intrare:
6
3 6
5
1 6
5
2 4
1 2
iesirea este:
DA
1 2 3 4 6 5
1 2 3 5 6 4
1 4 6 5 3 2
Preview document
Conținut arhivă zip
- Enunturi de probleme_informatica.doc
Alții au mai descărcat și
Cunoasterea duratei de timp de la semanat pâna la rasaritul plantelor mai are însemnatate si pentru obtinerea unor productii cat mai timpurii. Daca...
In multe aplicatii este nevoie de un element care sa prezinte 2 stari diferite, cu posibilitatea de a trece dintr-o stare in cealalta, fara sau in...
Daca exista o ierarhie de clase derivate, atributele sunt mostenite prin aplicarea recursiva a regulilor din tabelul de mai sus. In esenta deci,...
Cerintele sistemului operational Odata ce a fost definita nevoia si abordarea tehnica, e necesar sa le tranlatam intr-un “scenariu...
1. Datele de lucru ale unui utilizator sunt memorate pe disc in: (specificati litera sau literele corespunzatoare raspunsurilor corecte) a)...
Initializrea modului grafic Pentru ca o imagine sa apara pe ecran, calculatorul trebuie inzestrat cu o placa grafica ce contine memoria video (...
#Problema cu unirea prin drepte a click-urilor de mouse# #define max 100 int vx[max]; int vy[max]; int i,nr; long WMLButtonDown(HWND...
Te-ar putea interesa și
În cadrul categoriei numelui propriu, definirea valorii semantice ramane o problemă controversată. Problema persista chiar în centrul noţiunii de...
Caracterul concret al limbajului popular şi spontanei¬tatea comunicării orale îşi lasă amprenta asupra naturii relaţiilor sintactice şi asupra...
1. Care dintre urmatoarele reguli trebuie respecatete in Excel? A. Numele unei functii trebuie scris obligatoriu cu majuscule B. In functii se...
TEORIA INFORMATIEI Note de curs 1. Ipostazele contemporane de baza ale teoriei informatiei - teoria informatiei în sens larg: definitie:...
PARTEA I TEORIA ŞI METODOLOGIA INSTRUIRII CAPITOLUL I DIDACTICA – TEORIA PROCESULUI DE ÎNVĂŢĂMÂNT 1.1. PRECIZĂRI CONCEPTUALE Activitatea...
Cunostintele stiintifice difera de alte tipuri de cunostinte (cum sunt: intuitiile, superstitiile, cunoasterea de tip mistic, cunostintele obtinute...
TEMA 1 DESIGN-UL CERCETĂRILOR SOCIOLOGICE După parcurgerea acestei teme veţi învăţa: 1. Specificul cunoaşterii ştiinţifice; 2. Etapele unei...