求大数平方根

最新推荐文章于 2021-10-19 18:52:17 发布

huahuahailang

最新推荐文章于 2021-10-19 18:52:17 发布

阅读量1.3k

点赞数

分类专栏：算法

算法专栏收录该内容

37 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
#include <math.h>

//8const double EPS = 1e-3;

int main(void)
{
	freopen("b.txt","r",stdin);
	char str[35];
	while( scanf("%s", str), strcmp(str, "0") )//不能直接输入double型变量，不然一定会出错
	{
		double      value = 0.0, power = 1.0;
		
		for( int i=strlen(str)-1; i >= 0; --i )
		{
			value += (str[i]-'0')*power; //用pow()可能会导致精度出问题！
			power *= 10;
		}      
		printf("%.0f\n", floor(sqrt(value))); 
	}
	return 0;
}

下面是迭代方法：

#include<iostream>
using namespace std;
void main()
{
	__int64 num=0xffffffffffffffff;
	printf("%I64d\n",num);
}
#include<iostream>
#include<math.h>
using namespace std;	
void main()
{
	__int64 num;
	__int64 result;
	num=0xff;
	result=sqrt();
	printf("%I64d\n",result);
}

#include   <iostream.h>  
void   main()  
{  
	__int64   a=0xffffffffffffff;  
	double   x[20];  
	x[0]=1;  
	for   (int   i=0;i<20;i++)  
	{  
		x[i+1]=(x[i]+(a/x[i]))/2;  
	}  
	cout   <<   x[20]   <<endl;  
 }