每天一刷20200701

2021-10-07 16:13:31 字數 1456 閱讀 9023

今天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 來讀取輸入,不然提交...