描述
给出 nn 个金币,每个金币重 10g,但是有一个金币的重量是 11g。现在有一个能够精确称重的天平,问最少称几次,能够确保无论什么情况下均能成功找出那一个重量 11g 的金币?
老实说这道题不会做,实在想不出跟贪心有什么关系(求赐教)
网上百度资料,得到一个三分法的做法
public int minimumtimes(int n) {// Write your code hereint count = 0;int z = 1;while(z < n){z *= 3;count++;}return count;}