文档章节

[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
中国程序员:“你才是屌丝,我们可是世界最牛的存在!”

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

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

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

大数据头条
2017/12/05
0
0
数据显示:中国的程序员是世界上最牛的程序员

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

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

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

郑乔尹在旅游
2017/11/30
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周日乱弹 —— 小心着凉 @红薯

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @莱布妮子:5.33起,其声呜呜然,如怨如慕,如泣如诉。余音袅袅,不绝如缕。分享Arch Enemy的单曲《Bridge Of Destiny (2009)》 《Bridge Of...

小小编辑
今天
170
4
what f,,

anlve
今天
2
0
初级开发-编程题

` public static void main(String[] args) { System.out.println(changeStrToUpperCase("user_name_abc")); System.out.println(changeStrToLowerCase(changeStrToUpperCase("user_name_abc......

小池仔
今天
14
0
现场看路演了!

HiBlock
昨天
21
0
Rabbit MQ基本概念介绍

RabbitMQ介绍 • RabbitMQ是一个消息中间件,是一个很好用的消息队列框架。 • ConnectionFactory、Connection、Channel都是RabbitMQ对外提供的API中最基本的对象。Connection是RabbitMQ的s...

寰宇01
昨天
17
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部