今天7.1號也要加油哦
問題
題目描述
實現刪除字串**現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。
注意每個輸入檔案有多組輸入,即多個字串用回車隔開
輸入描述:
字串只包含小寫英文本母, 不考慮非法輸入,輸入的字串長度小於等於20個位元組。
輸出描述:
刪除字串**現次數最少的字元後的字串。
思路
考察資料結構中,mp的使用。或者直接用乙個大小為26的陣列來統計字元出現的次數也是可以的
**
#include
#include
#include
using
namespace std;
intmain()
for(
auto it:str)
cout<}return0;
}
問題
又是乙個玄學的二分,哭了
實現 pow(x, n) ,即計算 x 的 n 次冪函式。
示例 1:
輸入: 2.00000, 10
輸出: 1024.00000
示例 2:
輸入: 2.10000, 3
輸出: 9.26100
示例 3:
輸入: 2.00000, -2
輸出: 0.25000
解釋: 2-2 = 1/22 = 1/4 = 0.25
說明:
-100.0 < x < 100.0
n 是 32 位有符號整數,其數值範圍是 [−231, 231 − 1] 。
分治法**
class
solution
double y =
quickmul
(x, n /2)
;return n %2==
0? y * y : y * y * x;
}double
mypow
(double x,
int n)
};
迭代:
class
solution
// 將貢獻不斷地平方
x_contribute *
= x_contribute;
// 捨棄 n 二進位制表示的最低位,這樣我們每次只要判斷最低位即可
n /=2
;}return ans;
}double
mypow
(double x,
int n)
};
每天一刷20200602
問題 寫出乙個程式,接受乙個正浮點數值,輸出該數值的近似整數值。如果小數點後數值大於等於5,向上取整 小於5,則向下取整。思路 其實就是實現乙個正浮點數的四捨五入,可以呼叫math.h中的round 函式直接完成,有點討巧。include include using namespace std in...
每天一刷20200603
問題 編寫乙個函式,計算字串中含有的不同字元的個數。字元在acsii碼範圍內 0 127 換行表示結束符,不算在字元裡。不在範圍內的不作統計。注意是不同的字元 思路 跟之前做過的乙個題相似,那個題是字串去重,稍作修改就行了。include include using namespace std in...
每天一刷20200605
昨天返校,沒有做題。問題 功能 等差數列 2,5,8,11,14 輸入 正整數n 0 輸出 求等差數列前n項和 返回 轉換成功返回 0 非法輸入與異常返回 1 思路 這個題其實就是簡單的等差數列求和,設定好初始項,然後控制好迴圈次數即可。ps 在處理輸入的時候要注意用while 來讀取輸入,不然提交...