文档章节

[hackerrank] Sherlock and Squares

七郡
 七郡
发布于 2015/06/16 23:15
字数 189
阅读 77
收藏 0

码上生花,ECharts 作品展示赛正式启动!>>>

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科技大本营
2018/08/14
0
0
Sherlock创业记录——who we are?

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

Sherlock-Butcher
2014/12/05
871
21
一本通1623Sherlock and His Girlfriend

1623:Sherlock and His Girlfriend时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自:Codeforces Round #400 B. Sherlock 有了一个新女友(这太不像他了!)。情人节到了,他想...

osc_9g4x7r4s
2019/02/24
2
0
react-native命令行打包APK成功

我是根据react-native官网进行的react-native打包APK我的步骤为第一步就是生成密钥第二步就是将密钥拷入第三步:在androidgradle.properties写入第四步:在androidappbuild.gradle中添加 我的...

osc_y7ckpzr9
2019/04/26
3
0
数据显示:中国的程序员是世界上最牛的程序员

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

小数点
2017/12/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

如何离线安装所有依赖包

当我们在一个没有公网的环境下去部署一些东西的时候往往是让人很头疼的一件事,因为可能会需要各种依赖包,依赖包本身也还有很多依赖关系。如果没有一次性把全部的依赖包打包下载好,我们下载...

osc_exgfhxar
49分钟前
8
0
7款优秀Vim插件帮你打造完美IDE - 知乎

集成开发环境(IDE,Integrated Development Environment )是用于提供程序开发环境的应用程序,不管是Java、C还是Python,使用IDE编程可以帮你检查语法、自动补全、后台编译等,写代码就变得...

osc_56801rv0
50分钟前
31
0
算法工程师的数学基础|线性代数中的向量内积和外积概念及几何意义

线性代数主要包含向量、向量空间(或称线性空间)以及向量的线性变换和有限维的线性方程组。本篇文章主要介绍线性代数部分中的向量和向量空间。 本篇内容主要是对线性代数中向量点积和外积补...

osc_sw1y4qdg
52分钟前
22
0
Python json.dumps 中文问题

今天用json.dump()函数,遇到了中文自动转Unicode编码的问题 def dumps(obj, *, skipkeys=False, ensure_ascii=True, check_circular=True, allow_nan=True, cls=None, indent=None,......

osc_dbf92nqg
53分钟前
17
0
菜鸟如何在阿里云快速建站(pc站+手机站+公众号+小程序)

在当今互联网大发展的时代,互联网已经成为和吃饭睡觉一样平常的事物。不论个人还是公司、不论是打工的还是老板、不论是农村的还是城市的,不知道互联网的人大概只剩下那些年龄过高的部分老年...

osc_hinb5m98
55分钟前
30
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部