农场里有一种特殊的牛,这种牛的奶量非常高,每天的奶量是其体重的平方根。现在农场里有一头这种牛,体重为x公斤,你需要计算出这头牛每天的奶量。 由于返回类型是字符串,结果直接截取小数点前2位。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一种特殊的牛,这种牛的奶量非常高,每天的奶量是其体重的平方根。现在农场里有一头这种牛,体重为x公斤,你需要计算出这头牛每天的奶量。
由于返回类型是字符串,结果直接截取小数点前2位。
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。
思路:
1.找出整数部分m
m²<=x<(m+1)²
所以x/m>=m且(x-1)/m<m+2;
2.遍历小数部分[0,100),得到答案
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param x int整型 * @return string字符串 */ public String mySqrt (int x) { // write code here int l=1,r=x; while(l<=r){ int m=l+((r-l)>>1); int k=x/m; int q=(x-1)/m; if(k>=m&&q<m+2){ for(int i=0;i<=100;i++){ double y=m+0.01*i; if(y*y>x) return m+"."+(i<=10?"0":"")+(i-1); } }else if(k<m){ r=m-1; }else{ l=m+1; } } return "0.00"; } }
04:06
以上就是关于问题农场里有一种特殊的牛,这种牛的奶量非常高,每天的奶量是其体重的平方根。现在农场里有一头这种牛,体重为x公斤,你需要计算出这头牛每天的奶量。 由于返回类型是字符串,结果直接截取小数点前2位。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训