#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 | #49806167 | Utilizator | |
Fișier | galbeni.cpp | Dimensiune | 484 B |
Data încărcării | 15 Martie 2024, 12:48 | Scor / rezultat | Eroare de compilare |
galbeni.cpp: In function 'int main()': galbeni.cpp:23:23: error: invalid operands of types 'int' and '__gnu_cxx::__promote_2<int, int, double, double>::__type {aka double}' to binary 'operator%' s1=s1%pow(10,k); ^ galbeni.cpp: At global scope: galbeni.cpp:25:5: error: 'fout' does not name a type fout<<s1; ^ galbeni.cpp:26:5: error: expected unqualified-id before 'return' return 0; ^ galbeni.cpp:27:1: error: expected declaration before '}' token } ^
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ă.