题意

给定一个数x，问有多少个正整数y,使得rev(y)-y==x

其中rev(x)表示x按位翻转之后得到的数。

x<=1e9

做法

首先通过打表发现，这个答案不会很大。

这就说明解相当地松弛。

可以通过搜索+剪枝解决。

我主要运用的剪枝有：

1.填了一位之后，可以立刻填出对称的另外一位。

2.看当前的rev(x)-x是否与给定的目标差距过远。