题目 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);
}
上一篇:网络流


下一篇:P1807 最长路