Rezumat problemă

Povesti

#958

Rareș și Didi au primit în dar o carte rară de povești, cu N+1 pagini numerotate cu numerele distincte: 0, 1, 2, 3,…, N. De ce rară? Din două motive:

• Este necesar un cifru pentru a deschide cartea. Acest cifru este un număr C egal cu numărul de cifre folosite pentru numerotarea celor N+1 pagini ale cărții.
• În carte există o pagină magică. Dacă este descoperită, atunci toate poveștile din carte vor fi înlocuite instantaneu cu altele necunoscute.

Pentru a descoperi numărul P al paginii magice se pornește de la numărul N din care se va alege o cifră (diferită de prima și ultima cifră ale lui N), astfel încât produsul dintre prefixul lui N (reprezentând numărul format din cifrele situate la stânga cifrei alese) și sufixul lui N (reprezentând numărul format din cifrele situate la dreapta cifrei alese) să fie maxim. Numărul paginii magice va fi egal cu acest produs maxim. De exemplu, pentru N=21035 se pot obține produsele: 210*5=1050, 21*35=735, 2*35=70. Astfel numărul paginii magice este 1050.

Pasionați de povești, Rareș dorește să descopere pagina magică iar Didi și-a propus să descopere cifrul pentru deschiderea cărții.

Scrieţi un program care citeşte numărul natural nenul N şi care determină:
a) numărul P al paginii magice;
b) numărul C reprezentând cifrul de deschidere a cărții.

Olimpiada de Informatică, etapa pe sector, Bucureşti, 2014

Consola Candale Silviu (silviu) Carmen Minca concurs

Clasa 9 Algoritmi elementari Cifrele unui număr

Rezolvă

Detalii

Problema	Povesti	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#62270347	Utilizator	Draghici Rares Mihail (draghicirares)
Fișier	povesti.cpp	Dimensiune	717 B
Data încărcării	15 Ianuarie 2026, 14:43	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

povesti.cpp: In function 'int main()':
povesti.cpp:36:18: warning: integer overflow in expression [-Woverflow]
     c9=900000000*9;

                  ^
povesti.cpp:7:23: warning: unused variable 'b' [-Wunused-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                       ^
povesti.cpp:7:27: warning: unused variable 'v' [-Wunused-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                           ^
povesti.cpp:7:39: warning: variable 'c1' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                       ^
povesti.cpp:7:42: warning: variable 'c2' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                          ^
povesti.cpp:7:45: warning: variable 'c3' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                             ^
povesti.cpp:7:48: warning: variable 'c4' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                                ^
povesti.cpp:7:51: warning: variable 'c5' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                                   ^
povesti.cpp:7:54: warning: variable 'c6' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                                      ^
povesti.cpp:7:57: warning: variable 'c7' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                                         ^
povesti.cpp:7:60: warning: variable 'c8' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                                            ^
povesti.cpp:7:63: warning: variable 'c9' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                                               ^
povesti.cpp:7:66: warning: variable 'c10' set but not used [-Wunused-but-set-variable]
     long long n,m,z,x,b,p,v,q,i,u,max,c1,c2,c3,c4,c5,c6,c7,c8,c9,c10,j,h,nc;

                                                                  ^

Rezultat evaluare

Cum funcționează evaluarea?