Pagini recente »
2018-10-25-clasa-6-tema-6
|
2020-01-23-clasa-7-tema-18
|
Monitorul de evaluare
|
Diferențe pentru problema/teren2 între reviziile 10 și 13
|
Diferențe pentru problema/domino3 între reviziile 2 și 8
Nu există diferențe între titluri.
Diferențe între conținut:
Într-un joc de domino, fiecare piesă este împărțită în două zone, în fiecare zonă fiind înscris un număr natural. Dacă jocul are dimensiunea *d*, în joc vor exista toate piesele distincte care se pot forma cu numere cuprinse între *0* și *d*. Două piese sunt considerate _identice_ dacă au înscrise aceleași numere, indiferent de ordinea lor. Astfel, piesele $(3,7)$ și $(7,3)$ sunt _identice_. De exemplu, jocul de dimensiune *d=2* va avea *6* piese distincte:
*insert photo here*
!problema/domino3?Capture.PNG!
Suma tuturor numerelor de pe aceste piese este *12*. Problema are două cerințe:
* al patrulea număr din *B* se construiește concatenând din nou cifrele din *A* de la dreapta la stânga (începând cu cea mai din dreapta cifră care nu a fost deja utilizată), până când obținem un număr strict mai mare decât al treilea din *B*;
* se continuă astfel alternativ, până când nu se mai poate forma un număr strict mai mare decât ultimul număr adăugat în *B*.
h2 Cerință
h2. Cerință
Scrieți un program care rezolvă cerințele *1* și *2* descrise în enunț
h2. Date de ieșire
Fișierul de ieșire $domino3.out$ va conține o singură linie. Dacă *C=1*, pe prima linie se vor afișa *N* numere naturale separate prin câte un spațiu; al *i*-lea număr afișat reprezintă suma numerelor din jocul de domino având dimensiunea *d[~i~]* ([*1 ≤ i ≤ N*]). Dacă *C=2*, pe prima linie se vor afișa în ordine, separate prin câte un spațiu, valorile din șirul *B* determinat conform regulilor din enunț.
Fișierul de ieșire $domino3.out$ va conține o singură linie. Dacă *C=1*, pe prima linie se vor afișa *N* numere naturale separate prin câte un spațiu; al [*i*]-lea număr afișat reprezintă suma numerelor din jocul de domino având dimensiunea *d[~i~]* ([*1 ≤ i ≤ N*]). Dacă *C=2*, pe prima linie se vor afișa în ordine, separate prin câte un spațiu, valorile din șirul *B* determinat conform regulilor din enunț.
h2. Restricții
* *1 ≤ N ≤ 10[^4^]*
* Dacă *C=1*, *1 ≤ d[~i~] ≤ 1000*, iar dacă *C=2*, *1 ≤ d[~i~] ≤ 10[^9^]*, pentru *1≤i≤N*.
* Numerele din șirul *B* vor fi afișate fără zerouri nesemnificative (de exemplu, dacă în urma aplicării regulilor din
enunț în șirul *B* se obține numărul *0204* se afișează *204*).
* Numerele din șirul *B* vor fi afișate fără zerouri nesemnificative (de exemplu, dacă în urma aplicării regulilor din enunț în șirul *B* se obține numărul *0204* se afișează *204*).
* Pentru teste în valoare de *30* de puncte cerința este *1*.
h2. Exemplu
table(example).
table(example).
|_. domino3.in |_. domino3.out |_. Explicații |
| 1
5
12 30 2040 60 252
| 1 2 23 52 204
| Din șirul 12 30 2040 60 252 se formează:
*insert photo2*
!problema/domino3?Capture2.PNG!
|
== include(page="template/taskfooter" task_id="domino3") ==
Nu există diferențe între securitate.