| Fișierul intrare/ieșire | nr.in, nr.out | Sursă | ONI 2009 clasa a 6-a |
|---|---|---|---|
| Autor | Carmen Mincă | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 1 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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.in | nr.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.
