simple99565的博客

有9个球，其中有一个球的重量和其他不一样，用一个天秤称，求需要称多少次才能找到重量不一样的球。请列出步骤，写出程序代码。1.可以将9个球，分成4（A）,4（B）,1（C）三组。第一步，先比较A ，B，如果相等，直接，确定C组的那个不一样的球。否则第二步。第二步，A和B不相等，随机将A或B在分为2(D),2（E）两组，称重： 不相等则，继续随机取一组分为1（F）,1(G)，继续比较，相等则取另一组比较，不相等则确定里面有个球是不一样的球，随机取一个(X)与其他的球比较，相等则确定X是不一样的那个球；