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:
10 2169 2304 2786 3570 4005 4250 5741 6780 7302 9961
Poprawną odpowiedzią jest wyjście:
8352 4086 6084 7173 5355 5175 6084 8082 7083 8262
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 :