計蒜客系列 挑戰難題17 x的平方根

2021-07-03 22:58:15 字數 525 閱讀 4381

設計函式int sqrt(int x),計算x的平方根。

格式:輸入乙個數x,輸出它的平方根。直到碰到結束符號為止。

千萬注意:是int型別哦~

輸入可以如下操作:

while(cin>>x)

或者while(scanf("%d", &x) != eof)

樣例1輸入:12

3456

789輸出:11

1222

22

#includeint sqrt(int x) 

tmp = end * end;

if (tmp > x)

return end - 1;

else

return end;

}int main()

}

牛的迭代法可以解決問題,但是執行時間超時,ac不過。

int sqrt2(int a) 

return (int)x;

}

計蒜客系列 挑戰難題19 加一

動態陣列存放了一些個位數字 正數 組成乙個大數。將這個數加1。例如 a 2,3,1,1,4 return 2,3,1,1,5 a 7,8,9 return 7,9,0 格式 第一行輸入乙個正整數n,接下來的一行,輸入陣列a n 每一位都是正數且為個位數 最後輸出新的陣列。樣例1輸入 58 9 9 9...

計蒜客 挑戰難題 跳躍遊戲

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n,接下來的一行,輸...

計蒜客系列 挑戰難題23 計數和數數

伯爵說 序列如下 1,11,21,1211,111221,1 讀作 one 1 或者 11。11 讀作 two 1s 或者21。21 讀作 one 2,one 1 或者 1211。格式 多組輸入,讀到檔案結束。每組輸入給定乙個整數n,輸出第n個序列。1 n 30 注意 整數序列以字串的形式表示。ps...