我们可以轻松的知道,12根以下火柴棒组成不了任何一个等式。
13根火柴棒可以组成1+1=2这个等式。
14根火柴棒可以组成等式0+1=1,把两个加数交换又可以得到新等式,所以共2个等式。
15根火柴棒可以组成
这些等式,同理,可得8个等式。
16根火柴棒可以组成
这些等式,由于7+7=14加数调换后不能得到新等式,所以可得9个等式。
17根火柴棒可组成
等6个等式。
18根火柴棒可组成
等9个等式。
19根火柴棒可组成
等29个等式。
20根火柴棒可组成
等39个等式。
21根火柴棒可组成
等38个等式。
22根火柴棒可组成
等65个等式。
23根火柴棒可组成
等88个等式。
牢大根火柴棒可组成
等128个等式。
所以接下来是AC代码: