[hackerrank] Sherlock and Squares
博客专区 > 七郡 的博客 > 博客详情
[hackerrank] Sherlock and Squares
七郡 发表于3年前
[hackerrank] Sherlock and Squares
  • 发表于 3年前
  • 阅读 41
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 技术升级10大核心产品年终让利>>>   

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

这是我目前想到的办法

共有 人打赏支持
粉丝 0
博文 10
码字总数 5172
×
七郡
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: