网易2017秋招编程题
2016-09-23 10:27
141 查看
小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
输入描述:
输入为一个整数,即为圆半径的平方,范围在32位int范围内。
输出描述:
输出为一个整数,即为优雅的点的个数
输入例子:
25
输出例子:
12
思路分析:我们选择第一象限来寻找优雅点的个数,最后把+1变成+4就行了。
C代码如下:
例如:半径的平方如果为25
优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0),一共12个点。
输入描述:
输入为一个整数,即为圆半径的平方,范围在32位int范围内。
输出描述:
输出为一个整数,即为优雅的点的个数
输入例子:
25
输出例子:
12
思路分析:我们选择第一象限来寻找优雅点的个数,最后把+1变成+4就行了。
C代码如下:
#include<stdio.h> #include<math.h> int totalOfyy(int rr); int main(void) { int rr; scanf("%d",&rr); printf("%d\n",totalOfyy(rr)); return 0; } int totalOfyy(int rr) { int i,j,temp,total = 0; double r = sqrt(rr); for(i = 0;i < r;i++) { temp = rr - i * i; j = (int)sqrt(temp); if(j * j == temp) { total += 4; } } return total; }
相关文章推荐
- 网易2017校园招聘编程题——分苹果
- 2017网易8个编程题
- 网易2017春招笔试真题编程题集合--工作安排
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 网易2017实习生编程题—双核处理问题(0-1背包问题)
- 网易2017内推 [编程题]独立的小易@Java
- 网易2017秋招编程题:回文序列 [python]
- 【牛客网】网易2017内推笔试编程题合集(二)
- 网易2017内推 [编程题] 交错01串@Java
- 奇怪的表达式求值--网易2017春招实习笔试编程题8
- 小易记单词--网易2017春招实习笔试编程题10
- 【网易2017实习生编程题】赶去公司 调整队形 消除重复元素
- 下厨房(istringstream的使用)----网易2017内推笔试编程题合集
- 牛客网-网易2017内推笔试编程题合集(二)-解题思路及源码
- 网易2017内推 [编程题]小易喜欢的数列
- 【网易2017实习生编程题】 工作安排 集合 奇怪的表达式求值 涂棋盘 小易记单词
- 2017网易实习数据挖掘工程师笔试在线编程题《分饼干》
- 网易2017春招编程题:小易记单词 [python]
- 网易2017秋招编程题:计算糖果 [python]
- 2017校招去哪网,阿里,网易,中兴,华为笔试编程题五则(Python描述)