Go语言实现“百钱百鸡”算法
王递杰 2020年12月23日 golang
中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡问题”:
一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,
现在要用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()
}
}
}
}
相关博客
评论
暂无评论
随笔分类
Powered by .NET 6.0 陕ICP备2020018176号-4