算法训练 大等于n的最小完全平方数
时间限制:1.0s 内存限制:256.0MB
问题描述
输出大等于n的最小的完全平方数。
若一个数能表示成某个自然数的平方的形式,则称这个数为完全平方数
Tips:注意数据范围
输入格式
一个整数n
输出格式
大等于n的最小的完全平方数
样例输入
71711
样例输出
71824
数据规模和约定
n是32位有符号整数
分析:此题要求的答案就是。
注意:题目中说明n是32位有符号整数,那么输入的值最大可能为2147483647,这样要求的答案就超过了int的范围了,所以应该使用long long int以确保答案不会溢出。
#include <stdio.h>
#include <math.h>
int main()
{
double n;
long long int root;
scanf("%lf", &n);
root = (long long int)ceil(sqrt(n));
printf("%lld", root * root);
return 0;
}