请选择 进入手机版 | 继续访问电脑版

百钱买百鸡(枚举思想编写,并进行3次优化)

[复制链接]
冰宇 发表于 2021-1-1 18:33:00 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
百钱买百鸡



1.题目

我国古代数学家张丘建在《算经》一书中曾提出著名的“百钱买百鸡”问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各多少?
翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,问公鸡、母鸡、小鸡各多少只?
2.摆列法思想解法

2.1 摆列法思路



  • 摆列变量:公鸡,母鸡,小鸡对应了i,j,k
  • 摆列范围:公鸡,母鸡,小鸡都是1-100次,对应了i,j,k分别循环一百次
  • 摆列判定条件:

    • 钱数=100:5公鸡+3母鸡+1/3小鸡=100 对应 5i+3j+k/3 == 100
    • 总鸡数=00:公鸡+母鸡+小鸡=100 对应 i+j+k == 100
    • 小鸡必须为整数:小鸡%3=0 对应 k%3 == 0

[code]#includeusing namespace std;int main(){        int count = 0;        for(int i = 1 ; i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )