网易2017春招笔试真题编程题集合 —— 2.优雅的点

网易2017春招笔试真题编程题集合——2.优雅的点

原题地址在这里：牛客网

题目是这样的：

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

输入描述：

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

输出描述：

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

输入例子：

25

输出例子

12

用java编写，思路是这样的：

1 使用java.util.Scanner接收控制台输入
2 定义三个变量int in,count = 0;double radius；in 用于接收输入的圆的半径的平方，count 计录优雅点的个数，radius 为开平方后得到的半径
3 用变量 int x 遍历 0 到 radius 间的整数，x 作为横坐标求出对应的纵坐标 y，判断纵坐标是否为整数（小数位全为0）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int in = scanner.nextInt();
        double radius = Math.sqrt(in);
        int count = 0;
        for (int x = 0; x <= radius; x++) {
            double y = Math.sqrt(in - x * x);
//            System.out.println("(" + x + "," + y + ")");
            if (y % 1.0 == 0) {
                count++;
            }
        }
        System.out.println(radius % 1.0 == 0 ? count * 4 - 4 : count * 4 + "");
    }
}

提交运行 之后就会提示通过所有测试用例：
这里写图片描述

注意点：

  • 使用 Math.sqrt(double d) 求平方根
  • 半径 radius 要用 double 型保存，因为 最后通过判断半径是否为整数决定要不要保留圆上与横纵坐标的四个交点
  • 判断一个 double 型变量是否为整数 number % 1.0 == 0
END