#1706
Stele
2
, strict mai mică decât 2
26
, cu o literă a alfabetului, astfel: 2 0 |
2 1 |
2 2 |
2 3 |
2 4 |
2 5 |
2 6 |
2 7 |
2 8 |
2 9 |
2 10 |
2 11 |
2 12 |
a | b | c | d | e | f | g | h | i | j | k | l | m |
2 13 |
2 14 |
2 15 |
2 16 |
2 17 |
2 18 |
2 19 |
2 20 |
2 21 |
2 22 |
2 23 |
2 24 |
2 25 |
n | o | p | q | r | s | t | u | v | w | x | y | z |
2
; dacă o putere este folosită de mai multe ori în descompunerea numărului atunci ea va fi precedată în șir de numărul de utilizări.Un număr poate fi reprezentat astfel în mai multe moduri. De exemplu, pentru numărul 100
printre variantele de reprezentare avem:
100 = cfg = 22+25+26 = 4+32+64 = 100
100 = 2ab2cde2f = 2*20+21+2*22+23+24+2*25 = 2*1+2+2*4+8+16+2*32 = 100
100 = 16bcg = 16*21+22+26 = 16*2+4+64 = 100
Scrieți un program care rezolvă următoarele cerinţe:
s
numărul de stele dintr-o galaxie, determină o reprezentare codificată a acestui număr formată doar din litere mici distincte ordonate alfabetic;g
, reprezentând numărul de galaxii și g
numere în scriere codificată, reprezentând numărul de stele din fiecare galaxie, determină scrierea zecimală a numărului total de stele din cele g
galaxii.ONI 2016, clasa a VIII-a
Problema | Stele | Operații I/O |
![]() stele.in /stele.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #50595093 | Utilizator | |
Fișier | stele.cpp | Dimensiune | 392 B |
Data încărcării | 16 Aprilie 2024, 15:08 | Scor / rezultat | 30 puncte |
stele.cpp: In function 'int main()': stele.cpp:8:18: warning: unused variable 'j' [-Wunused-variable] int cerinta, i, j, v[1002],lg; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0 secunde | OK. | 5 | 5 | ||
6 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
13 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
16 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
17 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
18 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
19 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 30 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Stele face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.