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; } }