while循环解决百元买百鸡问题

百元买百鸡问题是经典的算法问题，描述的是用100元钱购买小鸡，每只小鸡的价格不同，且都是整数分。通常涉及到寻找所有可能的组合，使得总价格恰好等于100元，每个鸡的价格之和也是100。这个问题可以使用while循环结合穷举法来解决。

以下是简单的Python代码示例：

def find_combinations(coins, target):
    chicken_prices = [1, 5, 10, 25]  # 假设四种小鸡价格分别为1, 5, 10, 25分
    solutions = []
    
    i = 0
    total_price = 0
    while i < len(coins) and total_price + coins[i] <= target:
        total_price += coins[i]
        if total_price == target:
            solutions.append([coins[i]])
        else:
            for j in range(i+1, len(coins)):
                if total_price + coins[j] <= target:
                    solutions[-1].append(coins[j])
                else:
                    break
        i += 1

    return solutions if solutions else "No solution found"

# 示例：找100分买小鸡的所有组合
print(find_combinations([1, 5, 10, 25], 100))

这个函数通过枚举每种鸡的价格，并检查是否能构成总价，如果能，则将当前鸡加入解决方案列表，然后继续尝试下一种价格，直到达到目标价格或者无法再添加更多的鸡为止。