对经典算法百鸡百钱问题的优化解决，使其时间复杂度为n，并附有常规n^2的方法检验结果

static void Main(string[] args)
        {
            int n;//问题规模
            int count = 0;//记录循环的次数
            int res=0;//记录寻找到的结果又几种
            Console.WriteLine("请输入问题规模n的值：");
            n = Convert.ToInt32(Console.ReadLine());
            TestOne(n, ref count,ref res);
            Console.WriteLine("方法一运行次数：" + count + "次;"+"结果有"+res+"种。");

            count = 0;res=0;
            TestTwo(n,ref count,ref res);

            Console.WriteLine("方法二运行次数：" + count +  "次;"+"结果有"+res+"种。");
            Console.ReadKey();
        }

        static void TestTwo(int n, ref int count,ref int res)
        {
            Console.WriteLine("方法二：");
            for (int i = 0; i < n; i = i + 3)
            {
                count++;

                if ((((4 * i / 3.0) - n) == Convert.ToInt32((4 * i / 3.0) - n)) && (Convert.ToInt32((4 * i / 3.0) - n) > 0) && ((2 * n - (7 * i / 3.0)) == Convert.ToInt32(2 * n - (7 * i / 3.0))) && (Convert.ToInt32(2 * n - (7 * i / 3.0)) > 0))
                    {
                        if (i > 766)
                        { }
                        Console.Write("公鸡有：" + ((4 * i / 3.0) - n) + "只；");
                        Console.Write("母鸡有：" + (2 * n - (7 * i / 3.0)) + "只；");
                        Console.Write("小鸡有：" + i + "只。\n");
                        res++;
                    }
                

            }
        }

       static void TestOne(int n,ref int count,ref int res)
        {
            for (int i = 1; i < (n / 5); i++)
                for (int j = 1; j < (n / 3); j++)
                {
                    count++;
                    if (((n - i - j) % 3 == 0) && (7*i+4*j == n))
                    {
                        Console.Write("公鸡有：" + i + "只；");
                        Console.Write("母鸡有：" + j + "只；");
                        Console.Write("小鸡有：" + (n - i - j) + "只。\n");
                        res++;
                    }
                }
        }