启智网 — 中国专业的个人博客平台

Go语言实现“百钱百鸡”算法

作者:wangyu 2019-12-25 14:06 浏览:158 收藏此文

中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”:
一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,

现在要用1百钱买1百鸡,请问公鸡、母鸡、小鸡各多少只?



func main() {
	// cock 公鸡 最多 20
	// hen 母鸡 最多 33
	// chicken 小鸡 最多 300
	
	// cock + hen +chicken =100
	// cock*5 + hen*3 + chicken/3 = 100

	for cock := 0; cock <= 20; cock++ {
		for hen := 0; hen <= 33; hen++ {
			//小鸡个数 = 100 - 公鸡个数 - 母鸡个数
			chicken := 100 - cock - hen
			if chicken%3 == 0 && cock*5+hen*3+chicken/3 == 100 {

				fmt.Printf("公鸡:%d  母鸡:%d  小鸡:%d", cock, hen, chicken)
				fmt.Println()
			}
		}
	}

}


本文为作者原创博客,允许转载,转载时请务必以超链接形式标明文章 原始出处、作者信息。否则将追究其法律责任。http://www.7qizhi.com/blog-1926.html
评论列表 (0)

暂无评论,来抢个沙发吧!

用户登录
还没有账号10秒注册

启智网

记住密码

用第三方帐号直接登录

顶部 微信二维码 底部
微信-个人博客平台

扫描二维码用手机看精彩博客