【arc075f】AtCoder Regular Contest 075 F - Mirrored

題意

給定一個數x，問有多少個正整數y,使得rev(y)-y==x
其中rev(x)表示x按位翻轉以後獲得的數。

x<=1e9

作法

首先經過打表發現，這個答案不會很大。 這就說明解至關地鬆弛。 能夠經過搜索+剪枝解決。 我主要運用的剪枝有： 1.填了一位以後，能夠馬上填出對稱的另一位。 2.看當前的rev(x)-x是否與給定的目標差距過遠。