【阿里云在线编程】 54.简单题？

ゝ一世哀愁。 2021-06-10 20:38 431阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

从代码上来看，这题确实是挺简单。。。

思路一开始也是没有的，看到这题感觉自己萌萌的

1.  首先，这道题目没读懂，我是从测试用例的预期结果来读懂题目的
2.  在这一步一步的变化过程中已经出现了规律  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]
3.  对应一下从1到10，我们不难发现规律  
    ![20200303103042916.png][]  
    把这些式子对其一下，规律会变得更加明显  
    ![在这里插入图片描述][20200303103056732.png]  
    这样再来看的话，很容易看出1-10的数字全部都是由 20、21、22、23 组成的，所以也就可以得出是4次
4.  推理一下，就可以得出结果  
    最少操作数就是 `不大于 n 的 2 的最小次幂`

### code ###

package solution54;
    
    class Solution { 
        public int solution(int n) { 
          if(n<2) return 1;
          else if(n<4) return 2;
          else if(n<8) return 3;
          else if(n<16) return 4;
          else if(n<32) return 5;
          else if(n<64) return 6;
          else return 7;
        }
    }

[Link 1]: https://developer.aliyun.com/coding/54
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/43bfd813bc1e4c208fad883cf536a5e8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]: /images/20210529/d2ba60b555b8492293a5719bfcc406fe.png
[20200303103042916.png]: /images/20210529/2f5fc69cca994620bf50ce0e36b92cf1.png
[20200303103056732.png]: /images/20210529/c31662ae69fc41c0b5227aa46923e885.png