当前位置:高中试题 > 数学试题 > 算法案例 > 猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法. ...
题目
题型:不详难度:来源:
猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
答案
解:S1 人带两只狼过河;
S2 人自己返回;
S3 人带一只狼过河;
S4 人自己返回;
S5 人带两只羚羊过河;
S6 人带两只狼返回;
S7 人带一只羊过河;
S8 人自己返回;
S9 人带两只狼过河.
解析
应先根据题意建立一个过程模拟图,根据设计步骤,描述算法过程. 要想安全过河,每一步都要遵循一个共同原则:在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.
核心考点
试题【猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法. 】;主要考察你对算法案例等知识点的理解。[详细]
举一反三
铁路运输托运行李,从甲地到乙地,规定每张客票托运费计算方法是行李质量不超过50 kg时按0.25元/kg;超过50 kg而不超过100 kg时,其超过部分按0.35元/kg;超过100 kg时,其超过部分按0.45元/kg.编写程序,输入行李质量,计算并输出托运的费用.
程序框图如图
题型:不详难度:| 查看答案
“依法纳税是每个公民应尽的义务”,《中华人民共和国个人所得税法》第十四条中有个人所得税税率表(工资、薪金所得适用):
级数
全月应纳税所得额
税率(%)
1
不超过500元部分
5
2
超过500元至2 000元部分
10
3
超过2 000元至5 000元部分
15
4
超过5 000元至20 000元部分
20
……
 
……
目前,上表中“全月应纳税所得额”是从月工资、薪金收入中减去1 600元后的余额,例如某人月工资、薪金收入为1 820元,减去1 600元后,应纳税所得额就是220元,应缴纳个人所得税11元.编写一个程序,输入某人月工资、薪金,输出这个人应缴纳的个人所得税(只计算到级数为3时).
题型:不详难度:| 查看答案
下表提供了一种二进制与十六进制之间的转换方法,这也是实际使用的方法之一,利用这个对照表,十六进制与二进制之间就可以实现逐段转换了.求十六进制的C7A16转化为二进制数的算法.
二进制
000
0001
0010
0011
0100
0101
0110
0111
十六进制
0
1
2
3
4
5
6
7
二进制
1000
1001
1010
1011
1100
1101
1110
1111
十六进制
8
9
A
B
C
D
E
F

题型:不详难度:| 查看答案
写出求方程ax2+bx+c=0(b≠0)的根的算法.
题型:不详难度:| 查看答案
设计框图实现1+3+5+7+…+131的算法.
题型:不详难度:| 查看答案
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.