#686
grad
Se consideră o propoziţie formată din litere mici ale alfabetului englez şi eventual spaţii. Cuvintele sunt formate numai din litere şi sunt separate între ele prin unul sau mai multe spaţii.
Definim numărul asociat unui cuvânt c
1
c
2
...c
k
ca fiind un număr natural nc
, obţinut ca produsul puterilor de forma p
i
, unde p
este poziţia în alfabet a literei c
i
. Astfel cuvântului badab
i se asociază numărul nc=2
1
∙1
2
∙4
3
∙1
4
∙2
5
, adică nc=4096
.
Definim gradul unui cuvânt c
1
c
2
...c
k
ca fiind numărul nr modulo k
, unde nr
este numărul de divizori al lui nc
. Gradul cuvântului badab
este 3
, pentru că nr=13
(cei 13
divizori ai lui 4096
sunt: 1
, 2
, 4
, 8
, 16
, 32
, 64
, 128
, 256
, 512
, 1024
, 2048
şi 4096
), k=5
(cuvântul conţine 5
litere) şi 13 modulo 5=3
.
Definim gradul unei propoziţii ca fiind suma gradelor cuvintelor existente în ea.
Să se scrie un program care pentru o propoziţie dată determină gradul ei.
Lot Juniori, Sibiu 2011
Problema | grad | Operații I/O |
![]() grad.in /grad.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 16 MB
/
Stivă 16 MB
|
Id soluție | #48151772 | Utilizator | |
Fișier | grad.cpp | Dimensiune | 1.58 KB |
Data încărcării | 17 Ianuarie 2024, 06:23 | Scor / rezultat | 15 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
2 | 0.044 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0.016 secunde | Raspuns gresit. | 5 | 0 | ||
4 | Depășit | Limita de timp depășită | 5 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0.036 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0.044 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0.048 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0.044 secunde | Raspuns gresit. | 5 | 0 | ||
10 | Depășit | Limita de timp depășită | 5 | 0 | ||
11 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0 secunde | OK. | 5 | 5 | ||
13 | 0 secunde | OK. | 5 | 5 | ||
14 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
16 | Depășit | Limita de timp depășită | 5 | 0 | ||
17 | 0 secunde | OK. | 5 | 5 | ||
18 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
19 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
20 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 15 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema grad 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ă.