#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 | #50223686 | Utilizator | |
Fișier | pdigit.cpp | Dimensiune | 1.97 KB |
Data încărcării | 01 Aprilie 2024, 13:02 | Scor / rezultat | Eroare de compilare |
pdigit.cpp: In function 'bool auccegalcuc(int)': pdigit.cpp:38:8: error: 'p' was not declared in this scope if(p==cc) ^ pdigit.cpp:42:1: warning: control reaches end of non-void function [-Wreturn-type] } ^
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ă.