#1969
pdigit
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 x
b
– baza minimă în care poate fi scris numărul prim a
c
– cifra de control a numărului prim a
n
– 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 | #51198458 | Utilizator | |
Fișier | pdigit.cpp | Dimensiune | 1.70 KB |
Data încărcării | 29 Mai 2024, 16:25 | Scor / rezultat | Eroare de compilare |
pdigit.cpp:5:1: error: 'ifstream' does not name a type ifstream f("pdigit.in"); ^ pdigit.cpp:6:1: error: 'ofstream' does not name a type ofstream g("pdigit.out"); ^ pdigit.cpp: In function 'int main()': pdigit.cpp:96:5: error: 'f' was not declared in this scope f>>x>>y; ^ pdigit.cpp:98:5: error: 'g' was not declared in this scope g<<p<<'\n'; ^
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ă.