LintCode ：1417. 称重问题

描述

给出 nn 个金币，每个金币重 10g，但是有一个金币的重量是 11g。现在有一个能够精确称重的天平，问最少称几次，能够确保无论什么情况下均能成功找出那一个重量 11g 的金币？

老实说这道题不会做，实在想不出跟贪心有什么关系（求赐教）

网上百度资料，得到一个三分法的做法

 public int minimumtimes(int n) {
        // Write your code here
        int count = 0;
        int z = 1;
        while(z < n){
            z *= 3;
            count++;
        }

        return count;
        
        
    }