【算法】百钱百鸡

---

1. 问题

　　公鸡一只5文，母鸡一只3文，小鸡3只一文，要求用一百文钱刚好买一百只鸡，求所有可能性

 

---

 

2. 思路

　　根据已知可以得出等量关系如下（公鸡 x　　母鸡 y　　小鸡 z ）

　　5x + 3y + z/3 = 100

　　x + y + z = 100

 

　　经过推导得到

　　7x + 4y = 100

　　0  ≤  x  ≤  14

　　0  ≤  y  ≤  25

 

---

 

 

3. 代码实现

　　参照以上思路通过 Scala 实现

for(i <- 0 to 14){
    for(j <- 0 to 25){
        if(7*i+4*j == 100){
        var k = 100 - i - j
        printf("公鸡：%d  母鸡：%d  小鸡：%d\t",i,j,k)
        }
    }
}

 

　　

 

 

---