Fişierul intrare/ieşire:nr.in, nr.outSursăONI 2009 clasa a 6-a
AutorCarmen MincaAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Nr (clasa a 6-a)

Se generează un şir de numere naturale ai cărui primi termeni sunt, în această ordine:

1,20,21,300,301,320,321,4000,4001,4020,4021,4300,4301,4320,4321,50000,...

Cerinţe

Deduceţi regula după care sunt generaţi termenii şirului şi scrieţi un program care să citească numerele naturale k, n şi x şi care să determine:

  • a) numărul de termeni ai şirului care au prima cifră (cea mai semnificativă) egală cu k;
  • b) cel de-al n-lea termen al şirului din enunţ;
  • c) cel mai mare termen al şirului, mai mic sau egal decât x.

Date de intrare

Fişierul de intrare nr.in conţine o singură linie pe care sunt scrise trei numere naturale k, n şi x, separate prin câte un spaţiu.

Date de ieşire

Fişierul de ieşire nr.out va conţine 3 linii:

  • pe prima linie se va scrie un număr natural reprezentând numărul de termeni ai şirului care au prima cifră (cea mai semnificativă) egală cu k;
  • pe a doua linie se va scrie un număr natural reprezentând cel de-al n-lea termen al şirului din enunţ;
  • pe a treia linie se va scrie un număr natural reprezentând cel mai mare termen al şirului, mai mic sau egal cu x.

Restricţii

  • 1 ≤ k ≤ 9
  • 3 ≤ n ≤ 511
  • 1 ≤ x ≤ 2.000.000.000

Pentru rezolvarea cerinţei a) se acordă 30% din punctaj, pentru cerinţa b) 30% din punctaj şi pentru cerinţa c) 40% din punctaj.

Exemplu

nr.innr.out
4 19 57890
8
50021
54321

Explicaţie

Pe prima linie a fişierului nr.out se scrie numărul 8, deoarece sunt 8 termeni în şir care au prima cifră egală cu k ( k=4 ). Pe a doua linie a fişierului se scrie numărul 50021, deoarece cel de-al n-lea ( n=19 ) termen al şirului este 50021. Numerele 54321 şi 600000 sunt doi termeni situaţi pe poziţii consecutive în şirul din enunţ, iar 54321≤57890<600000. Astfel, numărul 54321 se scrie pe ultima linie a fişierului nr.out.

Trebuie sa te autentifici pentru a trimite solutii. Click aici