User contributions for Codrut Borcutean

A user with 40 edits. Account created on 3 January 2024.
Search for contributionsExpandCollapse
⧼contribs-top⧽
⧼contribs-date⧽

4 January 2024

  • 15:5215:52, 4 January 2024 diff hist +2,681 N 3421 - ctckPagină nouă: == Cerinţa == Se dă un graf orientat cu '''n''' vârfuri și '''m''' arce prin lista arcelor și un număr natural '''k'''. Afișați numărul de vârfuri ale componentei tare conexe în care se află vârful '''k'''. == Date de intrare == Programul citește de la tastatură numărul '''n''' de noduri și numărul '''m''' de arce și numărul '''k''', iar apoi lista arcelor, formată din '''m''' perechi de forma '''i j''', cu semnificația că există arc orientat de la nod... current
  • 15:1715:17, 4 January 2024 diff hist +2,863 N 0581 - DrumuriPagină nouă: == Cerinţa == Se dă un graf orientat cu '''n''' noduri și un nod '''p'''. Să se afișeze toate nodurile '''q''' ale grafului, diferite de '''p''', cu proprietatea că există cel puțin un drum de la '''p''' la '''q''' și lungimea drumului minim este pară. == Date de intrare == Programul citește de la tastatură numărul '''n''' de noduri, nodul '''p''' și numărul '''m''' de arce, iar apoi lista arcelor, formată din '''m''' perechi de forma '''i j''', cu semnificaț... current
  • 15:0815:08, 4 January 2024 diff hist +2,471 N 0582 - TurneuPagină nouă: Un '''graf orientat''' se numește graf turneu dacă oricare ar fi două noduri diferite '''i, j''', între ele există un singur arc: arcul '''(i j)''' sau arcul '''(j i)'''. În orice graf turneu există un drum elementar care trece prin toate nodurile grafului. == Cerinţa == Se dă un graf turneu cu '''n''' noduri. Să se determine un drum elementar care să conțină toate nodurile grafului. == Date de intrare == Programul citește de la tastatură numărul de noduri '''... current
  • 14:5914:59, 4 January 2024 diff hist +2,361 N 0575 - CunoscutiPagină nouă: == Cerinţa == Într-un grup sunt '''n''' persoane, numerotate de la '''1''' la '''n''' și o persoană poate cunoaște alte persoane – relație care nu este reciprocă. Să se determine persoana cea mai cunoscută. == Date de intrare == Programul citește de la tastatură numărul '''n''' de noduri și numărul '''m''' de relații dintre persoane, iar apoi '''m''' perechi de forma '''i j''', cu semnificația că persoana '''i''' cunoaște persoana '''j'''. == Date de ieși... current
  • 14:5414:54, 4 January 2024 diff hist +2,580 N 3450 - gegikPagină nouă: == Cerinţa == Se dă un graf orientat cu '''n''' vârfuri și '''m''' arce prin lista arcelor și un număr natural '''k'''. Afișați vârfurile din graf care au suma gradelor (interior și exterior) egală cu '''k'''. == Date de intrare == Programul citește de la tastatură numărul '''n''' de noduri și numărul '''m''' de arce și un număr '''k'''. Apoi se citește lista arcelor, formată din '''m''' perechi de forma '''i j''', cu semnificația că există arc de la no... current
  • 14:4914:49, 4 January 2024 diff hist +3,227 N 4158 - Grade11Pagină nouă: == Cerinţa == Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior divizibil cu gradul interior sau gradul interior divizibil cu gradul exterior. Un nod care are gradul exterior sau gradul interior egal cu '''0''' nu respectă condiția cerută. == Date de intrare == Programul citește de la tastatură numărul '''n''' de noduri și numărul '''m''' de arce, iar apoi lista arcelor, formată din '''m''' perechi de forma '''i''' '''j''', c... current
  • 14:4314:43, 4 January 2024 diff hist +2,393 N 4153 - Grade3Pagină nouă: == Cerinţa == Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior mai mic decât gradul interior. == Date de intrare == Programul citește de la tastatură numărul '''n''' de noduri și numărul '''m''' de arce, iar apoi lista arcelor, formată din '''m''' perechi de forma '''i j''', cu semnificația că există arc orientat de la '''i''' la '''j'''. == Date de ieșire == Programul va afișa pe ecran numărul '''C''', reprezentând num... current
  • 14:3914:39, 4 January 2024 diff hist +2,359 N 0573 - Grade2Pagină nouă: == Cerinţa == Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul exterior egal cu gradul interior. == Date de intrare == Programul citește de la tastatură numărul '''n''' de noduri și numărul '''m''' de arce, iar apoi lista arcelor, formată din '''m''' perechi de forma '''i''' '''j''', cu semnificația că există arc orientat de la '''i''' la '''j'''. == Date de ieșire == Programul va afișa pe ecran numărul '''C''', reprezentând num... current
  • 14:2914:29, 4 January 2024 diff hist +2,211 N 0586 - GradIntNulPagină nouă: == Cerinţa == Se dă lista arcelor unui graf orientat. Să se determine nodurile care au gradul interior nul. == Date de intrare == Programul citește de la tastatură numărul '''n''' de noduri și numărul '''m''' de arce, iar apoi lista arcelor, formată din '''m''' perechi de forma '''i''' '''j''', cu semnificația că există arc orientat de la '''i''' la '''j'''. == Date de ieșire == Programul va afișa pe ecran nodurile cu gradul interior nul, ordonate crescător și... current
  • 11:1311:13, 4 January 2024 diff hist +2,735 N 2632 - InterclasariPagină nouă: Se dau '''n''' șiruri de numere întregi ordonate crescător, de dimensiuni '''d[1]''', '''d[2]''', …, '''d[n]'''. Dacă se interclasează șirurile de dimensiuni '''d[i]''' și '''d[j]''' atunci se efectuează '''d[i]+d[j]''' operații și se obține un șir de dimensiuni '''d[i]+d[j]'''. Trebuie interclasate toate cele '''n''' șiruri. Pentru aceasta sunt necesari exact '''n - 1''' pași. La fiecare pas se iau două șiruri, se interclasează și cele două șiruri se î... current
  • 10:5810:58, 4 January 2024 diff hist +2,059 N 3264 - Sum Min XIPagină nouă: == Cerinţa == Se dă o matrice pătratică cu '''n''' lini şi '''n''' coloane şi elemente numere întregi. Determinaţi cea mai mică sumă a '''n''' elemente din matrice, obținută adunând câte un element de pe fiecare coloană a matricei. == Date de intrare == Fişierul de intrare '''summin_xiin.txt''' conţine pe prima linie numărul '''n''', iar pe următoarele '''n''' linii câte '''n''' numere întregi, separate prin spaţii, reprezentând elementele matricei. ==... current
  • 10:5110:51, 4 January 2024 diff hist +3,163 N 0556 - FliciPagină nouă: == Cerinţa == Un '''flic''' este o creatură pufoasă de dimensiunea unui hamster, având trei ochi și o blană colorată. De la naștere, fiecărui flic îi place în mod deosebit un anumit număr. Hobby-ul lor este să intre în cutii, iar în lumea flicilor, pe fiecare cutie este inscripționat un număr. Flicii sunt pretențioși și nu vor alege orice cutie. În mod ideal, ar alege cutia pentru care numărul inscripționat este cel mai apropiat de numărul lor favorit... current
  • 10:3910:39, 4 January 2024 diff hist +2,486 N 1262 - Sub SecvPagină nouă: == Cerinţa == Se dau '''n''' numere naturale. Să se găsească o subsecvență astfel încât suma elementelor din această subsecvență să fie divizibilă cu '''n'''. == Date de intrare == Fișierul de intrare '''subsecvin.txt''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații. == Date de ieșire == Fișierul de ieșire '''subsecvout.txt''' va conține pe prima linie indicele stânga al subsecvenței, respectiv... current
  • 10:2810:28, 4 January 2024 diff hist +2,962 N 3624 - Bal 1Pagină nouă: Tocmai a ajuns la balul din sat un grup de '''n''' fete numerotate de la '''1''' la '''n'''. Acolo sunt așteptate de '''m''' băieți frumoși, numerotați de la '''1''' la '''m'''. Fiecare băiat '''i''' ('''i=1..m''') are un coeficient de frumusețe '''b[i]'''. Fetele nu acceptă orice băiat la dans. Fata '''i''' va accepta să danseze cu un băiat doar dacă băiatul are un coeficient de frumusețe mai mare sau egal cu '''f[i]'''. == Cerinţa == Cunoscând coeficienții... current
  • 10:1310:13, 4 January 2024 diff hist +2,760 N 2684 - Hard sscPagină nouă: Se dă un șir de '''n''' numere naturale. Șirul poate fi partiționat în mai multe moduri într-un număr de subșiruri strict crescătoare. De exemplu, șirul '''4 6 2 5 8 1 3 7''' poate fi partiționat astfel: '''4 6 8''' (primul subșir), '''2 5 7''' (al doilea) și '''1 3''' (al treilea). O altă modalitate este formând patru subșiruri: '''4 5 7''', '''6 8''', '''2 3''' și '''1'''. == Cerinţa == Să se determine numărul minim de subșiruri strict crescătoare în... current
  • 10:0710:07, 4 January 2024 diff hist +2,762 N 2683 - Easy sscPagină nouă: Se dă un șir de '''n''' numere naturale. Șirul poate fi partiționat în mai multe moduri într-un număr de subșiruri strict crescătoare. De exemplu, șirul '''4 6 2 5 8 1 3 7''' poate fi partiționat astfel: '''4 6 8''' (primul subșir), '''2 5 7''' (al doilea) și '''1 3''' (al treilea). O altă modalitate este formând patru subșiruri: '''4 5 7''', '''6 8''', '''2 3''' și '''1'''. == Cerinţa == Să se determine numărul minim de subșiruri strict crescătoare în... current
  • 09:5009:50, 4 January 2024 diff hist +2,300 N 0932 - Aria Poligon SimpluPagină nouă: == Cerinţa == Se dau coordonatele în plan pentru '''n''' puncte. Să se afișeze valoarea ariei poligonului pe care acestea îl formează. == Date de intrare == Fișierul de intrare '''ariapoligonsimpluin.txt''' conține pe prima linie numărul de vârfuri ale poligonului, notat cu '''n'''. Pe următoarele '''n''' linii se găsesc câte două numere separate printr-un spațiu, reprezentând abscisa respectiv ordonata câte unui vârf. Acestea sunt date într-un sens de parc... current
  • 09:1109:11, 4 January 2024 diff hist +3,835 N 1413 - ConstructPalindromPagină nouă: Mai sunt câteva săptămâni și vine Crăciunul. Ajuns într-un magazin de jucării, Robert îl roagă pe tatăl său să-i cumpere cea mai frumoasă mașină cu telecomandă. Tatăl său îi spune că nu a fost cuminte în timpul anului și nu merită această jucărie, însă după dispute intense acesta hotaraste să-i mai acorde o sansă, doar dacă va rezolva următoarea problema: Având un string '''S''', putem să obținem un palindrom din acest șir ștergând un s... current

3 January 2024

  • 19:5119:51, 3 January 2024 diff hist +3,377 N 0888 - ChangeCasePagină nouă: == Cerinţa == Cele mai multe editoare de text moderne oferă utilizatorilor o serie de opțiuni pentru modificarea textului grupate sub numele '''Change Case'''. Aceste opțiuni sunt: 1. '''lowercase''' – toate literele din text sunt transformate în litere mici. Celelalte caractere rămân neschimbate; 2. '''UPPERCASE''' – toate literele din text sunt transformate în litere mari. Celelalte caractere rămân neschimbate; 3. '''TitleCase''' – primul caracter a fiec... current
  • 19:4019:40, 3 January 2024 diff hist +5,392 N 2344 - DvorakPagină nouă: == Enunt == '''R.''' a descoperit de curând tastatura '''DVORAK''' și s-a decis că poate scrie mult mai rapid și mai corect cod folosind această tastatură decât folosind tastatura '''QWERTY'''. Plictisindu-se, '''R'''. a creat, pentru a onora tastatura lui preferată, '''transformarea''' '''dvorak''', care se realizează prin înlocuirea fiecărei litere dintr-un șir de caractere cu corespondența acesteia dintr-o permutare dată a alfabetului englez. De exemplu, cuv... current
  • 19:0819:08, 3 January 2024 diff hist +2,647 N 2321 - HappyNY2018Pagină nouă: == Alba ca Zapada == şi cei '''n''' pitici locuiau încă în căsuţa lor din pădure. Piticilor le făcuse cadou Moş Crăciun câte un număr şi fiecare pitic s-a hotărât să scrie numărul primit ca sumă de '''m''' numere naturale. == Cerinţa == Dându-se cele '''n''' numere naturale primite de pitici, să se afle, pentru fiecare pitic, cele '''m''' numere a căror sumă este egală cu numărul primit de pitic, astfel încât cel mai mic dintre numerele din sumă s... current
  • 16:2516:25, 3 January 2024 diff hist +2,266 N 2890 - Base ConvertorPagină nouă: == Cerinţa == Se dă numărul '''n''' în baza '''b''', să se afișeze numărul '''n''' în convertit în baza '''c'''. == Date de intrare == Fișierul de intrare '''base_converterin.txt''' conține pe prima linie numerele '''n''', '''b''', '''c''', separate prin spații. == Date de ieșire == Fișierul de ieșire '''base_converterout.txt''' va conține pe prima linie numărul '''n''' în baza '''c'''. == Restricţii şi precizări == * la afișarea numerelor în baze mai m... current
  • 16:1716:17, 3 January 2024 diff hist +4,123 N 0853 - CadouriPagină nouă: == Cerinţa == Elevii clasei a X-a s-au implicat în strângerea de cadouri pentru Crăciun. Fiecare elev a adus mai multe cadouri, și a trimis prin email șefului clasei o urare, însoțită de lista cadourilor. Fiecare email are forma: '''urare lista_cadouri''' '''urare''' este un text care nu conţine cifre. Lista cadourilor constă într-o enumerare a cadourilor: '''numar_cadouri denumire_cadou''' ('''numar_cadouri''' este un număr natural, iar '''denumire_cadou''' este... current
  • 16:0416:04, 3 January 2024 diff hist +2,605 N 3054 - PrimeXXLPagină nouă: == Cerinţa == Se dă un număr natural '''n'''. Să se afișeze '''DA''' dacă numărul este prim altfel se afișează '''NU'''. == Date de intrare == Fișierul de intrare '''primexxlin.txt''' conține pe prima linie numărul '''n'''. == Date de ieșire == Fișierul de ieșire '''primexxlout.txt''' va conține pe prima linie '''DA''' sau '''NU''' după caz. == Restricţii şi precizări == * '''1 ≤ nrcif(n) ≤ 1000''' == Exemplu 1 == ; primexxlin.txt 5 ; primexxlout.txt... current
  • 15:5215:52, 3 January 2024 diff hist +3,344 N 0851 - EmailPagină nouă: O adresă de email este alcătuită din '''numele de utilizator''' și '''numele de domeniu''', separate prin simbolul '''@'''. De exemplu, '''gigel@pbinfo.ro''' este o adresă de email corectă ca structură, chiar dacă inexistentă. == Cerinţa == Se dă o listă de adrese de email corecte ca structură. Să se determine câte adrese de email sunt asociate cu fiecare nume de domeniu == Date de intrare == Fișierul de intrare '''emailin.txt''' conține mai multe adrese de e... current
  • 15:4115:41, 3 January 2024 diff hist +2,184 N 0850 - RepetitiiPagină nouă: == Cerinţa == Se consideră un șir de caractere format numai din litere mici ale alfabetului englez. Dacă șirul conține subșiruri consecutive care se repetă, el poate fi scris condensat. De exemplu, șirul '''mamateteter''' poate fi scris '''(ma)2(te)3r''' – subșirul care se repetă se scrie între paranteze rotunde, urmat de numărul de apariții. Dându-se un șir în forma condensată, să se determine șirul în forma inițială. == Date de intrare == Programul... current
  • 15:3315:33, 3 January 2024 diff hist +1,721 N 0992 - NrVocale1Pagină nouă: == Cerinţa == Se dă un şir cu cel mult '''255''' de caractere. Să se determine câte vocale conţine. Se va defini şi utiliza subprogramul '''apcar''', cu doi parametri: * '''s''' – un şir cu cel mult '''255''' de caractere * '''c''' – un caracter care returnează numărul de apariţii ale caracterului '''c''' în şirul '''s'''. == Date de intrare == Programul citește de la tastatură un şir de caractere. == Date de ieșire == Programul va afișa pe ecran numă... current
  • 15:1915:19, 3 January 2024 diff hist +2,872 N 3492 - PalPalPagină nouă: == Cerinţa == Se dă un șir '''s''' care conține litere mici ale alfabetului englez, urmat de un număr natural '''k'''. Să se afișeze câte subsecvențe ale șirului '''s''' de lungime '''1''', '''2''', … '''k''' sunt palindromuri. == Date de intrare == Fișierul de intrare '''palpalin.txt''' conține pe prima linie un șir '''s''' și pe următoarea linie un număr natural '''k'''. == Date de ieșire == Fișierul de ieșire '''palpalout.txt''' va conține '''k''' lin... current
  • 15:0315:03, 3 January 2024 diff hist +1,617 N 2029 - AfisareNPagină nouă: == Cerinţa == Citindu-se un număr natural '''n''' şi un şir de caractere să se afişeze de '''n''' ori şirul de caractere. De fiecare dată se va trece pe rând nou. == Date de intrare == Fişierul de intrare '''afisarenin.txt''' conţine pe prima linie numărul '''n''', iar pe a două şirul de caractere. == Date de ieșire == Fişierul de ieşire '''afisarenout.txt''' va afişa pe fiecare linie de la '''1''' la '''n''' şirul de caractere. == Restricţii şi precizăr... current
  • 14:5414:54, 3 January 2024 diff hist +2,309 N 3101 - XORCryptPagină nouă: == Cerinţa == Se citește un text de maxim '''256''' caractere și o cheie de număr egal de caractere cu textul citit. După aplicarea '''Encripției XOR''', caracterele rezultate se vor afișa în '''format binar''' deoarece în majoritatea cazurilor se obțin caractere neprintabile. '''Encripția XOR''' presupune aplicarea operatorului pe biți '''XOR''' între text și cheie, între fiecare caracter din text și caracterul din cheie de pe aceeași poziție cu cel din te... current
  • 14:3714:37, 3 January 2024 diff hist +2,755 N 1868 - ProsirxPagină nouă: == Cerinţa == Se consideră un text format din cel mult '''200''' de caractere litere mici și spații. Cuvintele din text sunt separate prin unul sau mai multe spații. Scrieti un program care citește textul și care: '''a)''' determină numărul de consoane din textul citit; '''b)''' înlocuiește prima literă a fiecărui cuvânt din textul citit cu litera X (mare); '''c)''' modifică textul citit prin aranjarea în ordine lexicografică a tuturor cuvintelor din text... current
  • 14:2714:27, 3 January 2024 diff hist +2,361 N 1711 - Siruri concatenatePagină nouă: == Cerinţa == Scrieţi un program care citeşte din fişierul de intrare mai multe şiruri de caractere formate din litere mici ale alfabetului englez şi determină câte dintre acestea sunt formate din două şiruri identice (cu lungimea cel puţin 1) concatenate. == Date de intrare == Fișierul de intrare '''siruri_concatenatein.txt''' conține pe prima linie un număr natural nenul '''n''', iar pe următoarele '''n''' linii câte un şir format din litere mici ale alfabe... current
  • 14:1214:12, 3 January 2024 diff hist +2,706 N 1631 - Cuvinte5Pagină nouă: == Cerinţa == Se citește un text cu cel mult '''255''' de caractere, litere mici și mari ale alfabetului englez și spații. Cuvintele sunt separate printr-un singur spațiu. Să se determine câte cuvinte din text au exact trei litere, care sunt cuvintele care încep și se termină cu vocală și care este lungimea celui mai lung cuvânt. == Date de intrare == Programul citește de la tastatură textul. == Date de ieșire == Programul va afișa pe ecran, pe prima linie n... current
  • 13:1813:18, 3 January 2024 diff hist +1,928 N 1873 - Cuvinte parePagină nouă: == Cerinţa == Un text are cel mult '''100''' de caractere, iar cuvintele sale sunt formate doar din litere mici ale alfabetului englez și sunt separate prin câte un spațiu. Scrieți un program C/C++ care citește de la tastatură un text de tipul precizat mai sus și îl transformă în memorie prin înlocuirea fiecărui cuvânt format din număr par de litere cu simbolul '''#'''. Programul afișează pe ecran textul obținut sau mesajul '''nu exista''' dacă textul cit... current
  • 13:0213:02, 3 January 2024 diff hist +3,199 N 3190 - VigenerePagină nouă: == Vigenere == La fel ca '''cifrul Cezar''', cifrul Vigenere deplasează literele, dar acesta folosește o deplasare multiplă. Cheia este constituită din câțiva întregi '''ki''', unde '''0 ≤ ki ≤ 25.''' Aceşti întregi pot fi, de exemplu, '''k = (21, 4, 2 19, 14, 17)'''. Această cheie ar provoca deplasare primei litere cu '''21''', '''c1 = p1 + 21 (mod 26)''', a celei de-a doua cu '''4''', '''c2 = p2 + 4 (mod 26)''', ş.a.m.d. până la sfârşitul cheii și apoi d... current
  • 12:4112:41, 3 January 2024 diff hist +1,620 N 3141 - AtbashPagină nouă: == Atbash == Cifrul atbash este un cifru de substituție care constă în inversarea alfabetului: prima literă din alfabet se interschimbă cu ultima, a doua cu penultima, etc. == Cerinţa == Se dă un șir '''s''' care conține doar litere mari. Să se aplice cifrul atbash pe el. == Date de intrare == Fișierul de intrare '''atbashin.txt''' conține pe prima linie șirul '''s'''. == Date de ieșire == Fișierul de ieșire '''atbashout.txt''' va conține pe prima linie... current
  • 12:3112:31, 3 January 2024 diff hist +3,242 N 3140 - A1z26Pagină nouă: == A1Z26 == Cifrul A1Z26 este cel mai ușor cifru de substituție: fiecare literă este înlocuită cu numărul ei de ordine în alfabet. Astfel, '''A''' devine '''1''', '''B''' devine '''2''', ș.a.m.d. == Cerinţa == Se dă un număr '''p''': 1. Dacă '''p = 1''', se dă un șir de caractere '''s''' format din litere mari. Să se afișeze numărul de ordine al caracterelor separate printr-un spațiu. 2. Dacă '''p = 2''', se dă un număr '''n''' și '''n''' numere... current
  • 10:5910:59, 3 January 2024 diff hist +4,523 N 3398 - KpsPagină nouă: Un cuvânt se numește '''k'''-ps dacă prefixul său de lungime '''k''' este identic cu sufixul de lungime '''k''', iar '''k''' este cea mai mare valoare strict mai mică decât lungimea cuvântului, cu această proprietate. Dacă nu există nicio astfel de valoare '''k''' nenulă, spunem despre cuvânt că este '''0'''-ps. De exemplu, '''amalgam''' este '''2'''-ps, iar '''amestec''' este '''0'''-ps. == Cerinţa == Rezolvați următoarele cerințe: 1) Se dă un cuvânt. De... current
  • 10:1010:10, 3 January 2024 diff hist +2,678 N 3669 - BaconPagină nouă: == Bacon == Cifrul Bacon funcţionează așa: * se citește un mesaj * fiecare litera este înlocuită cu un cod: '''A-0, B-1, C-2, ... Z-25.''' * codul fiecarei litere este scris în baza '''2''' cu exact '''5''' cifre: '''A-00000''', '''B-00001''', '''C-00010''', … '''Z-11001''' * fiecare cifră de '''0''' este înlocuită cu litera '''A''' * fiecare cifră de '''1''' este înlocuită cu litera '''B''' == Cerinţa == Pentru un număr '''c''': * dacă '''c=1''', se dă un... current
  • 09:2809:28, 3 January 2024 diff hist +2,546 N 3146 - Sort 4Pagină nouă: == Cerinţa == '''Laurențiu''' este un copil pasionat de teoria numerelor, dar și de informatică. Astfel, în timp ce își savura limonada după o zi obositoare de scoală alături de prietenii săi, acestuia i-a venit în minte o problemă interesantă: dându-se un șir de '''n''' numere naturale, sortați-l '''descrescător''' după numărul de cifre distincte, la număr de cifre distincte egal sortați-l '''crescător''' după suma cifrelor, la suma cifrelor egală so... current