计算具有一和二的表达式的结果数 来源

问题描述

给出最多X个数字1s和最多Y个数字2s。在仅包含加号+号和乘法*号的表达式中形成的结果有多少种？

请注意，乘法优先于加法。

例如，如果X = 2和Y = 2，则我们具有以下表达式：

1,1*1 = 1
2,1*2,1*1*2,1+1 = 2
1+2,1+1*2 = 3
2+2,2*2,1+1+2,1*2*2,1*1*2*2,1*2+1*2,1*1*2+2,1*2+2 = 4
1+2+2,1+1*2+2 = 5
1+1+2+2 = 6

因此，如果X = 2和Y = 2，可以形成6个唯一的结果。 所以这里的答案是6。

---

来源

这个问题来自March 2014 Hacker Rank contest，它已经结束了。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）