题目
输出大于等于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);
}