Achiberx

出处：http://blog.sina.com.cn/s/blog_45988eca0100jgxe.html 我是这么干的：先将12个球分别编上号1、2、3-12。 第一次：将1-4号放在天枰左边，5-8号放在天枰右边，称。结果是不平衡，可以推断剩下的9-12号球完好无损。而前面这已经称量的8个球有一个是坏球，只有一种情况，就是现在已经知道这个球是轻或是重。即1-4不轻就重，不可能

Problem Description 有N只乒乓球，其中有且仅有1只质量有问题，比正常的球要轻一些。给你一驾没有砝码的天平，你最少要多少次才能保证找到有问题的乒乓球？ Input 输入包含多组数据 每组数据输入一个整数N(N<=1000) Output 对于每组数据，输出最少的称量次数 Sample Input 2 6 Sample Output 1 2 #include #inclu