一道传说是智力170的题目
来源:互联网 发布:java毕业设计题目 编辑:程序博客网 时间:2024/06/09 22:42
今日一同事有一道做出来有智力170的题目,反正得闲没事就做做啦,结果30分钟就给我解决了,囧!
题目:有10个球,其中一个的质量与其他九个是不同的(不知道是重还是轻),要求用天枰称3次,找到质量不同的一个球。
我的解法:
1、把10个球分成3份,3:3:4,标记为A、B、C。
2、把两份3个球的A、B放到天枰两边称,如果重量相等,则不同重量的一个在4个的那份C,显然再称两次很容易称出结果。
3、若不相等,则从两份3个球中各抽出2个,组成4个球D与C放到天枰称,如果相等,则A、B中剩余没称的那个球肯定是重量不同,再称一次就可以比较出了。
4、若不相等,如果D比C重,则重量不等的球在步骤2称重中较重的那份中,反之,如果D比C轻,则重量不等的球在步骤2称重中较轻的那份中,这样再称一次即可称出结果啦。
哈哈!!
- 一道传说是智力170的题目
- 一道面试的智力题目
- 一道面试的智力题目
- 一道智力题目
- 传说这是一道华为的面试题
- [乱七八糟]昨天所解的一道智力题目,有空大家也可来试试
- 一道是死循环的题目
- 一道让人很费解的智力测试
- hdu-1597一道简单的题目主要是注意Tle
- poj1655-又是一道简单而又纠结的题目
- poj 3414 Pots(认为是一道很好的bfs题目)
- 一道有趣的题目
- 一道用递规做的题目
- 经典的一道题目.
- 笔试的一道题目
- 一道题目的解答
- 一道小学的题目
- 一道猥琐的题目
- 告别
- ORA-32771
- 向android模拟器的sdcard中添加文件
- android之NDK开发
- struts2中文乱码解决方法
- 一道传说是智力170的题目
- vv
- 在Ubuntu中设置samba共享可读写文件夹
- 单调队列
- java键盘输入
- 拯救湖心的风筝(一道趣味平面几何问题)
- Jamvm+classpath安装
- 内核模块的Makefile编写
- mobl中title颜色的设置