Palindrometer (UVa Live Archive North America - Southeast - 2010/2011)

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4868

問題

leading 0が許された数値がある。その数値を回文にするためには最小いくらの数値を足さなければならないか?
2<=数値の長さ<=9

解法

左側半分を固定してそれに合わせるように右側半分を足していった。繰り上がりが起こり、回文にならなかったらもう一度行う。
1ずつインクリメントしながら確かめるだけでも大丈夫らしい。