在线等待。。。。。。两个常见的算法问题!!有一定的基础请进!!

ygduanwenping 2010-05-25 07:28:51
[b][size=12px]1.有两个和尚,一个和尚每三天挑一次水,另一个和尚每年5天挑一次水,当两个和尚感碰到一块,共挑一担水,问:一年365天,共担多少次水。
2.河的左岸有10个人,右岸有20个人,只有一条船,每次只能载3个人(包括划船的人)问:最少多少次可以过完?
[/[/size]b]
...全文
6637 150 打赏 收藏 举报
写回复
用AI写文章
150 条回复
切换为时间正序
请发表友善的回复…
发表回复
miaozhengsheng 2010-06-03
  • 打赏
  • 举报
回复
int count = 1;
for(int i = 1;i<=365;i++){
if(i%3==0||i%5==0){
count+=1;
}

}
System.out.println("和尚共担了 "+ count +" 桶水");
yearnqiao 2010-06-03
  • 打赏
  • 举报
回复
第二题
是来回算一次的
还是两次的 啊
焙焙龙 2010-06-03
  • 打赏
  • 举报
回复
第一题很多人都在纠结于两个和尚各自挑的水,和他们共同挑的水,所有就出现了先判定15啊,然后又判定3啊5啊的,最终要的就是一结果,你搞那么多的数字,最后还是要加起来,算法如此复杂,居然还有这么多人跟风
其实我们关心的就是一个问题,某一天挑了没,如果挑了,那么必定是一桶,不管是几个和尚,那么问题就转变为:365天里面,有多少天是挑水的,如果被3整除,那么有A肯定挑,如果被5整除,那么B和尚可定挑,如果即被3整除又被5整除,那么两个和尚一起,但还是挑“一桶水”
用数学语言描述就是
i % 3 == 0 || i % 5 == 0 || i % (3 * 5) == 0
如果第3个条件成立,那么第1个和第2个必定同时都成立
任何一个放在前面都会导致短路算法生效而直接返回true,这个时候直接给总数+1便可,根本不需要分什么你的我的大家的!
焙焙龙 2010-06-03
  • 打赏
  • 举报
回复
就这还在线等???欺骗感情啊
codes23457789 2010-06-02
  • 打赏
  • 举报
回复
强烈建议修正,似乎牛头不对马嘴!
SARA621 2010-06-01
  • 打赏
  • 举报
回复
顶楼上
SARA621 2010-06-01
  • 打赏
  • 举报
回复
诚迈科技公司相当的不错
SARA621 2010-06-01
  • 打赏
  • 举报
回复
诚迈科技公司公司的目标是用5年左右的时间成长为中国最大的软件外包公司之一,赶超印度的大型软件外包企业。
yyydeyangzi 2010-06-01
  • 打赏
  • 举报
回复
mark!!!!
freezing360 2010-06-01
  • 打赏
  • 举报
回复
到底哪个是正解呢?
penghaiwudi001 2010-06-01
  • 打赏
  • 举报
回复
left=7,right=17
left=4,right=14
left=1,right=11
left=0,right=11
left=0,right=9
left=0,right=7
left=0,right=5
left=0,right=3
left=0,right=0
cnt=16
janshijie 2010-06-01
  • 打赏
  • 举报
回复
正好学了一下~~
iCan.club 2010-06-01
  • 打赏
  • 举报
回复
两个描述不清的问题,竟然有解,真他妈的搞笑
Jamy325 2010-06-01
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 kuruby 的回复:]

1.若同一起点.
365/3+365/5-365/15
[/Quote]
不是这样吧??从1->3天多是2个人的.只挑一旦!!
chuanye001 2010-06-01
  • 打赏
  • 举报
回复
up and mark!
左云轩 2010-06-01
  • 打赏
  • 举报
回复
wudywind 2010-06-01
  • 打赏
  • 举报
回复
这个问题可以变换为能小于365被3和5整除的有多少个数字吧
summily 2010-06-01
  • 打赏
  • 举报
回复
冒个泡 好久没来了
summerduanduan 2010-06-01
  • 打赏
  • 举报
回复
就是为了赚分
weifeng19840803 2010-05-31
  • 打赏
  • 举报
回复

10 20
第一 17 10 返回 17 7
第二 14 7 返回 14 6
第三 11 6 返回 11 5
第四 8 5 返回 8 4
第五 5 4 返回 5 3
第六 2 2 返回 2 1
第七 0 1 返回 0 0
加载更多回复(129)

62,620

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧