实例003:彻底平方数python
题目 一个整数,它加上100后是一个彻底平方数,再加上168又是一个彻底平方数,请问该数是多少?编程
程序分析 由于168对于指数爆炸来讲实在过小了,因此能够直接省略数学分析,用最朴素的方法来获取上限:。code
思路是:最坏的结果是n的平方与(n+1)的平方恰好差168,因为是平方的关系,不可能存在比这更大的间隙。数学
至于判断是不是彻底平方数,最简单的方法是:平方根的值小数为0便可。class
n=0 while (n+1)**2-n*n<=168: n+=1 for i in range((n+1)**2): if i**0.5%1==0 and (i+168)**0.5%1==0: print(i - 100) #解本问题有多种方法,此方法并非标准答案,读者能够本身尝试各类方法。
若是你喜欢个人文章,请滑到下方点个推荐再走. ,以给我动力哦;转载请注名出处。而后..请多来作客鸭。程序
注:陆续会更新。欢迎你们在评论区分享出大家的方案让咱们一块儿进步。方法