网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
c++吧 关注：625,574贴子：2,112,480
  • 4回复贴，共1页

【求助】求大神帮我写个代码，应该很简单但是我不会/(ㄒoㄒ)/~~

求一个数的平方根，int类型，只能写在一个root函数里面，时间复杂度logN
求大神帮我写一个代码吧，明天考试要用到


不谢
int root(int n)
{
return sqrt(n);
}


2025-07-23 22:37:01
广告
不感兴趣
开通SVIP免广告
当然是不能用sqrt的啊


定个精度然后折半吧，只能想到这种


int root(int n)
{
Int k =n／2；
While(1)
{
If(k*k ＜=n && (k＋1)*(k+1)＞n)
Return k;
else if((k+1)*(k+1) ==n)
Return k+1;
else if(k*k>n)
K = k／2;
else if((k+1)*(k+1) <n)
K =k+1;
}
}可能是这样，手机码字，也许有问题，你参考下


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 4回复贴，共1页
分享到: