1310：最近平方数

1310：最近平方数

 

 

Description

如果一个整数可以写成另一个整数的平方，则说它是一个完全平方数。比如1、4、9、16是完全平方数。
输入一个整数，找到一个离它最近的完全平方数。

Input

仅有一组测式数据，输入一个整数N（0＜N＜100000）。

Output

输出离它最近的完全平方数,如果N就是完全平方数，则输出N。

Sample Input

6

Sample Output

4

 

 

 

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
   int n,i;
   cin>>n;
    i=sqrt(n);
   //cout<<i;
    if(i*i==n)
        cout<<n;
 
   int x2;
   x2=(i+1)*(i+1);
   if((x2-n)>(n-i*i))
    cout<<i*i;
   else
    cout<<x2;
 
    return 0;
 
 
}