利用C#写百钱百鸡问题

百钱百鸡问题是经典的中国古代算术谜题，通常利用递推算法解决。在C#中编写这个问题的解法，我们可以创建一个函数，用动态规划的思想来找出所有可能的组合。下面是一个简单的示例：

using System;

class ChickenProblem
{
    static void Main(string[] args)
    {
        int money = 100; // 百钱
        int chickens = 100; // 百鸡

        // 创建二维数组存储每个状态（钱数和鸡的数量）
        int[,] dp = new int[money + 1, chickens + 1];

        // 初始化边界条件，如果钱为0或鸡为0，都有唯一解
        dp[0, 0] = 1;
        
        for (int i = 1; i <= money; i++)
        {
            for (int j = 1; j <= chickens; j++)
            {
                if (i >= 5 && j >= 3) // 鸡蛋的价格和小鸡的价格
                {
                    dp[i, j] += dp[i - 5, j - 3];
                }
                
                dp[i, j] += dp[i - 3, j]; // 成年鸡的价格
            }
        }

        Console.WriteLine("共有 {0} 种购买方案.", dp[money, chickens]);
    }
}

这个程序通过遍历每一种可能的金钱和鸡的组合，并更新动态规划表`dp`，计算出有多少种组合能恰好得到一百钱和一百只鸡。