百钱百鸡问题

问题陈述：

这是我国古代一道有名的数学难题，要求用100元买100只鸡，其中公鸡五元一只，母鸡三元一只，每种至少买一只，求购买方案，程序中以x代表公鸡，y代表母鸡，z代表小鸡

static void Main(string[] args)
{
    //百钱百鸡问题

    for (int x = 0; x < 20; x++)
    {
        for (int y = 0; y < 33; y++)
        {
            int z = 100 - x - y;
            if (z % 3==0 && 5 * x + 3 * y + z / 3 == 100)
                Console.WriteLine("公鸡:{0},母鸡:{1},小鸡:{2}", x, y, z);
        }
    }

    Console.Read();
}

 

最后得到的答案如下：

公鸡:0,母鸡:25,小鸡:75
公鸡:4,母鸡:18,小鸡:78
公鸡:8,母鸡:11,小鸡:81
公鸡:12,母鸡:4,小鸡:84