Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-02-27 19:43:47.
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 avatar Isabela_coman Coman Isabela Patricia Isabela_coman
Timp de execuție pe test 1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in circular.out Explicații
1894250
347 1849625
Există 347 numere circulare mai mici ca 1894250 cel mai mare dintre acestea fiind 1849625

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii