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

算法训练 大等于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;
}