在一个动物园中,有一头名叫牛牛的聪明牛。牛牛喜欢数学,尤其是算术平方根。现在,牛牛给你一个非负整数 x,请你计算并返回 x 的算术平方根,结果只保留整数部分,小数部分将被舍去。
示例1

输入

1

输出

1
示例2

输入

9

输出

3
示例3

输入

2

输出

1

备注:
0 不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。
加载中...