1 条题解
-
0
思路分析
1. 任务拆解:
- 用500元买90只鸡
- 母鸡15元/只,公鸡10元/只,小鸡5元/只
- 求所有可能的购买方案
- 按母鸡数量从小到大输出
2. 关键点分析:
- 设母鸡i只,公鸡j只,小鸡k只
- 约束条件:
- i + j + k = 90(总数量)
- 15i + 10j + 5k = 500(总金额)
- 母鸡最多:500÷15 = 33只
- 公鸡最多:500÷10 = 50只
- 小鸡数量通过计算得出:k = 90 - i - j
3. 步骤规划:
- 外层循环枚举母鸡数量i(0到33)
- 内层循环枚举公鸡数量j(0到50)
- 计算小鸡数量k = 90 - i - j
- 检查k ≥ 0且满足金额条件
- 输出满足条件的方案
4. 代码对应:
for(int i=0;i<=500/15;i++)→ 枚举母鸡数量(最多33只)for(int j=0;j<=500/10;j++)→ 枚举公鸡数量(最多50只)int k=90-i-j→ 计算小鸡数量if(i*15+j*10+k*5==500)→ 检查总金额是否为500元cout<<i<<" "<<j<<" "<<k<<endl→ 输出购买方案
- 1
信息
- ID
- 1256
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 2
- 标签
- (无)
- 递交数
- 272
- 已通过
- 172
- 上传者