ACM随笔------计蒜客求平方根

最新推荐文章于 2020-11-18 22:33:44 发布

原创最新推荐文章于 2020-11-18 22:33:44 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

5 篇文章

订阅专栏

这篇博客探讨了如何设计一个计算整数平方根的函数`int sqrt(int x)`，专注于处理ACM问题中的输入输出格式。强调输入为整数类型，并给出样例输入和输出的说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计函数int sqrt(int x)，计算x的平方根。

格式：

输入一个数x，输出它的平方根。直到碰到结束符号为止。

千万注意：是int类型哦～

输入可以如下操作：

while(cin>>x)

或者

while(scanf("%d", &x) != EOF)

样例输入

样例输出

1
1
1
2
2
2
2
2
3




 首先 采用了 一个比较简单的方法
#include<iostream>
using namespace std;


int sqrt(int x)
{
    int i,tag=0;


     for(i=0;i<=x;i++)
     {


           if(i*i>x)
           {     tag=1;
                break;
           }
           if(i*i==x)
           {
               tag=2;
               break;
           }
     }
    
    if(i==1)
        return 1;
    if(tag==1)
        return i-1;
    if(tag==2)
        return i;
    
 
}
int main()
{   
     int x;
     while(cin>>x)
     {
          cout<<sqrt(x)<<endl;
         
         
     }
    
    
    return 0;
}

但是报错 时间超时  显然这个题目  是要你去精简算法 降低时间的  
#include<iostream>
#include<cmath>


using namespace std;


int sqrt(int x)
{
	
	double n=1.0;
	while(abs(n*n-x)>1e-5)
	{
		 n=(x/n+n)/2.0;  
		
	}
	return n;
	
}
int main()
{
	 
	 int x;
	 while(cin>>x)
	 {
	 	cout<<sqrt(x)<<endl;
	 }
	
	
	
	return 0;
}