新百钱买百鸡算法 C++

来源：百度知道 编辑：UC知道 时间：2024/05/23 23:17:11
我国古代数学家张丘建在《算经》中出了这样一道题“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”。该题的意思是“公鸡3元一只，母鸡1元一只，小鸡1元3只，今有钱100元，要买100只鸡，公鸡、母鸡和小鸡各买多少只？”

随着社会的变化和人们生活水平的提高，人们的消费水平也跟着变化，同样的钱数因鸡的价钱不同，购买鸡的数量会不同。但人们还是想念百钱买百鸡的年代，因此假定公鸡a元一只，母鸡b元一只，小鸡c元3只，如果公鸡、母鸡和小鸡都至少要买1只，能否实现？

注意：对同样的100元钱，购买100只鸡的方式可能不同。为此规定公鸡数量多的优先；如公鸡数量相同，那么母鸡数量多的优先。因此应选最优先的一种方式。

输入

输入文件中有若干行，每行有三个整数 a、b、c，表示公鸡a元一只，母鸡b元一只，小鸡c元3只。

输出

对输入中每行上的三个钱数a、b、c，先输出“Case #:”,其中“#”是测试数据序号。在下一行上输出购买公鸡、母鸡和小鸡的具体数量。如无法购买，那么直接输出“Impossible”。

大致的算法我知道 就是怎么规定公鸡数量最多那里有问题
for的算法我知道 就是不清楚"对同样的100元钱，购买100只鸡的方式可能不同。为此规定公鸡数量多的优先；如公鸡数量相同，那么母鸡数量多的优先。因此应选最优先的一种方式"如何实现

补充：
你没有注意到循环变量与一般的不同吗？
如下，for()的条件都是从大往小变化，可以保证得到的结果就是满足你的要求的。
i公鸡数
j母鸡数
k小鸡数

可以看一下循环的过程,只列出满足100只的情况
i=100 j=0 k=0
i=99 j=1 k=0
i=99 j=0 k=1
i=98 j=2 k=0
i=98 j=1 k=1
i=97 j=3 k=0
i=97 j=2 k=1
i=97 j=1 k=2
i=97 j=0 k=3
排在前面的和排在后面的相比较都满足：公鸡数多的优先，公鸡数相母鸡数多的优先

for(i=100;i>1;i--)
for(j=100;j>1;j--)
for(k=100;k>1;k--)
if(i+j+k==100 && a*i+b*j+c*k/3==100 && (c*k)%3==0)
{
}

好麻烦!!!

超麻烦!!!