如果一个整数x是某个整数的平方, 我们就把整数x称为平方数。
妞妞最喜欢的数字就是平方数, 妞妞现在给你一个N, 妞妞希望你能帮助她找出不大于N的最大的平方数。
输入描述:
输入包括一行, 包括一个正整数N(1 <= N <= 10^9), 表示妞妞给的数字N。
输出描述:
输出一个整数, 即不大于N的最大的平方数。
示例1
输入
10
输出
9
如果一个整数x是某个整数的平方, 我们就把整数x称为平方数。
妞妞最喜欢的数字就是平方数, 妞妞现在给你一个N, 妞妞希望你能帮助她找出不大于N的最大的平方数。
输入描述:
输入包括一行, 包括一个正整数N(1 <= N <= 10^9), 表示妞妞给的数字N。
输出描述:
输出一个整数, 即不大于N的最大的平方数。
示例1
10
9
下一篇:高度平衡树
# 题目 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?# 程序分析 因为168对于指数爆炸来说实在太小了,所以可以直接省略数学分析,用最朴素的方法来获取上限:n = 0while (n+1)**2-n*n<=168:n += 1print(n+1)# 思路是:最坏的结果是n的平方与(n+1)的平方刚好差168,由于是平方的关系,不可能存在
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M