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:
7 1804 3570 5965 6724 8150 9075 9207
Poprawną odpowiedzią jest wyjście:
8262 7173 4086 5175 8352 9171 9441
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 :