Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | circular.in, circular.out | Sursă | ONI 2003 clasa a 9-a |
---|---|---|---|
Autor | autor necunoscut | Adăugată de | Coman Isabela Patricia • Isabela_coman |
Timp de execuție pe test | 1 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Circular (clasa a 9-a )
Unele numere naturale sunt formate doar din cifre distincte nenule. Dintre acestea, unele, numite numere circulare, au următoarea proprietate: pornind de la prima cifră și numărând spre dreapta, după cifră, atâtea cifre cât indică aceasta, se determină o nouă cifră. Procedând la fel și pentru aceasta și pentru toate cele care urmează se va ajunge din nou la prima cifră. Dacă toate cifrele au fost vizitate exact o dată, numărul se numește circular. De exemplu numărul 1894256 este număr circular deoarece:
• are numai cifre distincte
• nu conține cifra 0
• pornind de la 1 obținem, pe rând: 8, 9, 2, 6, 5, 4, 1
h2. Cerință
Scrieți un program care, pentru un N dat, determină câte numere circulare sunt mai mici sau egale cu N, precum și cel mai mare număr circular mai mic sau egal cu N.
Date de intrare
Pe prima linie a fișierului de intrare circular.in se află numărul natural N.
Date de ieșire
Fișierul de ieșire circular.out conține o singură linie, pe care se află numărul de numere circulare mai mici ca N precum și numărul circular maxim cerut, separate printr-un spațiu. Dacă nu există nici un număr circular mai mic ca N, în fișierul de ieșire se vor afișa două valori 0 separate printr-un spațiu.
Restricții
- 10 ≤ N < 10000000
Exemplu
circular.in | circular.out | Explicatii |
---|---|---|
1894250 |
347 1849625 |
Există 347 numere circulare mai mici ca 1894250 cel mai mare dintre acestea fiind 1849625 |
Explicație
...