#1969
Fie a un număr natural scris în baza 10. Notăm cu b, baza minimă în care poate fi scris a. Astfel, dacă a=21756, atunci baza minimă în care acesta poate fi scris este b=8.
Definim cifra de control a numărului a scris în baza b, notată cu c=digit(a)b, ca fiind numărul de o cifră obținut prin adunarea în baza b a cifrelor numărului a. Dacă rezultatul obținut este de o cifră, atunci acesta reprezintă valoarea lui c, dacă nu, se aplică repetat asupra rezultatului procedeul de însumare a cifrelor în baza b până când se obține o cifră.
De exemplu:
c=digit(21756)8=digit(2+1+7+5+6)8=25, întrucât c>8 procedeul continuăc=digit(25)8=digit(2+5)8=7.Se consideră un interval închis [x,y]. Să se determine:
a – primul număr prim mai mare sau egal ca xb – baza minimă în care poate fi scris numărul prim ac – cifra de control a numărului prim an – numărul de numere prime din intervalul [x,y] ce pot fi scrise în baza b și au cifra de control egală cu c.Info Oltenia 2017, Clase V-VI
| Problema | pdigit | Operații I/O |
pdigit.in/pdigit.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
| Id soluție | #64374897 | Utilizator | |
| Fișier | pdigit.cpp | Dimensiune | 103 B |
| Data încărcării | 04 Mai 2026, 10:48 | Scor/rezultat | Eroare de compilare |
pdigit.cpp:1:6: error: variable or field ‘afisare’ declared void 1 | void afisare(nod*p) | ^~~~~~~ pdigit.cpp:1:14: error: ‘nod’ was not declared in this scope 1 | void afisare(nod*p) | ^~~ pdigit.cpp:1:18: error: ‘p’ was not declared in this scope 1 | void afisare(nod*p) | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema pdigit 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ă.