题目 2219: 大于等于n的最小完全平方数

题目

输出大于等于n的最小的完全平方数。
若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数

Tips：注意数据范围

输入
一个整数n
L<=R<=100000;

输出
大于等于n的最小的完全平方数

样例输入

71711

样例输出

71824

解题思路

从输入数n开始遍历，直到找到最小完全平方数为止。

难点

如何界定是完全平方数：如果直接使用sqrt(n)*sqrt(n)==n，可能会出现因sqrt(n)精度高，而判定其乘积完全和n相等的情况。因此，需要借助一个整型变量，使sqrt(n)舍弃小数部分，如果能完全开方，则double转为int不会影响其精度，从而能实现乘积和n完全相等。

代码

#include<stdio.h>
#include<math.h>
int main()
{
    int i,n,temp;
    scanf("%d",&n);
    for (i=n;i<1000000000;i++)
    {
        temp = sqrt(i);
        if (pow(temp,2)==i)
            break;
    }
    printf("%d",i);
}