文档章节

[hackerrank] Sherlock and Squares

七郡
 七郡
发布于 2015/06/16 23:15
字数 189
阅读 63
收藏 0
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
作品 0
衡水
私信 提问
神探Sherlock如何用AI破案?教你在Excel中搭建一个人脸识别CNN网络

作者 | Dave Smith 译者 | 刘畅 编辑 | 阿司匹林、Jane 出品 | AI科技大本营 【导读】人脸识别技术已经有了非常广泛的应用,国内大规模监控系统背后运用的技术就是人脸识别。 与大家常规见到...

AI科技大本营
08/14
0
0
Sherlock创业记录——who we are?

首先,非常感谢正在看这边博客的你,能够点开这篇标题略显中二的文章,希望这篇文章能够让你在繁忙的工作中轻松一笑,知道还有这么一个年轻的北漂人,正在北京努力的奋斗,实现自己的梦想! ...

Sherlock-Butcher
2014/12/05
0
21
中国程序员:“你才是屌丝,我们可是世界最牛的存在!”

说起程序员,大家的印象是 各种颜色的T恤,各种格子的衬衫 毫不在意的发型 月薪3万活成月薪3千的典型案例啊! 也是因为这样的不修边幅 程序员永远是段子手们的调侃对象 但是如果你也因为这些...

小b狸猫
03/27
0
0
数据显示:中国的程序员是世界上最牛的程序员

作者:zhengqiaoyin 写在前面:一直觉得中国的程序员想法多,肯钻研肯学习,但却不知道原来中国的程序员是世界上最牛的程序员。说来可能不信,但根据HackerRank官网的一篇报道,数据显示中国...

小数点
2017/12/04
0
0
大数据显示:中国的程序员是世界上最牛的程序员

  写在前面:一直觉得中国的程序员想法多,肯钻研肯学习,但却不知道原来中国的程序员是世界上最牛的程序员。说来可能不信,但根据HackerRank官网的一篇报道,数据显示中国的程序员就是世界...

大数据头条
2017/12/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

RestClientUtil和ConfigRestClientUtil区别说明

RestClientUtil directly executes the DSL defined in the code. ConfigRestClientUtil gets the DSL defined in the configuration file by the DSL name and executes it. RestClientUtil......

bboss
41分钟前
6
0

中国龙-扬科
昨天
2
0
Linux系统设置全局的默认网络代理

更改全局配置文件/etc/profile all_proxy="all_proxy=socks://rahowviahva.ml:80/"ftp_proxy="ftp_proxy=http://rahowviahva.ml:80/"http_proxy="http_proxy=http://rahowviahva.ml:80/"......

临江仙卜算子
昨天
8
0
java框架学习日志-6(bean作用域和自动装配)

本章补充bean的作用域和自动装配 bean作用域 之前提到可以用scope来设置单例模式 <bean id="type" class="cn.dota2.tpye.Type" scope="singleton"></bean> 除此之外还有几种用法 singleton:......

白话
昨天
8
0
在PC上测试移动端网站和模拟手机浏览器的5大方法

总结很全面,保存下来以备不时之需。原文地址:https://www.cnblogs.com/coolfeng/p/4708942.html

kitty1116
昨天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部