小易有一個圓心在坐標原點的圓，小易知道圓的半徑的平方。小易認為在圓上的點而且橫縱坐標都是整數的點是優雅的，小易現在想尋找一個算法計算出優雅的點的個數，請你來幫幫他。
例如：半徑的平方如果為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校招编程：优雅的点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。