- 算法案例
- 共287题
现有长度为2.4 m和5.6 m两种规格的钢筋若干,要焊接一批正方体模型,问怎样设计才能保证正方体体积最大且不浪费材料?
正确答案
用“等值算法”求得2.4和5.6的最大公约数为:
5.6-2.4=3.2
3.2-2.4=0.8
2.4-0.8=1.6
1.6-0.8=0.8
因此将正方体的棱长设为0.8 m时,体积最大且不浪费材料.
要焊接正方体,就是将两种规格的钢筋裁成长度相等的钢筋条,为了保证不浪费材料,应使每一种规格的钢筋裁剪后无剩余,因此裁剪的长度应是2.4和5.6的公约数.要使正方体的体积最大,亦即棱长最长,就要使正方体的棱长为2.4和5.6的最大公约数.
888与1147的最大公约数为_____________.
正确答案
37
利用辗转相除法:
1147除以888,余数为259
888除以259,余数为111
259除以111,余数为37
111除以37,余数为0
所以888与1147的最大公约数为37
用描点法作函数y=x3+3x2-24x+30的图象时,需要求出自变量和函数的一组对应值 .编写程序,分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值.
正确答案
算法分析:根据题意,对于每一个输入的自变量的值,都要输出相应的函数值.写成算法步骤如下:
第一步,输入一个自变量的x的值.
第二步,计算y=x3+3x2-24x+30.
第三步,输出y.
程序框图如下图:
显然,这是一个由顺序结构构成的算法,按照程序框图中流程线的方向,依次将程序框中的内容写成相应的算法语句,就得相应的程序.
解:程序:
INPUT “x”;x
y=x^3+3*x^2-24*x+30
PRINT y
END
在这个程序中,第1行中的INPUT语句就是输入语句.这个语句的一般格式是
其中,“提示内容”一般是提示用户输入什么样的信息,每次运行例1中的程序时,依次输入-5,-4,-3,-2,-1,0,1,2,3,4,5,计算机每次都把新输入的值赋给变量“x”,并按“x”新获得的值计算变量“y”的值.
下表提供了一种二进制与十六进制之间的转换方法,这也是实际使用的方法之一,利用这个对照表,十六进制与二进制之间就可以实现逐段转换了.求十六进制的C7A16转化为二进制数的算法.
正确答案
解:我们从高位到低位,或者从低位到高位来进行.算法如下:
S1 找到6对应的二进制数0110,写出来0110;
S2 找到1对应的二进制数0001,写在0110的前面,构成00010110;
S3 找到A对应的二进制数1010,写在00010110的前面,构成101000010110;
S4 找到7对应的二进制数0111,写在101000010110的前面,构成0111101000010110;
S5 找到C对应的二进制数1100,写在0111101000010110的前面,构成11000111101000010110;
S6 输出结果11000111101000010110.
本题属于新情景问题,设计了二进制与十六进制之间的转化,首先要熟悉十六进制每位的权为16,二进制每位的权为2.再就是题目已经提示了“逐段转换”这个词,大家要审出来.有了解题思路就可以分段来求解.
求多项式当
时的值.
正确答案
而,所以有
.
,
,
,
,
∴.
204与85的最大公因数是___________。
正确答案
17
∵204÷85=2…34,
85÷34=2…17,
34÷17=2,
204与85的最大公因数是17,
故答案为:17.
一般来说,一个复杂的流程图都可以分解成_________、_________、__________三种结构;
正确答案
顺序,条件,循环
最复杂的流程图包括顺序,条件,循环所有结构
3869与6497的最大公约数 .
正确答案
73
解:
故最大公约数为73
用秦九韶算法求多项式
在
的值.
正确答案
.
可根据秦九韶算法原理,将所给多项式改写,然后由内到外逐次计算即可.
而,所以有
,
,
,
,
,
.即
.
【名师指引】利用秦九韶算法计算多项式值关键是能正确地将所给多项式改写,然后由内到外逐次计算,由于后项计算需用到前项的结果,故应认真、细心,确保中间结果的准确性.
用秦九韶算法计算多项式的值时,当x=5时,求
的值为__
正确答案
,
则.
扫码查看完整答案与解析