#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 | #46591116 | Utilizator | |
Fișier | grad.cpp | Dimensiune | 1016 B |
Data încărcării | 17 Noiembrie 2023, 23:27 | Scor / rezultat | Eroare de compilare |
grad.cpp: In function 'int main()': grad.cpp:42:5: error: reference to 'cin' is ambiguous cin.getline(s , 256); ^ grad.cpp:5:10: note: candidates are: std::ifstream cin ifstream cin("grad.in"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from grad.cpp:1: /usr/include/c++/4.8/iostream:60:18: note: std::istream std::cin extern istream cin; /// Linked to standard input ^ grad.cpp:50:5: error: reference to 'cout' is ambiguous cout << g; ^ grad.cpp:6:10: note: candidates are: std::ofstream cout ofstream cout("grad.out"); ^ In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0, from grad.cpp:1: /usr/include/c++/4.8/iostream:61:18: note: std::ostream std::cout extern ostream cout; /// Linked to standard output ^
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ă.