算法训练大等于n的最小完全平方数（Python3 水题）

最新推荐文章于 2023-04-03 17:58:01 发布

原创最新推荐文章于 2023-04-03 17:58:01 发布 · 724 阅读

2 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一个简单的算法，用于找到大于等于给定整数n的最小完全平方数。通过开方并取整，判断是否等于n，若不等则输出下一个整数的平方。

问题描述
　　输出大等于n的最小的完全平方数。
　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数
　　Tips：注意数据范围
输入格式
　　一个整数n
输出格式
　　大等于n的最小的完全平方数
样例输入
71711
样例输出
71824
数据规模和约定
　　n是32位有符号整数

分析：
先把n开根号，开根号后的值取整数部分m平方，如果这个数和输入的n一样，那么输出n，否则输出（m+1）的平方

while True:
    try:
        n = int(input())
        if n<=0:
            print(0)
            break
        else:
            m = n**0.5
            if int(m)*int(m) == n:
                print(int(m)*int(m))
            else:
                print(int((m+1))*int((m+1)))
    except:
        break