天天看點

Bailian3237 雞兔同籠【入門】

雞兔同籠

總時間限制:  
1000ms  
記憶體限制:  
65536kB
描述
一個籠子裡面關了雞和兔子(雞有2隻腳,兔子有4隻腳,沒有例外)。已經知道了籠子裡面腳的總數a,問籠子裡面至少有多少隻動物,至多有多少隻動物
輸入
第1行是測試資料的組數n,後面跟着n行輸入。每組測試資料占1行,每行一個正整數a (a < 32768)
輸出

輸出包含n行,每行對應一個輸入,包含兩個正整數,第一個是最少的動物數,第二個是最多的動物數,兩個正整數用一個空格分開

如果沒有滿足要求的答案,則輸出兩個0。

樣例輸入
2
3
20      
樣例輸出
0 0
5 10      

問題連結:Bailian3237 雞兔同籠

問題簡述:(略)

問題分析:這個雞兔同籠問題與傳統的問題有所不同,需要理清計算的邏輯關系,關系清楚了就沒有什麼問題了。

程式說明:這個問題與參考連結中的問題基本相同,隻是輸入與輸出有所不同。

參考連結:Bailian2750 雞兔同籠

題記:路上走的多了,難免遇上熟人。

 

AC的C語言程式如下:

/* Bailian3237 雞兔同籠 */

#include <stdio.h>

int main(void)
{
    int n, a, x, y;

    scanf("%d", &n);
    while(n--) {
        scanf("%d", &a);

        if(a % 2 == 0) {
            x = (a % 4 == 0) ? a / 4 : a / 4 + 1;
            y = a / 2;
        } else {
            x = 0;
            y = 0;
        }

        printf("%d %d\n", x, y);
    }

    return 0;
}
           

繼續閱讀