Page 78 - REVISTA MATINF Nr. 5
P. 78

˘
            78                                           PROBLEME DE INFORMATICA PENTRU EXAMENE


                                                                                                       6
               3. Fis , ierul bac.txt cont , ine pe prima linie valoarea natural˘a nenul˘a a variabilei n (≤ 10 ), iar
                  pe urm˘atoarea linie un s , ir de n numere naturale de cel mult 2 cifre fiecare, acestea fiind
                  separate prin spat , ii. Se cere afis , area pe ecran a celui mai mare palindom de 7 cifre impare
                  care apar ˆın component , a celor n numere de pe linia a doua din fis , ier (dac˘a nu se poate
                  contrui un astfel de palindrom, se va afis , a pe ecran valoarea 0).
                    a) Descriet , i ˆın limbaj natural un algoritm eficient de rezolvare a problemei.   (3p.)
                    b) Scriet , i un program Pascal care cites , te datele din fis , ier s , i rezolv˘a problema.  (7p.)

                  Exemplu: Dac˘a ˆın fis , ierul bac.txt se afl˘a numerele:
                  10

                  65   19   38   4   67   16  4   7   81   15
                  atunci pe ecran se vor afis , a valorile 7519157.
   73   74   75   76   77   78   79   80   81   82   83