牛客網刷題31 2道題）

2022-07-28 04:33:13 字數 1324 閱讀 8632

給定乙個32位整數n，返回該整數二進位制形式1的個數。

輸入乙個整數，代表n，n為32為整數。
輸出乙個整數，代表n的二進位制表示式中1的個數。
示例1

1

1
示例2

-2

31

時間複雜度o(1)o(1),額外空間複雜度o(1)o(1)。
進製轉換

位運算把輸入的資料轉成二進位制字串。

把轉換後的二進位制字串與1做&運算，計算1的個數。

把n右移1位，重複步驟2， 共執行32次。

var input;


while(input = readline())


console.log(res);


}
給定乙個整型陣列arr，找到其中最小的k個數。

輸入包含兩行，第一行包含兩個整數n和k(1≤k≤n≤10^5)，代表陣列arr的長度第二行包含n個整數，代表陣列arr(1≤arr[i]≤10^9)。

輸出包含一行，k個整數，代表陣列中最小的k個整數。
示例1

5 3


3 5 1 5 2



3 1 2

時間複雜度o(nlog_2k)和o(n)o(nlog2​k)和o(n)，額外空間複雜度o(n)o(n)。
js獲取多行輸入。

字串分割

sort數值排序。

獲取輸入的多行資料；

用"\n"分割成兩行資料；

分別分離出n，k，arr；

sort數值排序；

找出最小的k個整數。

var input;


var str ='';


while(input = readline())


var num = str.split('\n');


let n = num[0].split(' ')[0];


let k = num[0].split(' ')[1];


let arr = num[1].split(' ');


arr.sort(function(a,b));


let res = ;


for(let i=0;ips：這道題給出的輸入輸出示例中雖然是按輸入順序輸出最小k個數，即：3 1 2，我實際的輸出是：1 2 3，但是能通過！！！！

				
牛客網刷題29 2道題）
有乙隻兔子，從出生後第3個月起每個月都生乙隻兔子，小兔子長到第三個月後每個月又生乙隻兔子，假如兔子都不死，問每個月的兔子總數為多少？統計出兔子總數。param monthcount 第幾個月 return 兔子總數 public static int gettotalcount int monthc...

				
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...

				
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...