社区
数据结构与算法
帖子详情
4个小猪分水喝.
bestoak
2007-11-21 11:09:22
有两个一样的无刻度木桶各装满8升水,另有一个3升的水舀(乘水的容器).有四只小猪平均每只喝4升水.没有任何度量工具.如何让每个小猪喝到4升水?
...全文
116
5
打赏
收藏
4个小猪分水喝.
有两个一样的无刻度木桶各装满8升水,另有一个3升的水舀(乘水的容器).有四只小猪平均每只喝4升水.没有任何度量工具.如何让每个小猪喝到4升水?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pptor
2007-11-21
打赏
举报
回复
剩下 8 满 重复上面的操作 可以将这个8 分给第三第四头猪
到这一步是分布下去的 ,楼的有错
Tiger_Zhao
2007-11-21
打赏
举报
回复
不行的,当喝到的水成为{4,4,3,2}时,外部剩下的3升水无法分成{1,2},除非允许再打一桶8升的水,这与题意不符。
hnsdxujunyi06
2007-11-21
打赏
举报
回复
呵呵,
8 , 8 ,3 三个数字 ,其中有8,8满。
加减 可以得出 5=8-3, 先将一个3 给第一头猪
剩下8,5,3 三个数字,其中3空。
加减 可以得出 2=5-3,将 这个2 给第二头猪
剩下8,8,3 三个数字, 其中一个8满,3满。
加减,可以得出5=8-3, 而2=5-3 ,将这个2 给第二头猪,
剩下6,3两个数字,
加减 1 = 3-(8-6),将这个1 给第一头猪
剩下 8 满 重复上面的操作 可以将这个8 分给第三第四头猪。
大王派我去巡山
2007-11-21
打赏
举报
回复
ls正解.
功德圆满了,赶紧烤猪
Vitin
2007-11-21
打赏
举报
回复
#0: 桶(8,8,0) 猪(0,0,0,0)
#1: 桶(8,5,3)--(8,5,0) 猪(3,0,0,0)
#2: 桶(8,2,3)--(8,0,3) 猪(3,2,0,0)
#3: 桶(8,3,0)--(5,3,3)--(5,6,0)--(2,6,3)--(2,8,1)--(2,8,0) 猪(3,2,1,0)
#4: 桶(0,8,2)--(0,7,3)--(3,7,0)--(3,4,3)--(6,4,0)--(6,1,3)--(6,0,3) 猪(3,2,1,1)
#5: 桶(8,0,1)--(8,0,0) 猪(4,2,1,1)
#6: 桶(5,0,3)--(5,0,0) 猪(4,2,4,1)
#7: 桶(2,0,3)--(0,0,0) 猪(4,4,4,4)
小猪
完成端口文章及源码
《手把手叫你玩转网络编程系列之三 完成端口(Completion Port)详解》By PiggyXP(
小猪
) 文章内容和源码。 原文地址: http://blog.csdn.net/piggyxp/article/details/6922277
IOCP-完成端口-改编CSDN
小猪
例子
http://blog.csdn.net/piggyxp/article/details/6922277#comments这篇文章很好的描述了IOCP并提供了很好的客户端和服务器例子;而我为服务器添加了发送数据,采用WSASend函数,然后给客户端加了接收数据,方便测试...
博客文章《完成端口详解》配套代码
里面的代码包括VC++2008/VC++2010编写的完成端口服务器端的代码,还包括一个对服务器端进行压力测试的客户端,都是经过我精心调试过,并且带有非常详尽的代码注释的。当然,作为教学代码,为了能够使得代码结构清晰...
博客文章《完成端口详解》配套代码(压力测试客户端)
应广大朋友要求,这份代码是我博客里的文章《完成端口详解 - 手把手教你玩转网络编程系列之三》的配套代码的客户端部分
[Poi0504]Piggy Banks
小猪
存钱罐 (并查集)
Byteazar 有 N 个
小猪
存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章