設計函式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...