网易2017校招编程：优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。
例如：半径的平方如果为25
优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。
输入描述:
输入为一个整数，即为圆半径的平方,范围在32位int范围内。

输出描述:
输出为一个整数，即为优雅的点的个数

输入例子:
25

输出例子:
12
解题

直接求

import java.util.*;
public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);int n;while(in.hasNext()){n = in.nextInt();solve(n);}}private static void solve(int n){int count = 0;for(int x=1;x*x< n ;x++){int y = (int)Math.sqrt(n - x*x);if(x*x + y*y ==n)count++;}count*=4;int x = (int)Math.sqrt(n);if(x*x==n)count+=4;System.out.println(count);}
}

转载于:https://www.cnblogs.com/theskulls/p/5867441.html

网易2017校招编程：优雅的点相关推荐

网易2017校招编程：计算糖果
A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每 ...
【在线笔试题解题报告系列】网易2017校招内推笔试之编程题【持续更新】
网易今年把内推笔试放在牛客网上办,然后出了一批编程题. 题目在: http://www.nowcoder.com/test/2252286/summary http://www.nowcoder.co ...
[网易2017实习生编程题] 魔力手环
[Problem 5]分饼干题目小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的 ...
矩阵快速幂: 网易2017实习生编程题魔力手环
描述: 小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦 ...
今日头条2017校招编程题
贪心?瞎搞先排个序,然后扫一遍,边扫边维护一个数组v v的长度为3 设vs数组的最后一个是x 如果abs(a[i]-x)大于10 那么贪心的策略我就添加个v+10相应的ans++. ...
NowCoder(1)：彩色宝石项链——搜狐2017校招编程题
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
【笔试总结】网易2019校招编程题-玩橡皮泥
题目我就不多说什么了,橡皮泥,一串橡皮泥哦. 非黑即白. 小明可以采取以下方法0或多次: 从某一处切割,让切割处左右队列内两条橡皮泥整个发生反转,再拼接到一起. 输入: 橡皮泥队列输出: 最长的黑白 ...
网易2017春招笔试真题编程题集合
网易2017春招笔试真题编程题集合题目来源:牛客网 https://www.nowcoder.com/profile/7952866/test/7811777/83061 1.双核处理题目描述一 ...
魔法币 java_网易2018校招笔试编程题-魔法币 java实现
魔法币原题小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币. 魔法机器1:如果投 ...

网易2017校招编程：优雅的点

网易2017校招编程：优雅的点相关推荐

最新文章

热门文章