求一个完全平方数

Posted JerryZao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求一个完全平方数相关的知识,希望对你有一定的参考价值。

 1 ‘‘‘
 2 简述:一个整数,它加上100和加上268后都是一个完全平方数 提问:请问该数是多少?
 3 Python解题思路分析:
 4     在10000以内判断(通过数学逻辑猜测),将该数加上100后再开方,
 5     加上268后再开方,如果开方后的结果满足如下条件,即是结果。
 6 
 7 完全平方数:若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。a = b*b
 8            完全平方数是非负数,而一个完全平方数的项有两个。
 9 ‘‘‘
10 import math
11 for i in range(10000):
12     # 关键点就是转换为整型,不用管是否是float,将整数部分取出来直接运算即可
13     a = int(math.sqrt(i + 100))
14     b = int(math.sqrt(i + 268))
15     if a*a == i + 100 and b*b == i + 268:
16         print(i)

 

以上是关于求一个完全平方数的主要内容,如果未能解决你的问题,请参考以下文章

完全平方数

[中山市选2011]完全平方数 ——莫比乌斯函数

c++二分法求一个数的完全平方数

2440: [中山市选2011]完全平方数

Leetcode 279.完全平方数

C语言中如何判断一个数是完全平方数