Page 102 - MATINF Nr. 9-10
P. 102
˘
102 PROBLEME DE INFORMATICA PENTRU EXAMENE
Exemplu: pentru n = 3 s , i textul anul acesta nu a plouat mult se poate afis , a pe ecran:
acesta anul mult plouat.
3. Un elev are o carte din care lipsesc pagini. Fiecare pagin˘ este numerotat˘ ˆın partea de jos
a
a
a paginii ca ˆın orice carte prin numere consecutive pornind de la 1. Cunoscˆand numerele
paginilor r˘amase din carte se cere s˘a se determine cu un algoritm eficient din punct de
vedere al timpului de execut , ie s , i al memoriei cifra/cifrele care este/sunt folosit˘a/folosite
de cele mai multe ori ˆın numerele asociate paginilor din carte. Numerele asociate paginilor
sunt date ˆın fis , ierul bac.txt pe o linie separate prin cˆate un spat , iu (cel mult 1000000 de
numere cu maxim 9 cifre fiecare). Cifrele cerute se vor afis , a pe ecran separate printr-un
spat , iu ˆın ordine descrec˘atoare.
a
Exemplu: dac˘ se cites , te num˘arul 13 fis , ierul bac.txt cont , ine numerele 13 5 1
a) Dac˘a fis , ierul bac.txt cont , ine numerele 28 1901 188 se va afis , a: 8 1. (2p.)
b) Scriet , i programul C/C++ corespunz˘ator algoritmului proiectat. (8p.)
