编辑:
2012-11-28
典型例题:
四、计算机程序解题的初探。
上题其实是采用不定方程确定出满足条件的解,计算机程序中用多重循环求解是不错的方法。具体如下
首先明确解题思路:即上题中提到的总梨数减去妻子们吃梨的数量就是男士们吃的梨数量,而男士们吃的梨数量又对应各自妻子吃梨的不同倍数,这样们可以得到1个含有4个未知数的不定方程,求得满足方程的丙对应的数就是了
确定算法,用a、b、c、d变量分别代表甲、乙、丙、丁他们妻子吃梨的个数,满足题意的算法:a+2b+3c+4d=22
a、b、c、d最小是1,最多是4,所以循环的上下限可以确定为1,4
选用计算机语言编写程序并上机调试运行,现在用 Foxpro语言编写。
for a=1 to 4
for b=1 to 4
for c=1 to 4
for d=1 to 4
s=a+2*b+3*c+4*d
if s=22
@0,0 clear
do case
case c=1
@5,20 say '丙的妻子是D'
case c=2
@5,20 say '丙的妻子是B'
case c3=
@5,20 say '丙的妻子是A'
case c=4
@5,20 say '丙的妻子是C'
endcase
return
endif
endfor
endfor
endfor
endfor
运行后的结果:丙的妻子是D (见下抓屏幕中的结果)
其实程序可以优化与美化的,现在只是简单的演示,也可以用其它任何一种语言实现。
更多内容请进入:
标签:小升初奥数
威廉希尔app (51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。