Structura liniară

Structura liniară reprezintă un grup de operaţii sau instrucțiuni care se executa în ordinea scrierii lor. Instrucțiunea declarativă Printr-o instrucțiune declarativă se pot declara identificatori (variabile) de un anumit tip. Identificatorii pot fi variabile, dar vom vedea mai târziu că pot fi și funcții. Sintaxa este: tip_de_date lista_variabile ; unde tip_de_date poate fi orice tip … Read more

Structura generală a unui program C++

Structura unui program C++ este următoarea: //declararea headerelor #include using namespace std; //declararea variabilelor globale //programul principal int main( ) //functia principala main ce nu paote lipsi din nici un program { //declararea variabilelor locale // instrucțiunile programului return 0; } //terminarea programului programul

SETI

Cercetătorii ce lucrează la programul SETI au recepţionat două transmisii de date foarte ciudate, date care ar putea veni din partea unor civilizaţii extraterestre. Primul set de date este format din 10 caractere distincte, date în ordinea lor lexicografică, ce formează alfabetul extraterestru. A doua transmisie conţine cuvinte din exact 4 caractere. Cerința Cercetătorii trebuie să ordoneze lexicografic cuvintele primite în … Read more

POLITIC

În Țara lui Papură Vodă s-au organizat de curând primele alegeri democratice. A rezultat astfel un parlament din care fac parte deputați cu diverse doctrine politice, de stânga sau de dreapta. Acestea sunt descrise prin numere naturale nenule (orientarea politică este cu atât mai de stânga cu cât numărul este mai mic). Parlamentarii s-au asociat … Read more

ALIGN

Pe lângă marea lui pasiune pentru informatică, lui Andino îi place să se joace cu fişierele. El deschide la întâmplare fişiere text şi se întreabă dacă poate alinia textul la stânga sau la dreapta. Cu toate că el este la curent cu tot ce se întâmplă în domeniul informaticii, el utilizează un editor de text primitiv care … Read more

POEZIE

Se citește un număr n, și n versuri dintr-o poezie. Fiecare vers ocupă un rând și conține litere mari și mici ale alfabetului englez, spații, și semne de punctuație . , ! ?. Să se elimine din fiecare vers toate semnele de punctuație, mai puțin cel aflat la final. Date de intrare Programul citește de la tastatură numărul n și cele n versuri. … Read more

CODIFICARE

Fiind dat un cuvânt s, format numai din litere, și un cod c, de aceeași lungime cu s, format numai din cifre, numim codificare a lui s pe baza codului c operația de construire a unui nou șir, în care inițial se copiază prima literă din s, apoi, parcurgând de la stânga la dreapta restul șirului s, se adaugă litera curentă la începutul noului șir, dacă … Read more

NRPITS

Se dă un șir de N numere distincte a[1],a[2],..a[N]. Orice secvențăa[i],a[i+1],…,a[j-1],a[j], 1 ≤ i + 1 < j ≤ n, pentru care toate valorile a[k],i < k < j, sunt mai mici decât extremitățile a[i] și a[j], o vom numi în continuare “groapă”. Cerința Scrieţi un program care va determina numărul “gropilor” din șirul dat. Date de intrare Fișierul de intrare nrpits.in conţine pe prima … Read more

SSTABIL

Numim număr sstabil orice număr natural care este format dintr-o singură cifră sau care are suma oricăror două cifre vecine strict mai mare decât nouă. Asupra oricărui număr care nu este sstabil se pot efectua operaţii de înlocuire a oricăror două cifre vecine care au suma strict mai mică decât zece cu o cifră egală cu suma lor. Operaţiile … Read more

STIVA

Cerința Să se scrie un program care gestionează o stivă de numere întregi. Inițial stiva este vidă. Programul va citi de la tastatură o listă de operații, care pot fi: push X – adaugă valoarea întreagă X pe stivă; pop – elimină elementul din vârful stivei; top – afișează elementul din vârful stivei. Programul va realiza asupra stivei operațiile citite, … Read more