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

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

思路:如果输入的数小于等于0,那么直接输出0即可,如果输入的数大于0,那么用暴力循环,找到第一个大于输入的数就使用break退出循环。

n = int(input())
if n<=0:
    print(0)
for i in range(n//2+1):
    if i**2 >= n:
        print(i**2)
        break
发布了81 篇原创文章 · 获赞 10 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/Python_Matlab/article/details/104671513