【arc075f】AtCoder Regular Contest 075 F - Mirrored

题意

给定一个数x，问有多少个正整数y,使得rev(y)-y==x
其中rev(x)表示x按位翻转之后得到的数。

x<=1e9

做法

首先通过打表发现，这个答案不会很大。
这就说明解相当地松弛。
可以通过搜索+剪枝解决。
我主要运用的剪枝有：
1.填了一位之后，可以立刻填出对称的另外一位。
2.看当前的rev(x)-x是否与给定的目标差距过远。