大家好,今天小编关注到一个比较有意思的话题,就是关于过河c语言的问题,于是小编就整理了1个相关介绍过河c语言的解答,让我们一起看看吧。
逻辑题 一天晚上有四个人要过河,只有一座桥,一只手电筒,过桥一次最多过2个人,手电筒不能用抛来传递,其中A过桥需要1分钟,B过桥2分钟,C过桥5分钟,D过桥10分钟,请问如何在17分钟内全部通过这座桥?
甲和乙过桥,甲带手电筒回来;然后丙和丁过桥,由乙带手电筒回来;最后甲再和乙一起过桥.所以最少用时间是2+1+8+2+2=15(分钟)查看追问追问:D过桥10分钟啊追答:根据要求出四个人过桥最少时间,即可得出应首先让用时最少的两人先过桥,让他们往返送灯会节省时间,故:(1)1分钟的和2分钟的先过桥(此时耗时2分钟).(2)1分钟的回来,(此时**耗时3分钟).(3)5分钟的和10分钟的过桥(**耗时2+1+10=13分钟).(4)2分钟的回来(**耗时2+1+10+2=15分钟).(5)1分钟的和2分钟的过桥(**耗时2+1+10+2+2=17分钟).此时全部过桥,**耗时17分钟.故答案为:17
到此,以上就是小编对于过河c语言的问题就介绍到这了,希望介绍关于过河c语言的1点解答对大家有用。