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

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

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

问题描述

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

输入格式

  一个整数n

输出格式

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

样例输入

71711

样例输出

71824

数据规模和约定

  n是32位有符号整数

分析:此题要求的答案就是(\left \lceil n \right \rceil)^2

注意:题目中说明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;
}
发布了221 篇原创文章 · 获赞 40 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/liulizhi1996/article/details/103994818
今日推荐