登陆注册
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;

}

同类推荐
  • 住下水道的富男孩

    住下水道的富男孩

    在某知名文化镇F镇的西边,住着一位奇怪的男孩,在男孩12岁这年,他做了一系列反常的事情,父母寻找他反常原因的过程中才发现,他的反常,只是大多数悲剧家庭中的冰山一角……
  • 兔子的生活

    兔子的生活

    这是一个关于一只兔子离家远行的故事,讲述了一路上兔子的种种遭遇,以及通过兔子的眼睛看到的世界和对生活的感受和感悟。这是一个非常简单的故事,适合作为孩子的睡前故事,爸爸妈妈们在给孩子读故事的时候,也能够学会自己重新拾起孩子们看似幼稚的眼光,来重新认识周围的世界,感受生活的点滴美好,重新唤起人们“已知乾坤大,犹怜草木青”的对生活的热爱。
  • 抽穗

    抽穗

    平凡的故事里,女主由善至恶,又由恶至善。一切皆是命运安排,也是自我抽穗涅槃的挣扎重生。或许应该说本性善良的人,恶只是暂时的混沌。这个几分跌宕起伏的小故事,犹如暗流涌动在我们纷繁的社会当下,写的是我,也是你,还是大多数正在涅槃的人。我称之为奋斗,因她最终冲破狭隘,走上了自己内心的畅途,无关于外界,她终活成了自己,恍如隔世的直觉下,仿佛前半生的苦难是为了赎身。生而平凡,她或黑或白,我称之为抽穗——世人以为的涅槃。
  • 一页纸的温柔

    一页纸的温柔

    我有很多的话,想对你说,仅此而已,那些只不过是家长里短,茶余饭后而已。
  • 罕见婆媳关系

    罕见婆媳关系

    婆婆和媳妇的关系该怎样相处是好,我来教你
热门推荐
  • 相思引,初华篇

    相思引,初华篇

    将天界太子推下诛仙台?不要紧,再将他寻回来便是。什么?还要历劫?丑媳妇追夫?司命神君你成心玩我是吧,看我不把你打的满地找牙连你亲妈都不认识你!求饶?很好!本君要求不高,金银珠宝吃喝不愁!噢别忘了将“夫”画得帅一点。
  • 异魂咒剑录

    异魂咒剑录

    各种能力强悍怪异的异魂者,穷凶极恶的水域异族海盗,生存于极其残酷环境的大雪山族,将正义贯彻到底的神使十字军,杀人如麻的黑玫瑰特种暗杀组织,转职猎杀异魂者的炼金师,生存于黑暗夜幕中的无法地带,守护神与人之间交界的护神一族,反对神权贵族奴隶治的革命军,。在这里将上演一场史诗般的宏伟文明,从强盛到衰落。这个世界无时无刻都在上演着大鱼吃小鱼的故事。三代人的宿怨纠缠,有江湖人的快意恩仇,有军队的铁血情意,有感人的生死之恋,有校园的甜美时光。_一代枭雄_格雷.杜兰卡尼亚
  • 修仙界归来

    修仙界归来

    修仙界强者逆天回归都市,纵横花都。超级兵王?这是我小弟!武林高手?那只是个笑话,要么一掌拍死,要么跪地求饶!异能者?不好意思,你也只是个垃圾!……(求收藏,求推荐,求打赏,求书评,求评分!)
  • 年华不及你,总裁的99次索吻

    年华不及你,总裁的99次索吻

    他是A市的王者,身价过亿,据说冷酷无情,可所有的情意都放在了家里的娇妻身上本想着离婚的慕佳人却怎么也逃不出他的手掌心“啊!顾年华,离我远点”“什么?离你近点?为夫来了”谁能告诉慕佳人这个变态是谁,说好的冷酷无情呢
  • 诸天归一

    诸天归一

    (原书名,《我杀死了自己》)完成遗愿:修炼天赋基础倍数+1,获得过目不忘完成遗愿:修炼天赋基础倍数+1,获得天生神力完成遗愿:修炼天赋基础倍数+1,获得元素之心完成遗愿:修炼天赋基础倍数+1,获得机械掌控击杀自己:修炼天赋基础倍数+1,获得太阴圣体......完成平行世界自己的遗愿或者强行击杀平行世界的自己,能使自身的天赋无限叠加。当所有世界的我合为一体,我就是全知全能的至高唯一!——————公布一个读者群771649881
  • 时空禁域

    时空禁域

    来自人类黑暗时代的承影剑传人,成为第七科研院的一号试验品,肩负起改变人类历史的重任,穿越回到二十一世纪的旧世界。任千山万水,他不曾退缩,只因他心中不变的执念、不灭的炽焰!
  • 穿成大佬的黑月光

    穿成大佬的黑月光

    【苏爽/双洁1v1】上一秒还是古代令人闻风丧胆的绝对王者,下一秒就穿到了现代某十八线演员小姑娘身上?重活一次,顺便还附带了通关副本、走上人生巅峰迎娶高富帅的终极任务。楚棠梨:(摆手)要不起,要不起。楚棠梨只好,扮猪吃老虎,左一个渣女右一个渣男。但没想到,自己遇上了更大的麻烦——业界第一总裁,也是个古穿今。【不常规娱乐圈/日更】
  • 一朝为后

    一朝为后

    所有都知道她很柔弱,只是一个眷顾自己幸福的小女子。可是当她披上战衣撕杀战场的时候。当她披上凤袍指点江山的时候。谁还敢说她柔弱?!他,是她的夫君,位高权重,却不爱她。当他爱上她的时候,她的心却摇摆……他,是她的表哥,盖世英才,纵使有感情也只能掩埋。可是当一份揪心的遗嘱,一颗春药的药力,他们又会怎样?!他,飘然世外的琴师,却也是她曾经要以身相许的人。当他以医师的身份
  • 武道绝天升级系统

    武道绝天升级系统

    二十一世纪少年带领一款武道升级系统进入异世界,称霸武道之巅。
  • 繁华落幕又逢君

    繁华落幕又逢君

    我这一生最开心之事,并非荣华富贵,锦衣玉食,而是,君虽失忆,却未曾离开。如此,便是我一生最幸福之事。