蓝桥杯算法训练 大等于n的最小完全平方数

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

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

输入格式

一个整数n

输出格式

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

样例输入

71711

样例输出

71824

数据规模和约定

n是32位有符号整数

#include <iostream>
#include <math.h>
using namespace std;

int main(int argc, char *argv[]){
	long long n;
	cin >> n; 
	if(n < 0) {
		cout << 0;
		return 0;
	}
	if(long(sqrt(n)) == sqrt(n)) 
		cout << n;
	else{
		long long num = int(sqrt(n))+1;
		long long a = num * num;
		cout << a;	
	}
	return 0;
}