第十五周 69 Sqrt x

2021-07-28 10:00:59 字數 593 閱讀 4805

implementint sqrt(int x).

compute and return the square root of x.

x的平方根肯定會比x小,因此在1~x的範圍內用二分查詢的方法找到這個數。一開始的時候出現超時,超時**如下:

int mysqrt(int x) {

int mid;

int low=0;

int high=x;

while(high>=low)

{mid=(high+low)/2;

if(x>mid*mid)

low=mid+1;

else if(x

我怎麼想都解決不了這個問題,知道我將mid定義成long型,就這樣解決問題,這樣可以防止mid*mid越界。

ac:int mysqrt(int x) {

long mid;

int low=0;

int high=x;

while(high>=low)

{mid=(high+low)/2;

if(x>mid*mid)

low=mid+1;

else if(x

69 Sqrt x 平方根取整Python

計算並返回x的平方根,其中x保證為非負整數。由於返回型別是整數,因此十進位制數字將被截斷,並且僅返回結果的整數部分。def mysqrt self,x int int return int x 0.5 method 1 return int pow x,0.5 method 2 return int...

第十五周總結

第十五周總結 這周我們需要每個人製作乙個頁面,作為考核的一部分內容,但我進度比較慢,css都沒怎麼看,所以星期一的時候我又轉入了學習,並沒有開始真正的製作。等到晚上的時候開始著手製作,邊學邊做。剛開始比較蒙,不知道具體的細節,但也都一步一步的試著寫。但是還是有很多效果都沒有出來,頁面 經受不住打擊 ...

第十五周作業

要求二 7 1 求最大值及其下標 一,實驗 include int main void for i 0 i if max printf d d n max,j return0 二,設計思路 1.根據題意定義變數,分別是整型變數i 下標 n 陣列長度 j,max 最大值 a 10 陣列 2.理解題意,...