lintcode 1665 計算數字

2021-10-01 19:04:54 字數 510 閱讀 2817

給出乙個十進位制數num,現在你需要把它轉成二進位制數,並返回1的個數和位置。

樣例

例1:輸入: 10

輸出: [2,1,3]

解釋: 10轉成2進製為1010,總共有2個1,所以ouptput陣列第乙個是2。然後1的位置是第1個和第3個,所以後續兩個數為1,3.

例2:輸入: 7

輸出: [3,1,2,3]

解釋: 7轉成2進製為111,總共有3個1,所以output陣列第乙個是3。然後的位置是第1個、第2個和第3個,所以後續三個數為1,2,3.

注意事項

n<=10^9

思路:用string前插記錄其二進位制數,再通過記錄位置依次輸出即可

class solution 

for (int i = 0; i < tmp.size(); i++)

} res[0]=count;

return res;

}};

1665 計算數字

中文english 給出乙個十進位制數num,現在你需要把它轉成二進位制數,並返回1的個數和位置。樣例例1 輸入 10 輸出 2,1,3 解釋 10轉成2進製為1010,總共有2個1,所以ouptput陣列第乙個是2。然後1的位置是第1個和第3個,所以後續兩個數為1,3.例2 輸入 7 輸出 3,1...

4 2 2 計算資料

4.2.2 計算資料 在這個應用程式的第乙個版本中,我們將只列印標籤,以及圖表中每一項所佔比例 百分比 要計算百分比,就需要知道列表中所有專案數值總和,這個值用清單 4.4 中的函式 calculatesum 來計算。清單 4.4 計算列表中的數值和 f interactive let rec ca...

階乘計算 陣列

問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...