登陆注册
77608600000028

第28章 (1)过河问题

你有一些狼(a)、羊(b)、卷心菜(c),想把他们弄到河对岸去,你只有一张船,船有最大载容量(d)。

每次运东西到河对岸都不能超过船的最大容载量,并且当你不在场的情况下,狼会吃羊,羊会吃卷心菜,但是狼不会吃卷心菜。

现在你需要判断自己可不可以在无损失的情况下,将自己的狼、羊、卷心菜运到河对岸?

思路:

1.你要判断是不是可以把(羊)或者(狼和卷心菜)一次性全部运到对岸,如果不可以的话,第一次运输的过程肯定会有损失。

判断d是不是大于b或者d是不是大于a+c

2.如果满足第一个条件的话才进行接下来的判定,否则直接判断不可以就行了

第二步判断分成两部分

以船的载容量大于等于羊的数量为例(跟船的载容量大于狼和卷心菜的数量相同的道理)

如果是大于不包含等于的话,直接就是可以的。因为你可以把羊一直放在船上,并且船是不满的,你可以把空余的位置放上狼或者是卷心菜,顶多,多送几次就是了,先把狼和卷心菜运到对岸,最后才把一直在船上的羊送到对岸。

如果是等于的话,就要进行判断了。

最大的情况:首先把羊全部送到对岸,回来把一部分狼和卷心菜送到对岸,把羊全部接回来。

这样可以再送一次,如果剩下的狼和卷心菜可以全部送到对岸,那么剩下的羊再送一次就可以了,答案就是可以的,否则就是不可以的。

那么最大的情况就是:狼和卷心菜的数量小于等于船的载容量的两倍,这就是在羊的数量等于船的载容量的情况下,狼和卷心菜所能达到的最大数量:2d

如果是狼和卷心菜的数量小于等于船的载容量,跟上面的过程一样。

这就是具体的过程了,下面给出用计算机实现的代码:

缺少头文件。

x,y,z,k分别代表狼的数量、羊的数量、卷心菜的数量、船的容载量

int main()

{

int x,y,z,k;

cin >> x >> y >> z >> k;

if(y<=k)

{

if(y<k)

{

cout <<“YES“<< endl;

return 0;

}

else if(x+z<=2*k)

{

cout <<“YES“<< endl;

return 0;

}

}

else if(x+z<=k)

{

if(x+z<k)

{

cout <<“YES“<< endl;

return 0;

}

else if(y<=2*k)

{

cout <<“YES“<< endl;

return 0;

}

}

cout <<“NO“<< endl;

return 0;

}

同类推荐
  • 真假如梦

    真假如梦

    以三个不同年代的人为主线,讲述各个年代不同的人,不同价值观的故事。本故事讲述的是娱乐圈,圈里圈外的事。
  • 爱是漫长的旅途

    爱是漫长的旅途

    婚后——林益川阴着一张俊脸,警告新婚妻子:“成明慧,你只管当好益川集团隐形的老板娘,旁的事情不用你管,也别动歪心思打坏主意。我是不可能爱上你的。”成明慧在心中鄙夷:“老娘才不屑你这种狗男人的爱呢!你有什么值得我喜欢的?什么狗屁爱情哪有搞事业重要?等我有钱了,离了你能找几个小鲜肉,你有什么了不起?”就在成明慧一心一意搞事业,红红火火赚大钱时,林益川像块甩不掉的狗皮膏药黏上来,眼里只有她,委屈地说:“慧慧,你今天又不理我。”成明慧:“……”当初是谁说不可能爱上她的?是谁?视事业如生命视爱情如粪土的女主VS傲娇不屑后来追悔莫及的男主成明慧:“莫挨我,离我远点,我对你没得感情。”林益川圈住她,低声下气地说:“老婆我错了,你不要离开我,我真的不能没有你。”香吗?真香!
  • 梦漪莲

    梦漪莲

    时梦里短暂的温存,前路漫漫的一生,是你,是我,是他,是我们…
  • 青鸟的希望

    青鸟的希望

    一个集流氓、地痞、无赖于一身的农村酒鬼,他以精明的手段,愚蠢的行动,所做的事桩桩件件让人啼笑皆非;一个对于家庭和睦处处维护却又常常无能为力的农村妇女,她孤立无援,哭喊、无奈、面对所有发生的事,她努力过,也挣扎过,而唯有让她有所心安的,那就是未来,不远的将来······两者即是夫妻,又是对手。谁是谁非?半辈子过去了,对与错还重要吗?(改文中......2019-7-6)
  • 爱在2019

    爱在2019

    我谈恋爱了,作为一个26岁的老男人,遇到你我很幸运。现在的我一事无成,我想不出能给你什么,或许把我们的爱情用这种方式记录下来,等我们都老了再翻阅今天的故事这件事,是我能给你最好的礼物,感谢上苍的赐予,也感谢你的陪伴。
热门推荐
  • 点赞就能当神豪

    点赞就能当神豪

    一个系统改变了顾榆的人生,他终于能对生活说不。他看到过女孩在舞台上的追逐他也曾怒吼着与过去告别他看到过唱着山海倒在江边的胖子他洒过钱,打过架这是一个,正经与不正经间的故事
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 仙剑末世录

    仙剑末世录

    拜紫英为师获得了瓊华派的传承,最后回到了另一个平行现代世界,重建了瓊华。结果一天,亲传弟子居然跑了下山去追星应援了!震惊,这是怎么回事?天空中呈现惊悚一幕!天象有变,大凶!作为一个负责的掌门,弟子有难,雲杨表示只能下山了。这是一个平凡的读者穿越世界线,再次遇到她们的故事。
  • 复仇归来之遗失的心

    复仇归来之遗失的心

    她,为了心爱的他,幼年(五岁),独自离家,远离亲人,三年后的回归,她欣喜的看着他,而他,却早已遗忘了她,她痛苦离去,发誓再不会爱上他,她苦心历练,八年后她的回归,在遇见他,会该怎么面对?而从中插步的“他”!她又该何去何从........
  • 決定是你

    決定是你

    她是懵懵懂懂的大學小白兔,他是金盆洗手的商業巨頭,兩個人閃婚是否能成為彼此幸福的歸屬?遇見你之前,我不懂甚麼是愛,你填滿了我空洞的靈魂,也讓我找到了歸屬不知道甚麼時候愛上你,可是自從知道,就沒有停下來過
  • 心里有个林落叶

    心里有个林落叶

    每个人都有我们曾经不可一世的过去,带着这些过去,我们做着今天的事,赎回昨日的罪。如果有一天,我要离开你了,你一定要放我走。
  • 极愿之子

    极愿之子

    一支工程队挖掘出了神秘的七杀碑,竟发现惊天之密。一场天大的造化,极愿之子凌云一手持“六欲刀”,刀斩人间不平事,一手执“七情剑”,剑杀地狱恶亡魂,宇宙苍生一念间。七情六欲三生见,七色齐聚引魂现;镇魂金棺锁尸井,九幽血池明化符;通天教前垂钓客,镇狱神州合造化;万灭洞内集红尘,无他无我轮回现。
  • 阴阳武王

    阴阳武王

    每个人心中都有一个恶魔,哪怕是千年一遇的天纵奇才。当阴阳交济失衡,体内那个沉睡多年的另一个自己便会崭露头角。
  • 暖婚溺爱,追爱总裁的青梅妻

    暖婚溺爱,追爱总裁的青梅妻

    “你……放开!”女孩使劲的推开靠近他的男人朝他叫道“你想怎么样?我已经结婚了!”男人冷笑一声强势的把女孩抱进怀里“结婚?我同意你结婚了吧!你这辈子只能跟我一个人结婚,马上去民政局给我把婚离了!”“凭什么?你有什么资格!”女孩使劲推着把她抱在怀里的男人。“呵!你看我有没有资格!”说完男人就朝女孩的唇吻去。“唔……唔”女孩使劲的挣扎却抵不过男人的力气,被吃的死死的。欢迎入坑啊!男女主角青梅竹马,男主没被贱小三爬过床,永爱女主的啊!本文不虐不虐不虐啊!欢迎喜欢看暖文和悲文的入坑哦!琈笙,我希望你的未来会没有伊梦。梦梦,若你将一辈子不幸,那我宁愿在你身边一辈子不幸。
  • 第五星系日志

    第五星系日志

    在与泰瓦·时灭大战后,只有半成功力的罗埃以第五星系为起点,寻找回家的路