当前位置: 代码迷 >> 综合 >> LintCode :1417. 称重问题
  详细解决方案

LintCode :1417. 称重问题

热度:25   发布时间:2023-12-25 20:06:55.0

描述

给出 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;}