12. Sortarea prin insertie. [605]
13. Scrieti un program eficient din punct de vedere al timpului de executie, care genereaza si scrie in fisierul text munte.txt, pe prima linie, separate prin cate un spatiu, toate palindroamele-munte de exact noua cifre. Un palindrom de are aspect de munte daca cifrele sale sunt strict crescatoare pana la jumatatea numãrului(de exemplu 123454321, 123464321...).
Pe a doua linie in fisier se va scrie numarul de palindroame-munte generate. [591]
14. Pentru numerotarea paginilor unei serii enciclopedice, formate din unul sau mai multe volume, se presupune ca se folosesc in total n cifre. Fiecare volum are exact 300 de pagini, cu exceptia, eventual, a celui din urma care ar putea avea mai putine. Numerotarea paginilor incepe cu 1 in fiecare volum.
Se citeste de la tastatura n, numãrul de cifre (n are cel mult 9 cifre). Daca este posibil, sa se determine si sa scrie pe cran, pe linii distincte, numarul de volume din serie si numarul de pagini ale ultimului volum. Daca nu este posibil se va scrie mesajul "imposibil".
Exemplu:
Pentru n=999 se vor obtine 2 volume, unul cu 300 de pagini si unul cu 105 pagini (deci se vor afisa 2 si 105 pe randuri separate).
Pentru n=900 nu se poate face numerotarea [584]
15. Se citeste un numar natural n. Sa se afiseze cea mai scurta descompunere a lui n ca suma de termeni distincti din sirul lui Fibonacci.
Exemplu: 45 se descompune ca 34+8+3 [569]
16.Se citeste un numar natural n. Calculati numerele care se pot obtine din n prin eliminarea unei singure cifre si afisati-l pe cel mai mare ditnre acestea.
Exemplu: din 45329 se obtine 5329 (e scel mai mare dintre numerele 4532 4539 4529 4329 5329) [549]