文章目錄

• • 題目
  • 題目鏈接

題目

想法:初始想法是遍歷這些十-二進制數，看哪些和等于n。 發現行不通。

其實可以從11111這樣的數構造。對于n的每一位，只要不為0就令該位為1.
比如 320 -110= 210 ， 210 -110= 100 ，100-100=0 所以 320 =110 + 110 +100 只需要3個十二進制數。 再比如 32 -11 = 21 ，21-11=10 ，10-10=0 ，所以32=11+11+10 ,可分為3個十二進制數。

其實，我們可以發現，任何一個數，都可以最多通過9次這種構造就可以得到，因為每個位置的數最大是9（0~9）.

規律是這樣的：對于n的每一位i，i的值是多少，就需要幾次可以減為0. 比如某一位是 5， 這一位需要5次才減為0。如果某一位是3，就需要3次才會減為0. 所以，實際上是求每一位的最大值，最大值就是需要的個數！！！

ac代碼

class Solution { public:int minPartitions(string n) {int res=0;for(auto c:n){res=max(res,c-'0'); //每一位的最大值}return res;} };

題目鏈接

Leetcode1689. 十-二進制數的最少數目

總結

以上是生活随笔為你收集整理的Leetcode1689. 十-二进制数的最少数目[C++题解]：贪心、找规律简单题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。