您现在的位置是:首页 > golang > Go语言实现“百钱百鸡”算法

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()
			}
		}
	} 
}


相关博客

评论

暂无评论