#1054
Galbeni
După ce au descoperit ascunzătoarea piratului Spânu, marinarii de pe corabia “Speranţa” au hotărât să ofere sătenilor o parte din comoara acestuia. Întrucât comoara avea un număr nelimitat de bani din aur, numiţi galbeni, singura problemă a marinarilor a fost regula după care să împartă banii.
După îndelungi discuţii au procedat astfel: i-au rugat pe săteni să se aşeze în ordine la coadă şi să vină, pe rând, unul câte unul pentru a-şi ridica galbenii cuveniţi. Primul sătean a fost rugat să îşi aleagă numărul de galbeni, cu condiţia ca acest număr să fie format din exact K
cifre. Al doilea sătean va primi un număr de galbeni calculat astfel: se înmulţeşte numărul de galbeni ai primului sătean cu toate cifrele nenule ale acelui număr, rezultatul se înmulţeşte cu 8
şi apoi se împarte la 9
păstrându-se doar ultimele K
cifre ale câtului împărţirii. Dacă numărul obţinut are mai puţin de K
cifre, atunci acestuia i se adaugă la final cifra 9
, până când se completează K
cifre.
Pentru a stabili câţi galbeni primeşte al treilea sătean, se aplică aceeaşi regulă, dar pornind de la numărul de galbeni ai celui de-al doilea sătean. Regula se aplică în continuare fiecărui sătean, plecând de la numărul de galbeni primiţi de săteanul care a stat la coadă exact în faţa lui.
Cunoscând numărul de galbeni aleşi de primul sătean, determinaţi numărul de galbeni pe care îl va primi al N
-lea sătean.
OJI 2013, Clasa a VI-a
Problema | Galbeni | Operații I/O |
galbeni.in /galbeni.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #48493399 | Utilizator | |
Fișier | galbeni.cpp | Dimensiune | 1.08 KB |
Data încărcării | 27 Ianuarie 2024, 13:06 | Scor / rezultat | Eroare de compilare |
galbeni.cpp:71:31: warning: missing terminating " character [enabled by default] fout<<w[i-1]<<" ^ galbeni.cpp:71:17: error: missing terminating " character fout<<w[i-1]<<" ^ galbeni.cpp:72:1: warning: missing terminating " character [enabled by default] "; ^ galbeni.cpp:72:1: error: missing terminating " character galbeni.cpp:76:40: warning: missing terminating " character [enabled by default] fout<<w[v[p] + m - 1]<<" ^ galbeni.cpp:76:17: error: missing terminating " character fout<<w[v[p] + m - 1]<<" ^ galbeni.cpp:77:1: warning: missing terminating " character [enabled by default] "; ^ galbeni.cpp:77:1: error: missing terminating " character galbeni.cpp:93:17: warning: missing terminating " character [enabled by default] fout<<w[n]<<" ^ galbeni.cpp:93:5: error: missing terminating " character fout<<w[n]<<" ^ galbeni.cpp:94:1: warning: missing terminating " character [enabled by default] "; ^ galbeni.cpp:94:1: error: missing terminating " character galbeni.cpp: In function 'int main()': galbeni.cpp:74:13: error: expected primary-expression before '}' token } else { ^ galbeni.cpp:74:13: error: expected ';' before '}' token galbeni.cpp:79:13: error: expected primary-expression before '}' token } ^ galbeni.cpp:79:13: error: expected ';' before '}' token galbeni.cpp:96:5: error: expected primary-expression before 'return' return 0; ^ galbeni.cpp:96:5: error: expected ';' before 'return'
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Galbeni 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ă.