問題
寫出乙個程式,接受乙個正浮點數值,輸出該數值的近似整數值。如果小數點後數值大於等於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...