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

来源：互联网发布：怎么找淘宝女主播编辑：程序博客网时间：2024/05/01 23:27

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

输入描述:

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

输出描述:

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

输入例子:

输出例子:

代码：

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 0