Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Najmniejsza (najmniejsza) Limit pamięci: 32 MB Limit czasu: 1.00 s Bajtazar podczas lekcji matematyki zauważył pewną liczbę. Teraz zastanawia się jaką najmniejszą liczbę można uzyskać poprzez zamianę kolejności cyfr. Może on przestawić dowolną liczbę cyfr (również zero). Bajtazarowi nie podobają się liczby zawierające zera wiodące (na przykład liczba 023 nie jest poprawnym rozwiązaniem dla liczby 320, poprawnym rozwiązaniem dla tej liczby jest 203). Pomóż Bajtazarowi i napisz program, który rozwiąże jego problem. Wejście W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita N. Wyjście Na standardowe wyjście należy wypisać najmniejszą liczbę, którą można uzyskać z liczby N, korzystając z zamiany kolejności cyfr. Wynikowa liczba nie może zawierać zer wiodących. Ograniczenia 1 ≤ N ≤ 1018 Przykłady Wejście Wyjście Wyjaśnienie 4821 1248 Przestawiając cyfry 1 i 2 na początek możemy uzyskać liczbę 1 248. Nie możemy uzyskać mniejszej liczby. Wejście Wyjście Wyjaśnienie 850 508 Przestawiamy pierwszą cyfrę na koniec. Gdyby przestawić cyfrę 0 na początek, uzyskując liczbę 058, jednak Bajtazarowi nie podobają się liczby z wiodącymi zerami, zatem najlepszym rozwiązaniem jest liczba 508.

Wejście	Wyjście	Wyjaśnienie
`4821`	`1248`	Przestawiając cyfry 1 i 2 na początek możemy uzyskać liczbę 1 248. Nie możemy uzyskać mniejszej liczby.

Wejście	Wyjście	Wyjaśnienie
`850`	`508`	Przestawiamy pierwszą cyfrę na koniec. Gdyby przestawić cyfrę 0 na początek, uzyskując liczbę 058, jednak Bajtazarowi nie podobają się liczby z wiodącymi zerami, zatem najlepszym rozwiązaniem jest liczba 508.