1. 程式人生 > >【算法】百錢百雞

【算法】百錢百雞

bubuko 實現 .com ont 技術分享 style div com info


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

  技術分享圖片


【算法】百錢百雞