百元买百鸡问题java优化，使T（n）更小

百元买百鸡问题是经典的算法题，涉及线性方程组求解。原题目的描述是，用100元钱买若干只鸡，每只小鸡的价格相同，公鸡5元一只，母鸡3元一只，小鸡1元三只。目标是在满足条件的情况下找出鸡的种类及数量。

优化这个问题的Java代码通常会使用动态规划或者贪心策略来降低时间复杂度。这里我们可以使用枚举法，因为题目限制了鸡的数量是整数，并且总金额固定，所以可以枚举每一种可能性。

以下是一个简单的优化版本：

public class Main {
    public static void main(String[] args) {
        int money = 100;
        for (int j = 0; j <= money / 5; j++) { // 公鸡数量从0到最多20
            for (int k = 0; k * 3 <= (money - 5 * j); k++) { // 母鸡数量
                int chickens = (money - 5 * j - 3 * k) / 1; // 小鸡数量
                if (chickens >= 0 && chickens + j + k == 100) {
                    System.out.println("公鸡：" + j + ", 母鸡：" + k + ", 小鸡：" + chickens);
                }
            }
        }
    }
}

这个代码的时间复杂度是O(n^2)，其中n是公鸡的最大可能数量。虽然不是最优，但能满足题目需求。如果需要进一步优化，比如引入二分查找或排序来减少搜索范围，可以考虑将问题转换成更复杂的数学模型或使用其他高级数据结构，但这已经超出了常规问题解答的范畴。