【Python】 网易笔试编程题(优雅的点)
2017-03-27 18:05
253 查看
题目描述
如下是网易17年秋招编程题里的题目小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
输入描述:
输入为一个整数,即为圆半径的平方,范围在32位int范围内。
输出描述:
输出为一个整数,即为优雅的点的个数
输入例子:
25
输出例子:
12
思路及Python实现
1.首先求出原的半径,再用int()处理为'int'类型r = int(math.sqrt(n))2.再判断r平方是否与输入的半径平方(n)相等,如相等我们知道在横轴及纵轴上共有4个优雅点存在
if r ** 2 == n: total += 4 last = r else: last = r + 13.再遍历圆内各点,看是否满足条件;如满足,根据对称知识会有四个(如条件所示:如果'i'取3时成立,则会有四个点(3,4)、(3,-4)、(-3,4)、(-3,-4))
for i in range(1, last): j = math.sqrt(n - i**2) if int(j) >= j: total += 4
OK,最后附上Python的实现
#encoding:utf-8 import math def func(n): total = 0 r = int(math.sqrt(n)) if r ** 2 == n: total += 4 last = r else: last = r + 1 for i in range(1, last): j = math.sqrt(n - i**2) if int(j) >= j: total += 4 return total n = input() print func(n)
更多样例
更多样例请看这里哟:http://blog.csdn.net/buracag_mc/article/category/6817874相关文章推荐
- 【Python】 网易笔试编程题(数字翻转)
- 网易2017春招笔试真题编程题集合——2.优雅的点
- 【Python】 网易笔试编程题(暗黑字符串)
- 【Python】 网易笔试编程题(买苹果)
- 【Python】 网易笔试编程题(集合)
- 【Python】 网易笔试编程题(计算糖果)
- 网易2017春招笔试真题编程题集合--Python
- 【Python】 网易笔试编程题(记单词)
- 【Python】 网易笔试编程题( 最大的奇约数)
- 2017校招去哪网,阿里,网易,中兴,华为笔试编程题五则(Python描述)
- 分苹果----网易2017内推笔试编程题合集(一)
- 下厨房(istringstream的使用)----网易2017内推笔试编程题合集
- 网易笔试编程题:最少时间落入陷阱(C++)
- 网易笔试编程题:最多可放蛋糕数(C++)
- 2017网易内推笔试编程题——分田地
- 网易笔试编程题:小易喜欢的单词(C++)
- 网易2017内推笔试编程题合集(二)(第三题) 不要二
- 网易2017内推笔试编程题合集(二)第一题 混合颜料
- 网易笔试编程题:有限次数下位置查找(C++)
- 2016网易内推笔试编程题-3