Pagini noi
De la Universitas MediaWiki
- 18 mai 2024 20:24 0591 - Firma (ist | modificare) [2.771 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Într-o țară sunt <code>n</code> orașe, numerotate de la <code>1</code> la <code>n</code>, unite între ele prin <code>m</code> șosele bidirecționale de lungimi cunoscute, între oricare două orașe existând drum, fie șosea directă, fie prin alte orașe. O firmă dorește să-și stabilească sediul în unul dintre orașe, astfel încât suma lungimilor drumurilor minime de la orașul în care se află sediul la toate celelaltele orașe să fie minimă....) Etichetă: Editare vizuală
- 18 mai 2024 20:15 0589 - Roy-Floyd (ist | modificare) [2.869 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un graf orientat ponderat cu <code>n</code> noduri și <code>m</code> arce – în care fiecare arc are asociat un cost, număr natural strict pozitiv. Folosind algoritmul Roy-Floyd, construiți matricea costurilor minime, <code>a[i][j]</code> fiind costul minim al unui drum de la <code>i</code> la <code>j</code>, dacă există un asemenea drum, sau <code>-1</code> în caz contrar. = Date de intrare = Fișierul de intrare <code>roy-floydIN.txt</code> con...) Etichetă: Editare vizuală
- 18 mai 2024 20:00 0593 - Parc (ist | modificare) [3.959 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Parcul orașului este alcătuit din <code>n</code> intersecții, numerotate de la <code>1</code> la <code>n</code>, unite între ele prin <code>m</code> alei bidirecționale, fiecare având o anumita lungime. Într-o intersecție precizată <code>C</code> se organizează un concert; de asemenea, unele intersecții, precizate și ele, reprezintă porți de intrare în parc, accesul fiind posibil doar prin aceste porți. Gigel poate ajunge cu mașina la oricare di...) Etichetă: Editare vizuală
- 18 mai 2024 19:55 0592 - Kruskal (ist | modificare) [3.024 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un graf neorientat ponderat conex cu <code>n</code> vârfuri și <code>m</code> muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Kruskal, determinați un arbore parțial de cost minim. = Date de intrare = Fișierul de intrare <code>kruskalIN.txt</code> conține pe prima linie numerele <code>n m</code>, iar următoarele linii câte un triplet <code>i j c</code>, cu semnificația: există muchia...) Etichetă: Editare vizuală
- 18 mai 2024 19:50 0590 - Prim (ist | modificare) [2.949 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un graf neorientat ponderat conex cu <code>n</code> vârfuri și <code>m</code> muchii – în care fiecare muchie are asociat un cost, număr natural strict pozitiv. Folosind algoritmul lui Prim, determinați un arbore parțial de cost minim, cu rădăcina în vârful <code>1</code>. = Date de intrare = Fișierul de intrare <code>primIN.txt</code> conține pe prima linie numerele <code>n m</code>, iar următoarele linii câte un triplet <code>i j c</code...) Etichetă: Editare vizuală
- 18 mai 2024 19:44 1330 - ParitiiMultime (ist | modificare) [2.540 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Fie <code>n</code> un număr natural nenul și mulțimea <code>A={1,2,3,...,n}</code>. Să se determine toate partițiile disjuncte ale mulțimii <code>A</code>. O partiție a mulțimii <code>A</code> este formată din <code>m</code> (<code>1 ≤ m ≤ n</code>) submulțimi disjuncte ale lui <code>A</code>: <code>A1</code>, <code>A2</code>, …, <code>Am</code> cu proprietatea că <code>A=A1U A2</code> <code>U...U Am</code>. = Date de intrare = Fișierul de int...) Etichetă: Editare vizuală
- 18 mai 2024 19:34 3153 - eliminaren (ist | modificare) [2.416 octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se citesc de la tastatură un cuvânt <code>s</code> format din litere mici distincte și un număr natural <code>n</code>. Să se afișeze pe ecran toate cuvintele care se pot obține din <code>s</code> eliminând exact <code>n</code> litere. Eliminarea se face începând cu literele de la sfârșitul cuvântului, iar ordinea din cuvânt a literelor nu se schimbă (vezi explicația din exemplu). = Date de intrare = Programul citește de la tastatură cuvântul...) Etichetă: Editare vizuală
- 18 mai 2024 19:29 3347 - Fibonacci3 (ist | modificare) [2.681 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerința = Se dă un şir format din <code>n</code> numere naturale. Se calculează suma elementelor oricărui subşir al şirului dat. Să se afle câte din sumele obţinute sunt termeni ai şirului lui Fibonacci. = Date de intrare = Fișierul de intrare <code>fibonacci3IN.txt</code> conține pe prima linie numărul <code>n</code>, iar pe următoarea linie <code>n</code> numere naturale. = Date de ieșire = Fișierul de ieșire <code>fibonacci3OUT.txt</code> va conține...) Etichetă: Editare vizuală
- 18 mai 2024 19:25 1278 - ProdusCartezian2 (ist | modificare) [2.077 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerinţa = Se dau <code>n</code> mulțimi: * A1={1,2,...,v1} * A2={1,2,...,v2} * .. * An={1,2,...,vn} Să se genereze în ordine lexicografică elementele produsului cartezian . = Date de intrare = Fișierul de intrare <code>produscartezian2IN.txt</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale nenule <code>v[1] v[2] ... v[n]</code>. = Date de ieşire = Fișierul de ieșire <code>produscartezian2OUt.txt</code> v...) Etichetă: Editare vizuală
- 18 mai 2024 19:18 1277 - ProdusCartezian1 (ist | modificare) [2.190 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Cerinţa = Se dau două numere naturale nenule <code>n</code> și <code>m</code>. Considerăm mulțimea <code>A={1,2,..,n}</code>. Să se genereze în ordine lexicografică elementele produsului cartezian . = Date de intrare = Fișierul de intrare <code>produscartezian1IN.txt</code> conține pe prima linie numerele <code>n</code> și <code>m</code>, separate printr-un spațiu. = Date de ieşire = Fișierul de ieșire <code>produscartezian1OUT.txt</code> va conține elemen...) Etichetă: Editare vizuală
- 18 mai 2024 19:11 1354 - varf (ist | modificare) [3.535 de octeți] Oros Ioana Diana (discuție | contribuții) (Pagină nouă: = Enunț = Se consideră un şir <code>a</code> cu <code>n</code> numere naturale distincte: <code>a1, a2,..., an</code>. Eliminând <code>n-k</code> numere din șirul a vom obține un subșir de lungime <code>k</code> al șirului <code>a</code>. Definim subșir <code>vârf</code> de lungime <code>k</code> al șirului <code>a</code> un subșir <code>x</code> cu proprietatea că acesta conține un număr <code>xi</code> (<code>1<i<k</code>) astfel încât: <code>x1</code> <...) Etichetă: Editare vizuală
- 13 mai 2024 13:10 1476 – Fsortare (ist | modificare) [3.084 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod *urm; }; în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei. ==Cerința== Să se scrie o funcție C++ cu următorul prototip: void sortareCrescator(nod *&prim) care sortează crescător elementele listei al cărei prim elemen...)
- 1 aprilie 2024 14:10 1970 - secventa xor (ist | modificare) [1.777 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Fie secvența S(x) care se construiește astfel: S(1)=x S(n+1)=S(n) XOR [S(n)/2], unde [x] se definește ca parte întreagă din x, iar XOR este operația clasică „sau exclusiv”. ==Cerința== Dându-se un număr natural k, aflați numărul de numere naturale x pentru care S(k+1)=S(1)=x este adevărat. Deoarece numărul poate fi foarte mare, afișați rezultatul modulo 1000000007. ==Date de intrare== Fișierul de intrare secventa.in se găsește un singur nu...)
- 1 aprilie 2024 14:00 3650 - Perechi3 (ist | modificare) [2.700 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se dă un șir de numere hexazecimale, adică numere în care cele 16 cifre sunt din mulțimea {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}. Spunem că două numere se potrivesc dacă nu au cifre hexazecimale comune și împreună conțin toate cifrele în baza 16, cel puțin o dată. De exemplu, 24FFA032 și EDCB1998765 sunt numere care se potrivesc. ==Cerința== Să se determine numărul perechilor de numere hexazecimale care se potrivesc. ==Date de intrare== Fișierul de...)
- 1 aprilie 2024 13:48 2107 - Pomi (ist | modificare) [2.699 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== În livada sa, Vasile are pomi fructiferi, organizaţi în parcele în funcţie de soi. În fiecare an, scoate la vânzare doar o parte dintre pomii adulţi dintr-o singură parcelă. Ca să asigure spaţiu de dezvoltare pentru pomii rămaşi, Vasile s-a decis să fie scoşi la vînzare numai acei pomi din parcelă al căror număr de ordine este divizibil cu o cifră k, numită cifra anului. ==Cerința== Cunoscând valorile a şi b, reprezentând numerele de ordi...)
- 1 aprilie 2024 13:20 4164 – FadaugăÎnainte (ist | modificare) [2.213 octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct Nod{ int info; Nod *leg; }; în care câmpul info memorează un număr întreg, iar câmpul leg memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: void FAdaugaInainte(Nod * &head); care, în lista pentru care primul element are adresa memorată...)
- 1 aprilie 2024 13:12 1173 – FListă Numărare1 (ist | modificare) [1.740 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod * urm; }; în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: int numarare(nod * p); care determina și returnează numărul perechi de elemente consecutive e...)
- 1 aprilie 2024 12:51 1126 - Betisoare (ist | modificare) [3.247 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se presupune că unele dintre primele instrumente de calcul au fost beţişoarele de socotit. În problema noastră vom considera un număr ca fiind o succesiune de unul sau mai multe beţişoare, un beţişor fiind reprezentat de litera I. Într-o expresie, între oricare două numere există semnul + sau semnul *. Exemple: ;Numere I III IIIIIIIIIII ;Expresii III II*III I+I*III+IIIIIII ==Cerinţă== Scrieţi un program care evaluează ast...)
- 1 aprilie 2024 12:06 3543 - StringPushPop (ist | modificare) [2.335 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Cerința== Se dă un string s. Asupra acestuia, se aplică 5 tipuri de operații: *(1, c) – se adaugă caracterul c la începutul string-ului *(2, c) – se adaugă caracterul c la finalul string-ului *(3) – se șterge primul caracter al string-ului *(4) – se șterge ultimul caracter al string-ului *(5) – string-ul se va transforma în răsturnatul său Să se afișeze string-ul rezultat după cele q operații. ==Date de intrare== Programul citește de la tastatur...)
- 1 aprilie 2024 11:51 1000 - CNP (ist | modificare) [2.484 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Cerința== Se consideră un fişier care conţine informaţii despre mai multe persoane, sub o formă nestructurată. Informaţiile sunt dispuse pe linii de maxim 200 de caractere şi pot conţine CNP-uri valide. Ştiind că CNP-ul unei persoane este un şir de exact 13 cifre consecutive, scrieţi un program care determină şi scrie în fişierul de ieșire, pe linii distincte, toate CNP-urile extrase din text. Dacă în fișierul de intrare nu se află niciun CNP, în fi...)
- 1 aprilie 2024 11:40 3345 - Divimax (ist | modificare) [4.541 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunț== Având note mici la matematică, Gicuţa primeşte spre rezolvare următoarea problemă (uşoară pentru clasa a X-a) pentru a-şi mări nota: “Dându-se un şir X cu N numere naturale nenule: X 1 , X 2,…., X N, să se determine cel mai mare divizor prim dintre toti divizorii tuturor numerelor din şirul X“. Însă, pentru a obţine nota 10, el mai are de rezolvat o cerinţă a problemei: să determine cel mai mare număr care se poate forma din concatenarea...)
- 1 aprilie 2024 10:47 4165 – FinserareKX (ist | modificare) [2.516 octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct Nod { int info; Nod *leg; }; în care câmpul info memorează un număr întreg, iar câmpul leg memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: void FInserareKX(Nod * &head, int k, int x); care, în lista pentru care primul element are...)
- 1 aprilie 2024 10:42 3676 - ABK1K2 (ist | modificare) [2.547 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Cerința== Se dau patru numere naturale a, b, k1, k2. Determinați numărul de submulțimi formate din două elemente numere naturale x și y, cu x și y cuprinse între a și b, astfel încât cel mai mare divizor comun al lui x și y să fie multiplu de k1 sau multiplu de k2. ==Date de intrare== Fișierul de intrare conține patru numere, câte unul pe rând, în ordine: a, b, k1, k2 cu semnificația de mai sus. ==Date de ieșire== În fișierul de ieșire se va scrie p...)
- 1 aprilie 2024 10:32 3540 - Ambuscada (ist | modificare) [4.088 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Cerința== N soldați, numerotați de la 1 la N, sunt prinși într-o ambuscadă. Asupra lor se execută M atacuri de tun. Atacurile afectează nu doar un soldat, ci un interval de soldați, provocând fiecăruia dintre aceștia o anumită pierdere (damage). De exemplu, atacul (3,7,5) afectează soldații 3,4,5,6,7 cu 5 damage. La început, toți soldații au V vieți. Câți soldați rămân în viață după cele M atacuri? ==Date de intrare== Fișierul de intrare ambusc...)
- 1 aprilie 2024 09:35 2957 - Nests (ist | modificare) [3.511 octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Pe vârfurile unui poligon regulat și-au făcut cuibul 𝑁 păsări. Cele 𝑁 vârfuri ale poligonului sunt numerotate cu numere de la 0 la 𝑁−1 în ordine sens trigonometric. Fiecare pasăre se găsește în câte un cuib. La un moment dat păsările își schimbe cuiburile. Se obține astfel o permutare (𝑐0 ,𝑐1 ,𝑐2 ,..., 𝑐𝑁−1) unde 𝑐𝑖 reprezintă cuibul în care s-a mutat pasărea care locuia inițial în cuibul 𝑖. Pentru ca toate...)
- 1 aprilie 2024 09:18 2556 - HN (ist | modificare) [2.065 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Fie N un număr natural și expresia HN=1+1/2+1/3+…+1/N. ==Cerința== Determinați numerele naturale P și Q ce reprezintă numărătorul respectiv numitorul fracției ireductibile HN=P/Q. ==Date de intrare== Fișierul de intrare hn.in conţine pe prima linie numărul natural N. ==Date de ieșire== Fișierul de ieșire hn.out va conţine pe prima linie numărul P și pe a doua linie numărul Q. ==Restricții și precizări== *2 ≤ N ≤ 10000 ==Exemplul 1==...)
- 1 aprilie 2024 07:00 2100 - Prod Nr (ist | modificare) [3.195 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o succesiune de numere naturale a[1] a[2] ... a[N]. Cu aceste numere se construieşte un şir de caractere astfel: pentru fiecare număr a[i] din şir (i=1, 2, ..., N) se scrie mai întâi numărul de cifre ale lui a[i], apoi cifrele lui a[i]. ==Cerința== Scrieţi un program care pe baza şirului de caractere să determine câte numere sunt în succesiune, precum şi descompunerea în factori primi a produsului numerelor din succesiune. ==Date de i...)
- 1 aprilie 2024 06:52 1172 – FListă Numărare (ist | modificare) [1.669 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod * urm; }; în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: int numarare(nod * p); care determina și returnează numărul de elemente memorate în lista pe...)
- 1 aprilie 2024 05:58 1789 - 3 Secv (ist | modificare) [2.881 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Cerința== Se consideră un șir de n elemente numere naturale. O subsecvență se definește ca o succesiune de elemente ale șirului luate de pe poziții consecutive. De exemplu şirul 1 4 3 5 are 10 subsecvenţe: *4 subsecvențe de lungime 1 **1 **4 **3 **5 *3 subsecvențe de lungime 2 **1 4 **4 3 **3 5 *2 subsecvențe de lungime 3 **1 4 3 **4 3 5 *1 subsecvenţă de lungime 4 **1 4 3 5 Să se scrie un program care pentru un şir cunoscut determină pentru câte subsec...)
- 1 aprilie 2024 05:05 3789 – FListă Oglindire (ist | modificare) [1.669 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod * urm; }; în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: void oglindire(nod * & p); care oglindește nodurile din lista pentru care primul element are ad...)
- 1 aprilie 2024 04:55 1226 - Nebuni (ist | modificare) [2.836 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Pe o tablă de şah cu N linii şi N coloane sunt plasaţi M nebuni. După cum se ştie de la jocul de şah, nebunii atacă doar în diagonală. O poziţie de pe tabla de şah este considerată sigură dacă nu este atacată de niciun nebun aflat pe tablă. ==Cerinţă== Scrieţi un program care să determine numărul de poziţii sigure de pe tabla de şah. ==Date de intrare== Fișierul de intrare nebuni.in conține pe prima linie numerele naturale N M, separate...)
- 1 aprilie 2024 04:29 2449 - PM (ist | modificare) [1.772 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Vom numi secvenţă PM o succesiune formată din plus şi minus, care NU conţine două semne minus alăturate. De exemplu, există 5 secvenţe PM de lungime 3: + + + , + + - , + - + , - + + , - + -. ==Cerința== Să se determine numărul de secvenţe PM care conţin x semne plus şi y semne minus. ==Date de intrare== Fişierul de intrare pm.in conţine pe prima linie două numere naturale separate prin spaţiu x, y, cu semnificaţia din enunţ. ==Date de ieșir...)
- 1 aprilie 2024 04:14 1686 - Leduri (ist | modificare) [3.210 octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Am un cablu cu N leduri (numerotate de la 1 la N) aşezate echidistant. Inițial, unele leduri sunt aprinse, iar altele sunt stinse. Ledurile sunt legate între ele astfel încât atingerea fiecărui led produce modificarea atât a stării lui, cât şi a ledurilor vecine lui. Deci, dacă se atinge ledul i (2≤i≤N-1) atunci se modifică stările ledurilor i-1, i și i+1. Dacă se atinge ledul 1, atunci se modifică stările ledurilor 1 și 2, iar dacă se atinge...)
- 1 aprilie 2024 04:00 1171 – FȘterge Primul Din Listă (ist | modificare) [2.205 octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod * urm; }; în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: void stergePrimul(nod * & p); care șterge primul element al unei liste; pointerul p are ca valo...)
- 1 aprilie 2024 03:35 1181 – FListă Interclasare2 (ist | modificare) [1.861 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod * urm; }; în care câmpul info memorează un număr natural, iar câmpul urm memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: void inserare(nod * p); care inserează după fiecare element par al unei liste pentru care prim...)
- 29 martie 2024 05:13 1182 – FListă Interclasare3 (ist | modificare) [1.973 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod * urm; }; în care câmpul info memorează un număr natural, iar câmpul urm memorează adresa următorului element al listei. ==Cerinţa== Să se scrie o funcție C++ cu următorul prototip: void inserare(nod * & p); care inserează înaintea fiecărui element par al unei liste pentru...)
- 29 martie 2024 04:47 2563 – FAdCresc (ist | modificare) [2.720 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod * urm; }; în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei. Informațiile din listă sunt ordonate crescător. ==Cerința== Să se scrie o funcție C++ cu următorul prototip: void ins_cresc(nod *&p, int x); care ins...)
- 29 martie 2024 04:35 1476 – FSortare (ist | modificare) [2.747 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct nod{ int info; nod *urm; }; în care câmpul info memorează un număr întreg, iar câmpul urm memorează adresa următorului element al listei. ==Cerința== Să se scrie o funcție C++ cu următorul prototip: void sortareCrescator(nod *&prim) care sortează crescător elementele listei al cărei prim element ar...)
- 29 martie 2024 04:21 3527 – FȘterge Duplicate (ist | modificare) [3.592 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Se consideră o listă liniară simplu înlănțuită, alocată dinamic, în care elementele sunt de tipul declarat mai jos: struct Nod{ int val; Nod *next; }; în care câmpul val memorează un număr întreg, iar câmpul next memorează adresa următorului element al listei. Valorile din listă sunt ordonate crescător. ==Cerința== Să se scrie o funcție C++ cu următorul prototip: void FStergeDuplicate(Nod *&L); Funcția primește ca p...)
- 28 martie 2024 11:05 4094 - oneout (ist | modificare) [4.745 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Definim un număr liber de pătrate ca fiind un număr natural care nu are ca divizor niciun pătrat perfect mai mare ca 1. Prin convenție, 1 este considerat liber de pătrate. Așadar, șirul numerelor libere de pătrate este: 1,2,3,5,6,7,10,11,13,14,15,17, ... Se consideră un șir de N numere naturale X[i], 1 ≤ i ≤ N, unde N este un număr natural. O secvență este un subșir format din numere aflate pe poziții consecutive în șirul dat. Definim o bise...)
- 28 martie 2024 10:50 3560 - Stampile (ist | modificare) [3.082 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Cerința== Pe fiecare din porțile celor n (n <= 100) case dintr-un sat se scrie câte un număr, prin aplicarea unor ștampile cu cifre. Exemplu: pentru a scrie numărul 3404 se vor aplica ștampilele 3 și 0 câte o dată și ștampila 4 de două ori. Se citesc n numere naturale (cele ce se scriu pe porți) și se cer următoarele: a) Care este ștampila cea mai puțin folosită? b) Care este ordinea celor 10 ștampile (cu cele 10 cifre), începând cu cea mai uzată ș...)
- 28 martie 2024 10:06 4139 - triprime (ist | modificare) [2.441 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Un număr se numește triprim dacă este produsul a trei numere prime distincte. Exemple de numere triprime: 30 = 2 × 3 × 5, 42 = 2 × 3 × 7, 231 = 3 × 7 × 11. Exemple de numere care nu sunt triprime: 77 = 7 × 11 (prea puține numere prime în produs), 3003 = 3 × 7 × 11 × 13 (prea multe numere prime în produs), 18 = 2 × 3 × 3 (numerele prime nu sunt distincte), 10241 = 7 × 7 × 11 × 19 (prea multe numere prime în produs). ==Cerința== Date fiind num...)
- 28 martie 2024 09:50 4140 - bug (ist | modificare) [4.128 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Dacă vrei să-ți schimbi buletinul trebuie să mergi la Serviciul de Evidență a Populației. Acolo trebuie să iei un număr de ordine și să aștepți să-ți vină rândul. Numerele de ordine sunt emise de un robot, în ordinea 1,2,3,... Programatorul Vasile, care a elaborat soft-ul pentru robot și care asigură (contra cost) întreținerea sistemului, a creat intenționat un bug în sistem. Vasile are un număr natural preferat N. Un număr de ordine x va...)
- 28 martie 2024 08:53 1161 - Big Number (ist | modificare) [2.477 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Algorel tocmai a avut un interviu la AlgoTech. Fiind isteţ din fire, el a reuşit să rezolve toate problemele, mai puţin una de care nu reuşeşte nicicum să se prindă cum se face. Aflând că la Iaşi are loc Concursul Urmaşii lui Moisil, s-a gândit să propună această problemă şi să ofere 100 de puncte ca recompensă celor care o rezolvă corect. Fie un şir cu N cifre asupra căruia se poate efectua operaţia swap de maxim X ori. Prin swap se înţe...)
- 28 martie 2024 08:21 1505 - B 210 (ist | modificare) [3.431 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Vasilică tocmai a învăţat la şcoală despre sistemul de numeraţie cu baza 2. I se pare interesant şi a inventat jocul b210, pe care vrea să îl joace cu prietenul său Gigel. Vasilică îi spune lui Gigel un număr natural nenul n, scris în baza 10. Gigel trebuie să scrie numărul în baza 2, obţinând astfel o secvenţă de cifre binare, care începe cu 1. Asupra scrierii în baza 2 a numărului n Gigel poate aplica una sau mai multe permutări circular...)
- 28 martie 2024 07:26 2120 - Concurs 4 (ist | modificare) [2.955 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== La concursul de patinaj artistic din acest an s-au înscris n concurenţi. După înscriere, participanţilor li se asociază coduri numerice distincte aparţinând mulţimii primelor n numere prime. Pentru a stabili ordinea intrării în concurs, concurenţii sunt aşezaţi în cerc, după care se procedează astfel: primul participant în concurs este cel situat pe poziţia 1 pentru alegerea celorlalţi, se parcurge circular lista de concurenţi, alegând din k...)
- 28 martie 2024 06:30 3680 - Numere X (ist | modificare) [3.966 de octeți] Cristina94 (discuție | contribuții) (Pagină nouă: ==Enunţ== Pentru un număr natural nenul X, se numește divizor propriu al lui X, un divizor natural al lui X, diferit de 1 și X. De exemplu, pentru numărul 20 divizorii proprii sunt 2, 4, 5, 10, iar numărul 20 are 4 divizori proprii. ==Cerința== 1. Se dă un număr natural N. Determinați cel mai mic număr din intervalul închis [1,N] care are număr maxim de divizori proprii. 2. Se dau trei numere N, M și T. Determinați câte intervale de forma [a,b] au proprietate...)
- 26 martie 2024 16:45 1103 - Harta (ist | modificare) [7.035 de octeți] Raul (discuție | contribuții) (Pagină nouă: Pe baza unei imagini preluate din satelit, se realizează harta unei mici localități. Localitatea ocupă o suprafață dreptunghiulară, cu laturile orientate pe direcțiile Nord-Sud, respectiv Est-Vest. Studiind imaginea obținută de la satelit, cartografii au constatat că toate cele <code>k</code> clădiri au forma unor dreptunghiuri distincte. Imaginea poate fi reprezentată sub forma unui tablou cu <code>n•m</code> celule așezate pe <code>n</code> linii numerotate...) Etichetă: Editare vizuală
- 26 martie 2024 16:24 1674 - Livada1 (ist | modificare) [5.872 de octeți] Raul (discuție | contribuții) (Pagină nouă: Fermierul Quinto are o livadă plină cu pomi fructiferi. Livada are <code>N</code> rânduri, numerotate de la <code>1</code> la <code>N</code>, pe fiecare rând aflându-se câte <code>M</code> pomi fructiferi, numerotaţi de la <code>1</code> la <code>M</code>. Livada lui Quinto este una specială, aşa că pentru unii pomi se cunoaşte cantitatea de fructe (exprimată în kg) care poate fi culeasă, iar pentru alţii aceasta poate fi determinată pe baza unei formule. Qui...) Etichetă: Editare vizuală
- 26 martie 2024 16:19 2977 - Poarta 1 (ist | modificare) [5.185 de octeți] Raul (discuție | contribuții) (Pagină nouă: Sindbad a descoperit un recipient care conține o poțiune magică și o inscripție care descrie cum se poate deschide poarta unui templu. Urmând instrucțiunile din inscripție, Sindbad a ajuns la un tunel acoperit cu dale pătrate, aliniate astfel încât formează linii și coloane. Tunelul are mai multe linii, iar pe fiecare linie sunt câte <code>N</code> dale. Dalele din tunel sunt numerotate începând cu <code>1</code>, astfel încât, parcurgându-le linie cu lini...) Etichetă: Editare vizuală
