SRM507 DIV2 250

任意の数字Xに整数iを加算or減算して回文にする時の最小のiを返す
ex) 1234 => return 13 (-13すると1221で回文)

public class PalindromizationDiv2 {
	public int getMinimumCost(int X) {
		int result = Integer.MAX_VALUE;
		for(int i = 0;i < 100000;i++){
			int a = X + i;
			int b = X - i;
			StringBuilder sa = new StringBuilder(Integer.toString(a));
			StringBuilder sb = new StringBuilder(Integer.toString(b));
			if(sa.reverse().toString().equals(Integer.toString(a))){
				result = Math.min(result,i);
			}
			if(b >= 0 && sb.reverse().toString().equals(Integer.toString(b))){
				result = Math.min(result, i);
			}
		}
		return result;
	}

}