首页 > 代码库 > 百钱买百鸡
百钱买百鸡
问题:“鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一”.
说明:一只公鸡值五钱,一只母鸡值三钱,三只小鸡值一钱,问如何用100钱买100只鸡?
设公鸡、母鸡、鸡雏分别值x,y,z钱。
a.算法一:穷举法
则:
1<= x <=19,
1<= y <=32,
3<= z <=98(步长为3)
穷举法求解:
代码
1 for(int x=1;x<=19;x++)2 for(int y=1;y<=32;y++)3 for(int z=3;z<=98;z+=3) //步长为34 {5 if( x+y+z==100 && 5*x+3*y+z/3==100 ) //百钱百鸡条件6 {7 printf("%d %d %d",x,y,z);8 }9 }
穷举法遍历了所有可能出现的情况,最终也可以得到正确的结果,这是发挥了计算机的快速运算的能力,
但是这样子把问题全部抛给计算机去处理并不是我们所追求的,在这个问题上,其实可以让循环层数减少
到一层,我们知道“百钱买百鸡”这个问题的两个条件需要满足,第一个就是钱数为100,另一个为鸡数为100,
在算法一上我们是将这个条件放到了程序中去判断(if( x+y+z==100 && 5*x+3*y+z/3==100 )),
在算法二我将先将这两个条件的方程式组合成方程组,然后将方程组化简,最终再通过程序解决问题。
b.算法二:化简方程组
方程组:
x+y+z=100,
5x+3y+z/3=100
将上式整理得:
y=25-7x/4,
z=75+3x/4
x,y,z需要满足上式,并且通过式子可知x必须要为4的整数倍。
代码:
for(int x=4;x<=19;x+=4){ y=25-7*x/4; z=75+3*x/4; if( y>0 && z<=98 ) printf("%d %d %d",x,y,z);}
算法二只循环了4次就得出了结果,提高了效率。
所以使用程序解决一个数学问题,首先还是要对问题进行充分的分析,
可以将问题转化为另外一种形式,使程序更加简洁和容易实现,何乐而不为呢?
百钱买百鸡
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。