1 条题解
-
0
思路分析
1. 任务拆解:
- 找出九头鸟、鸡、兔子的数量组合
- 总头数100个,总脚数100只
- 九头鸟有9个头2只脚,鸡有1个头2只脚,兔子有1个头4只脚
- 统计所有满足条件的方案
2. 关键点分析:
- 设九头鸟数量为jiutou(按头数计),鸡数量为jitou,兔数量为tutou
- 约束条件:
- jiutou + jitou + tutou = 100(总头数)
- (jiutou/9)×2 + jitou×2 + tutou×4 = 100(总脚数)
- 九头鸟的头数必须是9的倍数
- 实际九头鸟只数 = jiutou / 9
3. 步骤规划:
- 外层循环枚举九头鸟头数jiutou(0到100,步长为9)
- 内层循环枚举鸡数量jitou(0到剩余头数)
- 计算兔头数tutou = 100 - jiutou - jitou
- 检查总脚数是否为100
- 输出方案并计数
- 输出总方案数
4. 代码对应:
int c=0;→ 初始化方案计数器for(int jiutou=0;jiutou<=100;jiutou+=9)→ 枚举九头鸟头数(9的倍数)for(int jitou=0;jitou<=100-jiutou;jitou++)→ 枚举鸡数量int tutou=100-jitou-jiutou;→ 计算兔数量if(jiutou/9*2+jitou*2+tutou*4==100)→ 检查脚数条件cout<<jiutou/9<<" "<<jitou<<" "<<tutou<<endl;→ 输出方案c++;→ 方案计数cout<<c;→ 输出总方案数
- 1
信息
- ID
- 77
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 725
- 已通过
- 238
- 上传者