Sherlock and Squares

//Link

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

 from math import sqrt # 用什么，引什么，减少浪费和错误可能性

 def main():
     t = int(raw_input())
     for _ in range(t):
         squares = 0
         a, b = map(int, raw_input().strip().split(' '))
         temp = int(sqrt(a)) # 设置temp的起始判断点
         while temp ** 2 <= b: # 卡住上下边界
             if temp ** 2 >= a:
                 squares += 1
             temp += 1

         print squares

 main()

学习

　　抽象到本质后，开始反向思维

　　反向思维：

　　　　正向思维的话：

　　　　　　每个数都需要开方，要是注意到Input的要求，会发现这个量可是相当大的

　　　　反向：

　　　　　　用a开方上沿儿的边界值开始，平方后测试值在不在[a,b]范围内，因为平方的上升速度是相当快的