[hackerrank] Sherlock and Squares

https://www.hackerrank.com/challenges/sherlock-and-squares

这个题就是求两个数字之间的平方数，比如3到9之间，有4和9两个平方数

最初我选择的是简单粗暴的数列方法，然后总是报错（没找到什么特别好的解决方法，就看了一下讨论区推荐找数字中哪个符合平方数就行了，不要从1的平方数对比起，太慢，应该从起点数字的平方根再平方那个数字算起。

import math
testTime = int(raw_input())
while testTime > 0:
 a, b = raw_input().split()
 a, b =int(a),int(b)
 
 xiaoA =int(math.sqrt(a)) 
 
 result = 0
 num = xiaoA ** 2
 
 while num <= b:
  if  a <= num and num <= b:
   result += 1 
  xiaoA += 1
  num = xiaoA ** 2
  
 
 print result
 
 testTime -= 1

这是我目前想到的办法

转载于:https://my.oschina.net/u/1763504/blog/467579