5.1 简单数学

5.1 简单数学

http://codeup.hustoj.com/contest.php?cid=100000588

M 鸡兔同笼

代码1（暴力）

#include <cstdio>

int main() {
    int m, n;
    while (scanf("%d", &m) != EOF) {
        while (m--) {
            scanf("%d", &n);
            int max = 0, min = 20000;
            for (int x = 0; x <= n / 2; x++) {  //x为鸡的数目
                int y = (n - 2 * x) / 4;
                if (2 * x + 4 * y == n) {
                    int temp = x + y;
                    if (temp > max) max = temp;
                    if (temp < min) min = temp;
                }
            }
            if (min == 20000) min = 0;
            printf("%d %d\n", min, max);
        }
    }
    return 0;
}

代码2（根据“提示”）

#include <cstdio>
int main() {
    int m, n;
    while (scanf("%d", &m) != EOF) {
        while (m--) {
            scanf("%d", &n);
            if (n % 2 != 0) printf("0 0\n");
            else if (n % 4 == 0) printf("%d %d\n", n / 4, n / 2);
            else printf("%d %d\n", n / 4 + 1, n / 2);
        }
    }
    return 0;
}