[算法习题] 1.人、狗、鸡、米过河的问题
耙子 2003-12-16 05:32:02 Delphi 版面现在革命的气氛洋溢。作为老虫子,率先起起哄。
从一些简单的智力题让大家从中体会到 算法的重要。
老题目:《人、狗、鸡、米过河的问题》
话说csdn老鸟猛禽要带一条狗、一只鸡、一袋子米过河,
但小船只有猛禽划外,最多只能载一样东西过河,而当猛禽不在场时,狗要吃鸡、鸡要吃米。
请大家告诉猛禽该如何过河?
输入条件
Raptor,DOG, HEN,RICE
注:
1.猛禽不是禽,是csdn 中的delphi版的老鸟:)
2.题目可以用pascal, C完成,但必须是控制台程序(Console Application),因为这样便于大家测试;(c我能看得懂,大家呢?)
3.程序逻辑清晰,注释得当;
4.贴出程序之前必须先清晰地阐述算法;
5.建议大家独立思考,不要到网上找现成的答案;
6.第一个给出大家公认的正确答案的,赏100分;
7.给出最有大家认可的最优算法的赏100分;
8.分可以兼得。
希望大家捧场。