天平称重量的规律,一道ACM题
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1347
研究了半天没总结出规律。求牛人。
[解决办法]
12球问题据说是2000年作业的微软面试题
不过题目不要求找出是重还是轻,因此是13个可以3次
4次是40,规律为A(N)=3^N/2;
发布时间: 2012-06-10 14:03:15 作者: rapoo
天平称重量的规律,一道ACM题
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1347
研究了半天没总结出规律。求牛人。
[解决办法]
12球问题据说是2000年作业的微软面试题
不过题目不要求找出是重还是轻,因此是13个可以3次
4次是40,规律为A(N)=3^N/2;