【arc075f】AtCoder Regular Contest 075 F - Mirrored

题意

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

x<=1e9

作法

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