1689 十 二進位制數的最少數目

2021-10-12 01:45:44 字數 663 閱讀 3444

題目描述:

如果乙個十進位制數字不含任何前導零,且每一位上的數字不是 0 就是 1 ,那麼該數字就是乙個 十-二進位制數 。例如,101 和 1100 都是 十-二進位制數,而 112 和 3001 不是。

給你乙個表示十進位制整數的字串 n ,返回和為 n 的 十-二進位制數 的最少數目。

示例 1:

輸入:n = 「32」

輸出:3

解釋:10 + 11 + 11 = 32

示例 2:

輸入:n = 「82734」

輸出:8

示例 3:

輸入:n = 「27346209830709182346」

輸出:9

1 <= n.length <= 105

n 僅由數字組成

n 不含任何前導零並總是表示正整數

方法1:

(1)找出字串中的最大字元,該字元對應的數字就是所需的數量;

class

solution}}

return res-

'0';

//返回對應的數字}}

;

1689 十 二進位制數的最少數目

1689.十 二進位制數的最少數目 如果乙個十進位制數字不含任何前導零,且每一位上的數字不是 0 就是 1 那麼該數字就是乙個 十 二進位制數 例如,101 和 1100 都是 十 二進位制數,而 112 和 3001 不是。給你乙個表示十進位制整數的字串 n 返回和為 n 的 十 二進位制數 的最...

十二進位制轉二進位制 2018

1 逐個輸出對應的十進位制,用空格隔開 高位到地位 10 2 輸出對應的十進位制數 10 3 轉為二進位制,用4個位元組表示 10 例如 輸入a2 輸出 10 2 12200000000 00000000 00000000 01111010 思路 1 利用transfer char ch 將單個字元...

二進位制數反轉

1 使用了歸併排序的思路 最快 但是時間複雜度比歸併排序要小,每行 都相當於完成了一次歸併 include unsigned revbit unsigned x void main 2 把乙個32位整數按位反轉,即第1位轉到第32位,第2位轉到第31位,依次下去。一牛人寫的演算法如下 unsigne...