1. 程式人生 > >noip2008 火柴棒等式 (暴力列舉)

noip2008 火柴棒等式 (暴力列舉)

給你n根火柴棍,你可以拼出多少個形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整數(若該數非零,則最高位不能是0)。用火柴棍拼數字0-9的拼法如圖所示:


注意:

1. 加號與等號各自需要兩根火柴棍

2. 如果A≠B,則A+B=C與B+A=C視為不同的等式(A、B、C>=0)

3. n根火柴棍必須全部用上