#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 | #49835279 | Utilizator | |
Fișier | galbeni.cpp | Dimensiune | 1.40 KB |
Data încărcării | 16 Martie 2024, 17:31 | Scor / rezultat | Eroare de compilare |
galbeni.cpp:11:15: error: stray '#' in program int aux,p=1;#include <fstream> ^ galbeni.cpp: In function 'int main()': galbeni.cpp:11:16: error: 'include' was not declared in this scope int aux,p=1;#include <fstream> ^ galbeni.cpp:11:32: error: expected primary-expression before '>' token int aux,p=1;#include <fstream> ^ galbeni.cpp:13:1: error: expected primary-expression before 'using' using namespace std; ^ galbeni.cpp:13:1: error: expected ';' before 'using' galbeni.cpp:15:17: error: redeclaration of 'int p' int x, k, n, z, p, y, i, m; ^ galbeni.cpp:11:11: error: 'int p' previously declared here int aux,p=1;#include <fstream> ^ galbeni.cpp:18:12: error: a function-definition is not allowed here before '{' token int main() { ^ galbeni.cpp:11:7: warning: unused variable 'aux' [-Wunused-variable] int aux,p=1;#include <fstream> ^ galbeni.cpp:11:11: warning: unused variable 'p' [-Wunused-variable] int aux,p=1;#include <fstream> ^ galbeni.cpp:15:5: warning: unused variable 'x' [-Wunused-variable] int x, k, n, z, p, y, i, m; ^ galbeni.cpp:15:8: warning: unused variable 'k' [-Wunused-variable] int x, k, n, z, p, y, i, m; ^ galbeni.cpp:15:11: warning: unused variable 'n' [-Wunused-variable] int x, k, n, z, p, y, i, m; ^ galbeni.cpp:15:14: warning: unused variable 'z' [-Wunused-variable] int x, k, n, z, p, y, i, m; ^ galbeni.cpp:15:20: warning: unused variable 'y' [-Wunused-variable] int x, k, n, z, p, y, i, m; ^ galbeni.cpp:15:23: warning: unused variable 'i' [-Wunused-variable] int x, k, n, z, p, y, i, m; ^ galbeni.cpp:15:26: warning: unused variable 'm' [-Wunused-variable] int x, k, n, z, p, y, i, m; ^ galbeni.cpp:16:5: warning: unused variable 'v' [-Wunused-variable] int v[10010], w[10010]; ^ galbeni.cpp:16:15: warning: unused variable 'w' [-Wunused-variable] int v[10010], w[10010]; ^ galbeni.cpp:73:1: error: expected '}' at end of input } ^
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ă.