Dany jest ciąg różnych liczb całkowitych z zakresu 1000..9999.
Do każdej liczby w ciągu stosujemy następującą procedurę: z jej czterech cyfr tworzymy największą możliwą oraz najmniejszą możliwą liczbę, po czym drugą z nich odejmujemy od pierwszej.
Przykładowo: dla liczby 3151 największa możliwa liczba to 5311, a najmniejsza to 1135, a więc wynik – ich różnica – wynosi 4176. Jeśli w liczbie występują zera, traktujemy je tak samo jak inne cyfry (na przykład dla liczby 2047 różnica to 7420 − 0247 = 7173).
Dla każdej liczby wyznacz różnicę pomiędzy liczbą największą a najmniejszą.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
W każdym z kolejnych n wierszy zapisano jedną liczbę całkowitą
z zakresu
W każdym z kolejnych n wierszy zapisz wyznaczoną różnicę pomiędzy uzyskaną największą z liczb utworzonych z cyfr liczby, a najmniejszą, zgodnie z kolejnością liczb podanych na wejściu.
Dla danych podanych na wejściu:
9 1120 2119 2203 2639 3511 3570 6561 6601 6954
Poprawną odpowiedzią jest wyjście:
1998 8082 2997 7263 4176 7173 5085 6444 5085
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :