每天一刷20200602

2021-10-06 17:43:10 字數 1072 閱讀 2085

問題

寫出乙個程式,接受乙個正浮點數值,輸出該數值的近似整數值。如果小數點後數值大於等於5,向上取整;小於5,則向下取整。

思路

其實就是實現乙個正浮點數的四捨五入,可以呼叫math.h中的round()函式直接完成,有點討巧。

**

#include

#include

using namespace std;

intmain()

高票解答:

ps:題目中要求是正浮點數,所以不用考慮太多

#include

using namespace std;

intmain()

問題

求乙個陣列中元素的平方,並進行排序

思路

遍歷陣列,求其元素平方,放到乙個新的陣列中去,呼叫sort函式()排序

**

class solution 

};

tc:o(n*logn)

sc:o(n)

優化解法

原陣列是有正有負的,舉個栗子[-3,-2,-1,4,5,6]。我們利用兩個指標i和j來解決問題,[-3,-2,-1]的平方[9,4,1]是降序的,[4,5,6]的平方[16,25,36]是公升序的,指標i反向讀複數部分,j正向讀整數部分。現在i和j都是讀兩個遞增陣列,這樣就可以利用雙指標的辦法來合併陣列了。

**

class

solution

else

}while

(i >=0)

while

(j < n)

return ans;

}}

tc:o(n)

sc:o(n)

每天一刷20200603

問題 編寫乙個函式,計算字串中含有的不同字元的個數。字元在acsii碼範圍內 0 127 換行表示結束符,不算在字元裡。不在範圍內的不作統計。注意是不同的字元 思路 跟之前做過的乙個題相似,那個題是字串去重,稍作修改就行了。include include using namespace std in...

每天一刷20200605

昨天返校,沒有做題。問題 功能 等差數列 2,5,8,11,14 輸入 正整數n 0 輸出 求等差數列前n項和 返回 轉換成功返回 0 非法輸入與異常返回 1 思路 這個題其實就是簡單的等差數列求和,設定好初始項,然後控制好迴圈次數即可。ps 在處理輸入的時候要注意用while 來讀取輸入,不然提交...

每天一刷20200609

問題 輸入描述 首先輸入數字n,表示要輸入多少個字串。連續輸入字串 輸出次數為n,字串長度小於100 輸出描述 按長度為8拆分每個字串後輸出到新的字串陣列,長度不是8整數倍的字串請在後面補數字0,空字串不處理。思路 用string 的方法來解決這個函式。include include include...