您的位置:首页 > 其它

一个正整数N,不用sqrt求开方数

2014-07-02 21:07 148 查看
#include<stdio.h>
int main()
{
int n; // 正整数n
int i; // for循环
int myR = 1; // 保证myR^2 <= n < (myR+1)^2
double temp; // 临时变量
while(scanf("%d", &n) != EOF)
{
if (n <= 0) continue;

// 寻找myR
for (i=1; i<=n/2; i++)
{
if ((i * i <= n) && (i+1)*(i+1) > n)
{
myR = i;
printf("myR %d\n", myR);
break;
}
}

// 在小范围内枚举
for (i=0; i<=1000; i++)
{
temp = (myR+(double)i/1000);
if ((double)n - temp*temp <= 0.001)
{
printf("%.3lf\n", temp);
break;
}
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: