请写出java语言的鸡兔同笼问题的最优算法，要求可以输入头和脚的数量

鸡兔同笼问题是一个经典的数学问题，可以用编程语言来解决。下面是Java语言的最优算法，输入头和脚的数量，输出鸡和兔的数量。

public class ChickenRabbitInCage {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入头的数量：");
        int heads = scanner.nextInt();
        System.out.println("请输入脚的数量：");
        int feet = scanner.nextInt();
        int chickens, rabbits;
        rabbits = (feet - 2 * heads) / 2;
        chickens = heads - rabbits;
        if (rabbits >= 0 && chickens >= 0 && feet % 2 == 0 && rabbits + chickens == heads) {
            System.out.println("鸡的数量为：" + chickens + ", 兔的数量为：" + rabbits);
        } else {
            System.out.println("无法求解！");
        }
    }
}

首先，我们输入头和脚的数量，然后根据关系式计算出兔子和鸡的数量。如果计算出来的结果满足以下条件，则输出兔子和鸡的数量：

- 兔子和鸡的数量均为非负整数；
- 脚的数量为偶数；
- 兔子和鸡的数量之和等于头的数量。

否则，输出无法求解。