解题思路:因为Gustavo只会1,2,3,4.但是她总是将4看成是1.所以她实际在做加法是只加了1,2,3三个数字。一个数n最多可以拆成全部由1组成的数,也就是说相加的数最多有n.这样设给出的数(也就是要相加得到的数字)为n, 一共有几个m个数字相加得到n.且m>=1且m<=n.设这m个数字当中有x个1,y个2,z个3.列出方程:x+2*y+3*z=n,x+y+z=m.因为x,y,z都大于等于0.得出z=(n-m-y)/2,x=(3*m-n-y),y<=n-m,y<=3*m-n.这样遍历y的所有可能性就可以得到x,z.至于4,可以将它看成1的特殊情况,也就是4可以代表1的所有情况。
这里所有求得情况的数目,我是用阶乘来做的。所以最后得到的结果就是C(m,z)*C(m,y)*(C(1,x)+C(2.x)...+C(x,x)+1).