已知雞和兔總數量為n,總腳數為m。

輸入n、m,依次輸出雞的數目和兔的數目。若無解則輸出error。

範例輸入:

14 32 


範例輸出:

12 2

 

範例輸入:

10 16


範例輸出:

error

 


 解題與分析:

假設雞有a隻,兔有b隻,則a + b = n,2a + 4b = m

即可解連立方程式得到a = (4n -m)/2,b = n - a。

已下的a用numOfChickena,b用numOfRabbit表示。

範例程式碼如下:

#include <stdio.h>

int main(int argc, const char * argv[]) {
    
    
    int numOfChicken, numOfRabbit, m, n;
    
    scanf("%d %d", &n, &m);
    
    numOfChicken = (4*n - m) / 2 ;
    numOfRabbit = n - numOfChicken;
    
    if( numOfChicken < 0 || numOfRabbit < 0 || m % 2 == 1)
        printf("error");
    else
        printf("%d %d", numOfChicken, numOfRabbit);
    
    return 0;
}
arrow
arrow
    文章標籤
    雞兔同籠
    全站熱搜

    Will 發表在 痞客邦 留言(0) 人氣()