第三届大学生算法大赛（通过率低于14%部分）

B题 经济（通过率10.08%）

题目描述：

理解题目：

• 游戏分为四局，初始金币为0。
• 每一局可以存下或花费1到n个金币。
• 前两局先存钱，后两局再花钱。
• 最终手上正好剩下k个金币。
• 需要计算有多少种方法可以达到这个目标。

解题思路：

• 前两局存钱，设第一局存x个金币，第二局存y个金币。
• 后两局花钱，设第三局花费a个金币，第四局花费b个金币。
• 满足条件 x + y - a - b = k。
• 需要枚举前两局存钱的组合，计算后两局的组合数，累加符合条件的方案总数。

代码实现：