# [信息与未来 2019] 鸡兔同笼 ## 题目描述 有三种动物被关在笼子里，它们分别是： - 鸡，每只鸡有一个头、两只脚； - 三脚猫，每只三脚猫有一个头，三只脚； - 兔子，每只兔子有一个头，四只脚。 现在知道笼子中一共有 个头、 只脚，但这个信息并不足以推导出鸡、兔和三脚猫的准确 数量。这时候就需要编程来帮忙了——请你求出笼子里分别至少、至多有几只兔子。 ## 输入格式 你需要在一个测试数据中处理多个鸡兔同笼问题。输入第一行 $T$ 表示问题的数量。 接下来 $T$ 行，每行两个用空格

来分隔的正整数 $H$（头的数量）和 $F$（脚的数量）。 ## 输出格式 对于每个问题，输出一行，包含两个正整数，分别表示该种情况下兔子的最少数量和最多数量，两个正整数之间用一个空格隔开。如果无解，则输出两个 $-1$。 ## 数据范围 $1 \leq T \leq 100$，$1 \leq H \leq 10^9$，$2 \leq F \leq 2\times 10^9$，数据保证 $F$ 是偶数。 ## 输入样例 ``` 3 1 2 10 40 100 200 ``` ## 输出样例 ``` -1 -1 0 5 49 50 ```

相关问题

写Java程序完成下列题目 有三种动物被关在笼子里，它们分别是： 鸡，每只鸡有一个头、两只脚； 三脚猫，每只三脚猫有一个头，三只脚； 兔子，每只兔子有一个头，四只脚。 现在知道笼子中一共有 个头、 只脚，但这个信息并不足以推导出鸡、兔和三脚猫的准确 数量。这时候就需要编程来帮忙了——请你求出笼子里分别至少、至多有几只兔子。 你需要在一个测试数据中处理多个鸡兔同笼问题。输入第一行 � T 表示问题的数量。 接下来 � T 行，每行两个用空格分隔的正整数 � , � x,y，表示头和脚的数量。 对于每个问题，输出一行两个空格分开的整数，表示笼子里至少和至多有几只兔子。输入数据保证每个问题至少有一种鸡、三脚猫和兔子的合法组合。

以下是Java程序实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        for (int i = 0; i < T; i++) {
            int heads = scanner.nextInt();
            int feet = scanner.nextInt();
            int rabbitsMax = (feet - 2 * heads) / 2;
            int rabbitsMin = (feet - 2 * heads + 5) / 10;
            System.out.println(rabbitsMin + " " + rabbitsMax);
        }
    }
}

代码解释如下：

1. 首先，我们需要使用 `Scanner` 类获取用户输入的数据。
2. 接着，我们通过 `nextInt()` 方法获取问题的数量。
3. 然后，我们使用 `for` 循环遍历每个问题，获取每个问题中头和脚的数量。
4. 根据题目要求，我们可以得出兔子的脚数为 `4`，鸡的脚数为 `2`，三脚猫的脚数为 `3`，因此我们可以通过简单的数学计算得出兔子的数量的最大值和最小值。
5. 最后，我们输出兔子数量的最小值和最大值即可。

需要注意的是，我们需要使用 `nextInt()` 方法获取用户输入的整数，而不是使用 `next()` 方法获取字符串。另外，为了防止数据溢出，我们需要使用 `long` 类型存储计算结果。

有三种动物被关在笼子里，它们分别是： 鸡，每只鸡有一个头、两只脚； 三脚猫，每只三脚猫有一个头，三只脚； 兔子，每只兔子有一个头，四只脚。 现在知道笼子中一共有 个头、 只脚，但这个信息并不足以推导出鸡、兔和三脚猫的准确 数量。这时候就需要编程来帮忙了——请你写一个Java程序求出笼子里分别至少、至多有几只兔子。 你需要在一个测试数据中处理多个鸡兔同笼问题。输入第一行 � T 表示问题的数量。 接下来 � T 行，每行两个用空格分隔的正整数 � , � x,y，表示头和脚的数量。 对于每个问题，输出一行两个空格分开的整数，表示笼子里至少和至多有几只兔子。输入数据保证每个问题至少有一种鸡、三脚猫和兔子的合法组合。

以下是Java程序实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        for (int i = 0; i < T; i++) {
            int heads = scanner.nextInt();
            int feet = scanner.nextInt();
            int rabbitsMax = (feet - 2 * heads) / 2;
            int rabbitsMin = (feet - 2 * heads + 5) / 10;
            System.out.println(rabbitsMin + " " + rabbitsMax);
        }
    }
}

代码解释如下：

1. 首先，我们需要使用 `Scanner` 类获取用户输入的数据。
2. 接着，我们通过 `nextInt()` 方法获取问题的数量。
3. 然后，我们使用 `for` 循环遍历每个问题，获取每个问题中头和脚的数量。
4. 根据题目要求，我们可以得出兔子的脚数为 `4`，鸡的脚数为 `2`，三脚猫的脚数为 `3`，因此我们可以通过简单的数学计算得出兔子的数量的最大值和最小值。
5. 最后，我们输出兔子数量的最小值和最大值即可。

需要注意的是，我们需要使用 `nextInt()` 方法获取用户输入的整数，而不是使用 `next()` 方法获取字符串。另外，为了防止数据溢出，我们需要使用 `long` 类型存储计算结果。