网易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校招编程：优雅的点的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。