#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 | #51251843 | Utilizator | |
Fișier | pdigit.cpp | Dimensiune | 1.19 KB |
Data încărcării | 02 Iunie 2024, 11:44 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Corect ! | 10 | 10 | ||
1 | 0 secunde | Corect ! | 10 | 10 | ||
2 | 0.032 secunde | Corect ! | 10 | 10 | ||
3 | 0.028 secunde | Corect ! | 10 | 10 | ||
4 | 0.032 secunde | Corect ! | 10 | 10 | ||
5 | 0.032 secunde | Corect ! | 10 | 10 | ||
6 | 0.024 secunde | Corect ! | 10 | 10 | ||
7 | 0.016 secunde | Corect ! | 10 | 10 | ||
8 | 0.032 secunde | Corect ! | 10 | 10 | ||
9 | 0.032 secunde | Corect ! | 10 | 10 | ||
Punctaj total | 100 |
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ă.