读书人

天平称重量的规律一道ACM题解决办法

发布时间: 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;

读书人网 >软件架构设计

热点推荐