Fişierul intrare/ieşire:circular.in, circular.outSursăONI 2003 clasa a 9-a
AutorAutor NecunoscutAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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

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.incircular.outExplicaţii
1894250
347 1849625
Există 347 numere circulare mai mici ca 1894250 cel mai mare dintre acestea fiind 1849625
Trebuie sa te autentifici pentru a trimite solutii. Click aici