百钱百鸡


/*思路
             1)无论公鸡,母鸡,小鸡各多少只,总之总数要凑够100只
             2)要完成这个题目,有两点要满足:鸡总数为100,鸡总钱数100
             3)先考虑数量,如果要凑够100只鸡,有几种比较特殊的情况就是100只全是公鸡或者母鸡或者小鸡,当然这只是从数量考虑,一旦加入价格因素,就不满足了。
             4)我们就把公鸡从0到100,母鸡从0到100的所有情况都假设进去,首先满足公鸡+母鸡+小鸡=100,然后再判断是否还满足公鸡总价钱+母鸡总价钱+小鸡总价钱=100,只有这两两种条件都满足,才能符合题目要求
             5)就这样从所有假设中剔除条件不符合的,剩下的就是所有满足条件的情况*/
           
            for (int i = 0; i <=100; i++)//公鸡最少0只,最多100只,便利每一种情况
            {
                for (int j = 0; j <= 100; j++)//母鸡在公鸡为0时为100只,在公鸡为100只是为0,所起其范围也是从0到100
                {
                    int z = 100 - i - j;//变量z表示小鸡的数量,小鸡数量=100-公鸡数量-母鸡数量
                    if (z%3!=0)
                    {
                        //小鸡是1元3只,如果小鸡数量除以3的余数不为0,表示小鸡数量不能被3整除,即购买小鸡的钱数非正数,则凑不够100元
                        continue;
                    }
                    if (i*5+j*3+z/3==100)//计算总钱数是否为100
                    {
                        Console.WriteLine(string.Format("公鸡{0}只,母鸡{1}只,小鸡{2}只",i,j,z));
                    }
                }
            }

原文地址:https://www.cnblogs.com/jiangu66/p/3155468.html