网易2017校园招聘笔试题：优雅的点

一时失言乱红尘 2022-09-26 02:09 180阅读 0赞

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

##### 输入描述: #####

输入为一个整数，即为圆半径的平方,范围在32位int范围内。

##### 输出描述: #####

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

##### 输入例子: #####

25

##### 输出例子: #####

12

代码：

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

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关网易2017校园招聘笔试题:回文序列

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： \{1, 2, 1\}, \{15, 78, 78, 15\} , \{112\} 是回文序列

傷城~/ 2022年09月26日 02:10/ 0 赞/ 200 阅读

相关网易2017校园招聘笔试题:计算糖果

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C.

Myth丶恋晨/ 2022年09月26日 02:09/ 0 赞/ 180 阅读

相关网易2017校园招聘笔试题:数字翻转

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(

叁歲伎倆/ 2022年09月26日 02:09/ 0 赞/ 232 阅读

相关网易2017校园招聘笔试题：优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：

一时失言乱红尘/ 2022年09月26日 02:09/ 0 赞/ 181 阅读

相关华为2016校园招聘笔试题

昨天刚参加华为的校园招聘笔试，总体来说是很容易的，一般人都可以吧前两道题做出来。下面我来分享一下题目吧： 1.从输入的字符串中找出元音字母：'a','o','e'

女爷i/ 2022年08月05日 10:23/ 0 赞/ 324 阅读

相关网易2017校园招聘笔试题:数字翻转

对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(

太过爱你忘了你带给我的痛/ 2022年07月16日 06:14/ 0 赞/ 229 阅读

相关网易2017校园招聘笔试题:计算糖果

A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C.

我不是女神ヾ/ 2022年07月16日 06:14/ 0 赞/ 246 阅读

相关网易2017校园招聘笔试题:回文序列

如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： \{1, 2, 1\}, \{15, 78, 78, 15\} , \{112\} 是回文序列

柔情只为你懂/ 2022年07月16日 06:14/ 0 赞/ 209 阅读

相关网易2017校园招聘笔试题：优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：

怼烎@/ 2022年07月16日 06:14/ 0 赞/ 231 阅读

相关 2017滴滴出行校园招聘笔试题

![这里写图片描述][20160926104747325] ![这里写图片描述][20160926104801435] ![这里写图片描述][201609261048157

清疚/ 2022年07月16日 00:55/ 0 赞/ 260 阅读