st0le
1/15/2015 - 1:01 AM

Cooking-The-Book-Solution.java

import java.io.File;
import java.io.PrintStream;
import java.util.Scanner;

public class Solution {

	public static void main(String[] args) throws Exception {
		new Solution().go();
	}

	private void swap(char[] arr, int i, int j) {
		char c = arr[i];
		arr[i] = arr[j];
		arr[j] = c;
	}

	private void go() throws Exception {
		System.setOut(new PrintStream(new File("C:\\Users\\gaurav\\Desktop\\out.txt")));
		Scanner scan = new Scanner(new File(
				"C:\\Users\\gaurav\\Desktop\\in.txt"));

		for (int T = Integer.parseInt(scan.nextLine()), t = 1; t <= T; t++) {
			String num = scan.nextLine();
			long min = Long.parseLong(num), max = min;
			char[] foo = num.toCharArray();
			for (int i = 0; i < foo.length; i++) {
				for (int j = i + 1; j < foo.length; j++) {
					swap(foo, i, j);
					if (foo[0] != '0') {
						long n = Long.parseLong(new String(foo));
						if (n < min)
							min = n;
						if (n > max)
							max = n;
					}
					swap(foo, i, j);

				}
			}
			System.out.println(String.format("Case #%d: %d %d", t, min, max));
		}
	}

}