一、实验目标
公鸡1只5钱,母鸡1只3钱,小鸡3只1钱,用百钱买百鸡,问有几种购买的方案?
输入格式
- 输入n和m 表示用n钱买m只鸡
输出格式
- 输出购买的方案数。
输入
100 100
输出
4
数据规模
:
- 30%的数据:n, m <= 100
- 100%的数据:n, m <= 1 000
二、分析
1、思路
枚举思路1: 维度:公鸡数(0到100)、母鸡数(0到100)、小鸡(0到100) 状态:购买方案(公鸡数a、母鸡数b、小鸡数c) 判定:小鸡数被3整除 并且 钱等于100 并且 总数等于100 求解:计数
枚举思路2(剪枝): 维度:公鸡数(0到20)、母鸡数(0到33)、小鸡(0、3、6..99) 状态:购买方案(公鸡数a、母鸡数b、小鸡数c) 判定:钱等于100 并且 总数等于100 求解:计数
枚举思路3(剪枝-剪维度): 维度:小鸡(0、3、6..99)、公鸡数(0到100-公鸡数) 状态:购买方案(公鸡数a、小鸡数c, 母鸡数b=100-a-b&#