| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1316 人关注过本帖, 1 人收藏
标题:发个题目来测测大家 真的会运用广搜了吗
取消只看楼主 加入收藏
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
结帖率:94.44%
收藏(1)
 问题点数:0 回复次数:6 
发个题目来测测大家 真的会运用广搜了吗
题目是这样的 :
  给你一瓶S容量的饮料(正好装满的)和一个M容量和一个N容量的两个杯子,饮料和杯子都没有刻度的,且S=N+M,(200>S>0,N>0,M>0)现在问你,能否把饮料平分成相等容量的两部分,如果能,就输出最少倒几次就能把饮料平分成两部分,如果不能就输出“NO”.

要求输入 S M N 的容量 然后输出能否平分 能就输出最少需要倒几次,如若不能就输出“NO”;

测试数据:
输入 : 7 4 3  输出 : NO
输入 : 4 1 3  输出 : 3  
         ....           ...

输入 :  100 45 55  输出 : 19   

如果不用广搜 用比的方法也可以,只要做出题目行
搜索更多相关主题的帖子: 饮料 杯子 一瓶 
2011-01-22 11:42
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 2楼 zjsxwc
是蛮基础的 ,可是这么基础的东西你会做么
2011-01-22 11:54
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 3楼 御坂美琴
28 8 20 这组数据没过  应该到6次就行 你输出NO
2011-01-22 11:56
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 7楼 waterstar
你去运行下看看
2011-01-22 12:06
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
再增加几组数据吧:
输入:
20 19 1
20 18 2
20 15 5
20 3 17
100 20 80
100 22 78
90 81 9
90 70 20
90 13 77
30 15 15
30 14 16
30 12 18
40 21 19
40 23 17
40 12 28
40 1 39
50 24 26
50 18 32
60 27 33
80 35 45
70 53 17

输出
19
9
3
19
NO
49
9
NO
89
1
NO
NO
39
39
9
39
NO
NO
19
15
69
2011-01-22 12:07
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 7楼 waterstar
看错 28 20 8 是对的  100 80 20 这组错了
2011-01-22 12:15
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 10楼 御坂美琴
正确了  好犀利啊  ORZ  原来不用广搜,用最大公约数也能做出来,学习了
2011-01-22 12:18
快速回复:发个题目来测测大家 真的会运用广搜了吗
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034422 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved