2015年12月7日

嗯…啊…
没想是这个时候更新的日志。
我在做计蒜课的题目呢，先放代码。
超时了的程序，我在改进。

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int x;
    int i;
    while(scanf("%d",&x)!=EOF)
    {
        for(i=1;1;i++)
        {
            if(x==0){i=0;break;}
            else if((i-1)*(i-1)==x){i-=1;break;}
            else if((i+1)*(i+1)==x){i+=1;break;}
            else if(((i-1)*(i-1))<x&&x<((i+1)*(i+1)))break;
            else continue;
        }
        printf("%d\n",i);
    }

    return 0;
}

mark一下。
下面是解出一组数据的代码：
用了牛顿迭代法

#include <iostream>
#include <cstdio>
using namespace std;
double my_sqrt(double a)
{
    double x;
    x=a;
    for(int i=1;i<=10;i++)    //要求精度高的话，可以设置次数多些，比如100
        x=(x+a/x)/2;
    return x;
 }
int main()
{
    int x;
    int i;
    int mid;
    while(scanf("%d",&x)!=EOF)
    {
        if(x==0)
            i=0;
        else if(x<0)
            i=-1;
        else 
            i=my_sqrt(x);
        printf("%d\n",int(i));
    }

    return 0;
}

先End。