用程序的思路去解决方程
一开始我碰到三元一次方程组相关的题目我是非常懵逼的,因为当年学的编程数学全还给老师了,自己用数学方法都解不出来,更何况用程序解了。
然而,在尝试用程序解题的过程中,赫然发现,只要你掌握了思路,你就算不运用解方程公式解,也可以按照程序逻辑轻易求出方程结果
咱们先来看一道题:
买一只公鸡需要5元,买一只母鸡需要3元,买三只小鸡需要1元。 问花100元买100只鸡,共有几种买法
拿到题后,不用去想那些公式啥的,咱们得用程序的思维去理解。怎样去用程序去理解呢,咱们可以在这道题里先找到变量:
将买多少公鸡设为变量 x,将买母鸡的数量设为y,将买小鸡的数量设为z,再次强调,这里xyz不用理解为数学上的三元,这仅仅只是我们程序的三个变量 。
int x,y,z;
有了变量后,接下来得考虑变量的值和变量之间的关系:
x + y + z==100,
x需要5元,也就是说5x <= 100,即x最大值为20
y需要3元,也就是说3y <= 100,即y最大值为33
那z的值自然而然就是 100 - x - y咯。
关系理清了,就可以构建循环来暴力求解了:
// 设x为买公鸡的数量
// 因为一只公鸡要5元,最多买20只公鸡,所以最大值为20
for (int x = 0; x <= 20; x++) {
// 设y为买母鸡的数量
// 因为一只母鸡要5元,最多买33只母鸡,所以最大值为33
for (int y = 0; y <= 33; y++) {
// 设z的值为小鸡的数量
// 小鸡的数量自然就是100 - 公鸡数量 - 母鸡数量
int z = 100 - x - y;
}
}
循环构建好后,所有可能的值都会被计算到,那么最后一个问题来了,怎样把满足题目条件的值,都列出来呢? 很简单,还是将思路变成程序,满足条件,不就是指程序里的条件分支判断嘛,然后将题意转换为程序语言就OK了:
// 这个条件判断就是题意:
// 买5元一只的公鸡,3元一只的母鸡,z/3元一只的小鸡,要刚好等于100
if