猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
题型:不详难度:来源:
猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法. |
答案
解:S1 人带两只狼过河; S2 人自己返回; S3 人带一只狼过河; S4 人自己返回; S5 人带两只羚羊过河; S6 人带两只狼返回; S7 人带一只羊过河; S8 人自己返回; S9 人带两只狼过河. |
解析
应先根据题意建立一个过程模拟图,根据设计步骤,描述算法过程. 要想安全过河,每一步都要遵循一个共同原则:在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目. |
举一反三
铁路运输托运行李,从甲地到乙地,规定每张客票托运费计算方法是行李质量不超过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)的根的算法. |
最新试题
热门考点