Fişierul intrare/ieşire:speciale.in, speciale.outSursăOJI 2015 clasa a 5-a
AutorDaniela TarasaAdăugată deMarcelaMarcela Marcela
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Speciale (clasa a 5-a)

 
 

Maria a aflat că numerele naturale care încep cu cifra 1 şi au toate cifrele ordonate strict crescător şi consecutive sau încep cu cifra 9 şi au toate cifrele ordonate strict descrescător şi consecutive se numesc numere speciale. Interesată să descopere legătura dintre numerele speciale cu acelaşi număr de cifre, a observat că poate construi tabelul alăturat.
 
 
 

Cerinţă

Scrieţi un program care citind patru numere naturale K, N, A şi B determină:
1) cel mai mare număr special situat în tabel pe linia K;
2) numărul special obţinut din numărul N prin ştergerea unei cifre;
3) numărul de numere speciale din mulţimea {A , A+1, A+2, A+3 …, B-1, B}.

Date de intrare

Fişierul de intrare speciale.in conţine pe prima linie un număr natural P. Pentru toate testele de intrare, numărul P poate avea doar valoarea 1, valoarea 2 sau valoarea 3. Pe a doua linie a fişierului speciale.in se găsesc, în această ordine, numerele naturale K, N, A şi B, separate prin câte un spaţiu.

Date de ieşire

Dacă valoarea lui P este 1, se va rezolva numai punctul 1) din cerinţe. În acest caz, fişierul de ieşire speciale.out va conţine pe prima linie un număr natural reprezentând cel mai mare număr special situat în tabel pe linia K.
 
Dacă valoarea lui P este 2, se va rezolva numai punctul 2) din cerinţe. În acest caz, fişierul de ieşire speciale.out va conţine pe prima linie un număr natural reprezentând numărul special obţinut din numărul N prin ştergerea unei cifre sau 0 dacă un astfel de număr nu se poate obţine;
 
Dacă valoarea lui P este 3, se va rezolva numai punctul 3) din cerinţe. În acest caz, fişierul de ieşire speciale.out va conţine pe prima linie un număr natural reprezentând numărul de numere speciale din mulţimea {A, A +1, A+2, A+3 …, B-1, B}.

Restricţii

  • 1 ≤ K ≤ 9;
  • 1 ≤ N ≤ 999 999 999;
  • 1 ≤ AB ≤ 999 999 999;
  • Pentru rezolvarea corectă a primei cerinţe se acordă 20 de puncte, pentru rezolvarea corectă a celei de a doua cerinţe se acordă 40 de puncte, pentru rezolvarea corectă a celei de a treia cerinţe se acordă 40 de puncte.

Exemple

speciale.inspeciale.outExplicaţii
1
3 125345 320 888888
987
P = 1, pentru acest test, se rezolva cerinţa 1).
Numerele speciale de pe linia a treia a tabelului sunt 123 şi 987,
cel mai mare fiind 987.
2
3 125345 320 888888
12345
P = 2, pentru acest test, se rezolva cerinţa 2).
Ştergând cifra 5 aflată pe poziţia a treia în 125345 se obţine
numărul special 12345.
3
3 125345 320 888888
6
P = 3, pentru acest test, se rezolvă cerinţa 3).
Sunt 6 numere speciale în mulţimea {320, 321,..., 888888}şi anume
987, 1234, 9876, 12345, 98765, 123456
Trebuie sa te autentifici pentru a trimite solutii. Click aici