过桥问题,各位大虾帮帮忙……
四个士兵要通过被敌人封锁的桥,可他们只有两件隐身衣(没办法,只有用隐身衣合适了)……,一个人过桥要一分钟,一个人要2分钟,一个人要4分钟,最后一个人要10分钟(受伤……),求他们过桥的最短时间……,老师出的题目,用程序求答案
答案是16分钟,先是一分钟和2分钟的过,然后一分钟的回去,4分钟的和10分钟的人一起过,这样肯定是4分钟的先到,然后4分钟的人把衣服给2分钟的,2分钟的再回去把一分钟的人换来,这时,10分钟的依然没有到,等10分钟的到了,再让1分钟的过去接2分钟的,全部时间是16分钟……
答案我知道,但是老师让编写不会啊……各位大哥帮帮忙吧……